Minimizing a sum of norms subject to linear equality constraints (Q1273424)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimizing a sum of norms subject to linear equality constraints |
scientific article |
Statements
Minimizing a sum of norms subject to linear equality constraints (English)
0 references
14 March 1999
0 references
The MSN problem is to minimize a sum of Euclidean norms. The authors generalize the duality theory for MSN to the constrained problem. The transformation to the unconstrained duality is described, and the solution for the modified problem is presented. Some computational results on some test problems are reported.
0 references
non-smooth optimization
0 references
duality
0 references
Newton barrier method
0 references
numerical examples
0 references
sum of Euclidean norms
0 references