Minimizing a Sum of Norms Subject to Linear Equality Constraints

被引：0

作者：

Knud D. Andersen

Edmund Christiansen

机构：

[1] Université Catholique de Louvain,Department of Mathematics and Computer Science

[2] Odense University,undefined

来源：

Computational Optimization and Applications | 1998年 / 11卷

关键词：

sum of norms; non-smooth optimization; duality; Newton barrier method;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Numerical analysis of a class of nonlinear duality problems is presented. One side of the duality is to minimize a sum of Euclidean norms subject to linear equality constraints (the constrained MSN problem). The other side is to maximize a linear objective function subject to homogeneous linear equality constraints and quadratic inequalities. Large sparse problems of this form result from the discretization of infinite dimensional duality problems in plastic collapse analysis.

引用

页码：65 / 79

页数：14

共 50 条

[1] Minimizing a sum of norms subject to linear equality constraints
Andersen, KD
Christiansen, E
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 11 (01) : 65 - 79
[2] A quadratically convergent method for minimizing a sum of euclidean norms with linear constraints
Zhou, Guanglu
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2007, 3 (04) : 655 - 670
[3] A primal-dual algorithm for minimizing a non-convex function subject to bound and linear equality constraints
Conn, AR
Gould, NIM
[J]. NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 15 - 49
[4] MINIMIZING SUM OF SQUARES OF L2 NORMS OF DIFFERENTIAL OPERATORS UNDER CONSTRAINTS
BROWN, RC
KRALL, AM
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1977, 27 (01) : 132 - 143
[5] EXPLICIT FORMULA FOR OPTIMUM POINT OF A QUADRATIC SUBJECT TO LINEAR EQUALITY CONSTRAINTS
CHILDS, SB
MARON, MJ
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (06): : A526 - A527
[6] A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints
Trang, L. H.
Kozma, A.
An, P. T.
Diehl, M.
[J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (01): : 187 - 203
[7] Computing limit loads by minimizing a sum of norms
Andersen, KD
Christiansen, E
Overton, ML
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03): : 1046 - 1062
[8] A proximal parallel splitting method for minimizing sum of convex functions with linear constraints
Han, Deren
He, Hongjin
Xu, Lingling
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 256 : 36 - 51
[9] Minimizing a convex separable exponential function subject to linear equality constraint and bounded variables
Stefanov, Stefan M.
[J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2006, 9 (01) : 207 - 226
[10] A SUBGRADIENT SELECTION METHOD FOR MINIMIZING CONVEX-FUNCTIONS SUBJECT TO LINEAR CONSTRAINTS
KIWIEL, KC
[J]. COMPUTING, 1987, 39 (04) : 293 - 305

← 1 2 3 4 5 →