Abstract
We study the problem of minimizing a sum of Euclidean norms. This nonsmooth optimization problem arises in many different kinds of modern scientific applications. In this paper we first transform this problem and its dual problem into a system of strongly semismooth equations, and give some uniqueness theorems for this problem. We then present a primal-dual algorithm for this problem by solving this system of strongly semismooth equations. Preliminary numerical results are reported, which show that this primal-dual algorithm is very promising.
| Original language | English |
|---|---|
| Pages (from-to) | 127-150 |
| Number of pages | 24 |
| Journal | Journal of Computational and Applied Mathematics |
| Volume | 138 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Jan 2002 |
Keywords
- Euclidean facilities location
- Prima-dual algorithm
- Semismooth
- Steiner minimum trees
- Sum of norms
- VLSL design
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'A primal-dual algorithm for minimizing a sum of Euclidean norms'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver