Mesh-independence of Lagrange-SQP methods with Lipschitz-continuous lagrange multiplier updates

Optimization Methods and Software

Volumn 17, Issue 1, 2002, Pages 77-111

  Volkwein, S ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Augmented lagrangian; Mesh independence; Parameter identification; SQP methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; IDENTIFICATION (CONTROL SYSTEMS); ITERATIVE METHODS; LAGRANGE MULTIPLIERS;

AUGMENTED LAGRANGIAN; MESH INDEPENDENCE;

OPTIMIZATION;

EID: 0036462787     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780290027792     Document Type: Article

References (22)

1. R.A. Adams (1975). Sobolev Spaces. Academic Press, New York.
2. E.L. Allgower, K. Böhmer, F.A. Potra and W.C. Rheinboldt (1986). A mesh-independence principle for operator equations and their discretizations. SIAM J. Numerical Analysis, 23, 160-169.
3. W. Alt (1996). Discretization and mesh-independence of Newton's method for generalized equations. In Mathematical Programming with Data Pertubation. Lecture Notes in Pure and Appl. Math., 195, 1-30.
4. D. Gilbarg and N.S. Trudinger (1977). Elliptic Differential Equations of Second Order. Springer-Verlag, Berlin.
5. P.E. Gill, W. Murray and M.H. Wright (1981). Practical Optimization. Academic Press, London, New York, Toronto, Sydney, San Francisco.
6. M. Heinkenschloss (1993). Mesh independence for nonlinear least square problems with norm constraints. SIAM J. Optimization, 3, 81-117.
7. M. Heinkenschloss, M. Laumen and W.W. Sachs (1991). Gauss-Newton methods with grid refinement. Int. Series of Numerical Mathematics. Vol. 100. Birkhäuser Verlag Basel.
8. K. Ito and K. Kunishc (1990). The augmented Lagrangian method for parameter estimation in elliptic systems. SIAM J. Control and Optimization, 28, 113-136.
9. K. Ito and K. Kunisch (February 1996). Augmented Lagrangian-SQP-methods in Hilbert spaces and application to control in the coefficient problems. SIAM J. Optimization, 6(1), 96-125.
10. K. Ito and K. Kunisch (May 1996). Augmented Lagrangian-SQP-Methods for nonlinear optimal control problems of tracking type. SIAM J. Control and Optimization, 34(3), 874-891.
11. C.T. Kelley and E.W. Sachs (November 1987). Quasi-Newton methods and unconstrained optimal control problems. SIAM J. Control and Optimization, 25(6).
12. C.T. Kelley and E.W. Sachs (1992). Mesh independence of the gradient projection method for optimal control problems. SIAM J. Control and Optimization, 30, 477-493.
13. K. Kunisch and E. Sachs (1992). Reduced SQP methods for parameter identification problems. SIAM J. Numer. Anal., 29, 1793-1820.
14. K. Kunisch and S. Volkwein (1997). Augmented Lagrangian-SQP Techniques and their Approximations. In: S. Cox and I. Lasiecka (Eds.), Optimization Method in Partial Differential Equations, Vol. 209 of Contemporary Mathematics, pp. 147-159. American Mathematical Society, Providence, Rhode Island.
15. M. Laumen (1999). Newton's mesh independence principle for a class of optimal shape design problems. SIAM J. Control and Optimization, 37, 1070-1088.
16. D. G. Luenberger (1969). Optimization by Vector Space Methods. John Wiley and Sons, Inc., New York.
17. H. Maurer and J. Zowe (1979). First and second order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Math. Programming, 16, 98-110.
18. J.M. Ortega and W.C. Rheinboldt (1979). Iterative Solution of Nonlinear Equations in several Variables. Computer Science and Applied Mathematics. Academic Press.
19. E. Sachs and S. Volkwein (October 1998). Augmented Lagrange-SQP methods with Lipschitz-continuous Lagrange multiplier updates. Submitted.
20. S. Volkwein. Distributed control problems for the Burgers equation. Computational Optimization and Applications, 18, 115-140.
21. S. Volkwein (2000). Mesh-independence for an augmented Lagrangian-SQP method in Hilbert spaces. SIAM J. Control and Optimization, 38(3), 767-785.
22. A. Wouk (1979). A Course of Applied Functional Analysis. Wiley-Interscience, New York.