Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints

SIAM Journal on Optimization

Volumn 13, Issue 4, 2003, Pages 1120-1140

  Dostal Z ^a   Friedlander, A ^b   Santos, S A ^b  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Adaptive precision control; Augmented Lagrangians; Box and equality constraints; Quadratic programming

Indexed keywords

EID: 0242511172     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623499362573     Document Type: Article

References (27)

1. D.P. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, London, 1982.
2. R.H. BIELSCHOWSKY, A. FRIEDLANDER, F.A.M. GOMES, J.M. MARTÍNEZ, AND M. RAYDAN, An adaptive algorithm for bound constrained quadratic minimization, Investigación Oper., 7 (1997), pp. 67-102.
3. J.M. BIRGIN, J.M. MARTÍNEZ, AND M. RAYDAN, Nonmonotone spectral projected gradient methods on convex sets, SIAM J. Optim., 10 (2000), pp. 1196-1211.
4. A.R. CONN, N.I.M. GOULD, AND PH.L. TOINT, A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds, SIAM J. Numer. Anal., 28 (1991), pp. 545-572.
5. A.R. CONN, N.I.M. GOULD, AND PH.L. TOINT, LANCELOT: A Fortran Package for Large Scale Nonlinear Optimization, Springer-Verlag, Berlin, 1992.
6. Z. DOSTÁL, Duality based domain decomposition with inexact subproblem solver for contact problems, in Contact Mechanics II, M.H. Alibiadi and C. Alessandri, eds., Wessex Inst. of Technology, Southampton, 1995, pp. 461-468.
7. Z. DOSTÁL, Duality based domain decomposition with proportioning for the solution of free boundary problems, J. Comput. Appl. Math., 63 (1995), pp. 203-208.
8. Z. DOSTÁL, Box constrained quadratic programming with proportioning and projections, SIAM J. Optim., 7 (1997), pp. 871-887.
9. Z. DOSTÁL, On preconditioning and penalized matrices, Numer. Linear Algebra Appl., 6 (1998), pp. 109-114.
10. Z. DOSTÁL, A. FRIEDLANDER, S.A. SANTOS, AND J. MALÍK, Analysis of semicoercive contact problems using symmetric BEM and augmented Lagrangians, Engineering Analysis with Boundary Elements, 18 (1997), pp. 195-201.
11. Z. DOSTÁL, A. FRIEDLANDER, AND S.A. SANTOS, Solution of coercive and semicoercive contact problems by FETI domain decomposition, in Domain Decompostion Methods 10, Contemp. Math. 218, J. Mandel, C. Farhat, and X.-C. Cai, eds., AMS, Providence, RI, 1998, pp. 83-93.
12. Z. DOSTÁL, A. FRIEDLANDER, AND S.A. SANTOS, Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints, Comput. Optim. Appl., 14 (1999), pp. 37-53.
13. Z. DOSTÁL, A. FRIEDLANDER, S.A. SANTOS, AND K. ALESAWI, Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints: Corrigendum and addendum, Comput. Optim. Appl., 23 (2000), pp. 127-133.
14. Z. DOSTÁL, F.A.M. GOMES, AND S.A. SANTOS, Solution of contact problems by FETI domain decomposition with natural coarse space projection, Comput. Methods Appl. Mech. Engrg., 190 (2000), pp. 1611-1627.
15. Z. DOSTÁL, F.A.M. GOMES, AND S.A. SANTOS, Duality based domain decomposition with natural coarse space for variational inequalities, J. Comput. Appl. Math., 126 (2000), pp. 397-415.
16. Z. DOSTÁL, F.A.M. GOMES, AND S.A. SANTOS, Duality based domain decomposition with adaptive natural coarse grid for contact problems, in The Mathematics of Finite Elements and Applications X, J.R. Whiteman, ed., Elsevier, Amsterdam, 2000, pp. 259-270.
17. A. FRIEDLANDER, J.M. MARTÍNEZ, AND S.A. SANTOS, A new trust region algorithm for bound constrained minimization, Appl. Math. Optim., 30 (1994), pp. 235-266.
18. A. FRIEDLANDER AND J.M. MARTÍNEZ, On the maximization of concave quadratic functions with box constraints, SIAM J. Optim., 4 (1994), pp. 177-192.
19. A. FRIEDLANDER, J.M. MARTÍNEZ, AND M. RAYDAN, A new method for large scale box constrained quadratic minimization problems, Optim. Methods Softw., 5 (1995), pp. 57-74.
20. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, 1989.
21. W.W. HAGER, Analysis and implementation of a dual algorithm for constraint optimization, J. Optim. Theory Appl., 79 (1993), pp. 33-71.
22. M.R. HESTENES, Multiplier and gradient methods, J. Optim. Theory Appl., 4 (1969), pp. 303-320.
23. I. HLAVÁČEK, J. HASLINGER, J. NEČAS, AND J. LOVÍŠEK, Solution of Variational Inequalities in Mechanics, Springer-Verlag, Berlin, 1988.
24. R.A. HORN AND C.R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
25. J.J. MORÉ AND G. TORALDO, On the solution of large quadratic programming problems with bound constraints, SIAM J. Optim., 1 (1993), pp. 93-113.
26. M.J.D. POWELL, A method for nonlinear constraints in minimization problems, in Optimization, R. Fletcher, ed., Academic Press, New York, 1969, pp. 283-298.
27. J.H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, New York, 1988.