Minimizing a sum of norms subject to linear equality constraints

Computational Optimization and Applications

Volumn 11, Issue 1, 1998, Pages 65-79

  Andersen, Knud D ^a   Christiansen, Edmund ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Duality; Newton barrier method; Non smooth optimization; Sum of norms

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; FUNCTION EVALUATION; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; CALCULATIONS; MATHEMATICAL TECHNIQUES; MAXIMUM PRINCIPLE; NUMERICAL ANALYSIS;

DUALITY; NEWTON BARRIER METHOD; NON-SMOOTH OPTIMIZATION; SUM OF NORMS;

CONSTRAINT THEORY; OPTIMIZATION;

NEWTON BARRIER METHOD; PLASTIC COLLAPSE PROBLEMS;

EID: 0032187481     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018322318259     Document Type: Article

References (11)

1. K.D. Andersen, "An infeasible dual affine scaling method for linear programming," Committee on Algorithms Bulletin (COAL), vol. 22, pp. 20-28, 1993.
2. K.D. Andersen, "An efficient Newton barrier method for minimizing a sum of Euclidean norms, SIAM J. Optim, vol. 6(1), pp. 74-95, 1996.
3. K.D. Andersen and E. Christiansen, "Limit analysis with the dual affine scaling algorithm," J. Comput. Appl. Math., vol. 59, pp. 233-243, 1995.
4. K.D. Andersen, E. Christiansen, and M.L. Overton, "Computing limit loads by minimizing a sum of norms," SIAM J. Sci. Comput., vol. 19(3), pp. 1046-1062, 1998.
5. A. Ben-Tal, M. Teboulle, and W.H. Yang, "A least-squares-based method for a class of nonsmooth minimization problems with applications in plasticity," Appl. Math. Optim., vol. 24, pp. 273-288, 1991.
6. E. Christiansen, "Limit analysis of collapse states," In P.G. Ciarlet and J.L. Lions, editors, Handbook of Numerical Analysis, vol. 4, pp. 193-312. North-Holland, Amsterdam, 1996.
7. A.R. Conn, "Constrained optimization using a nondifferentiable penalty function," SIAM J. Numer. Anal., vol. 10, pp. 760-784, 1973.
8. B.A. Murtagh and M.A. Saunders, "A projected lagrangian algorithm and its implementation for sparse nonlinear constraints." In A.G. Buckley and J.-L. Goffin, editors, Algorithms for Constrained Minimization of Smooth Nonlinear Functions, volume 16 of Mathematical Programming Study, pp. 84-117. North-Holland, Amsterdam, 1982.
9. M.L. Overton, "A quadratically convergent method for minimizing a sum of Euclidean norms," Math. Programming, vol. 27, pp. 34-63, 1983.
10. T. Pietrzykowski, "An exact potential method for constrained maxima," SIAM J. Numer. Anal., vol. 6, pp. 299-304, 1969.
11. R.T. Rockafellar, Convex Analysis, Princeton University, 1970.