Mesh independence and fast local convergence of a primal-dual active-set method for mixed control-state constrained elliptic control problems

ANZIAM Journal

Volumn 49, Issue 1, 2008, Pages 1-38

  Hintermuller M ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Active set strategy; mesh independence; mixed control state constraints; PDE constraints; primal dual methods; semi smooth Newton methods

Indexed keywords

EID: 65949102450     PISSN: 14461811     EISSN: 14468735     Source Type: Journal    
DOI: 10.1017/S1446181100012657     Document Type: Article

References (25)

1. R. A. Adams, Sobolev spaces (Academic Press, New York-London, 1975).
2. E. L. Allgower, K. Böhmer, F. A. Potra and W. C. Rheinboldt, "A mesh-independence principle for operator equations and their discretizations", SIAM J. Numer. Anal. 23 (1986) 160-169.
3. W. Alt, Discretization and mesh-independence of Newton's method for generalized equations. Volume 195 of Lecture Notes in Pure and Appl. Math. (Dekker, New York, 1998) 1-30.
4. N. Arada, E. Casas and F. Tröltzsch, "Error estimates for the numerical approximation of a semilinear elliptic control problem", Comput. Optim. Appl 23 (2002) 201-229. (Pubitemid 35377444)
5. R. E. Bank, P. E. Gill and R. F. Mareia, Interior methods for a class of elliptic variational inequalities, Volume 30 of Lect. Notes Comput. Sci. Eng. (Springer, Berlin, 2003) 218-235.
6. M. Bergounioux, M. Haddou, M. Hintermüller and K. Kunisch, "A comparison of a MoreauYosida-based active set strategy and interior point methods for constrained optimal control prob-. lems", SIAM J. Optim. 11 (2000) 495-521.
7. M. Bergounioux and K. Kunisch, "Primal-dual strategy for state-constrained optimal control problems", Comput. Optim. Appl. 22 (2002) 193-224. (Pubitemid 34691578)
8. M. Bergounioux and K. Kunisch, "On the structure of Lagrange multipliers for state-constrained optimal control problems", Systems Control Lett. 48 (2003) 169-176.
9. E. Casas, "Control of an elliptic problem with pointwise state constraints", SIAM J. Control Optim. 24 (1986) 1309-1318. (Pubitemid 17466526)
10. X. Chen, Z. Nashed and L. Qi, "Smoothing methods and semismooth methods for nondifferentiable operator equations", SIAM J. Numer. Anal, (electronic) 38 (2000) 1200-1216. (Pubitemid 33778998)
11. D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, Volume 224 of Crundlehren der mathematischen Wissenschaften (Springer Verlag, Berlin, 1977).
12. M. Hintermüller, K. Ito and K. Kunisch, "The primal-dual active set strategy as a semismooth Newton method", SIAM J. Optim. 13 (2003) 865-888.
13. M. Hintermüller and K. Kunisch, "Feasible and non-interior path-following in constrained minimization with low multiplier regularity", SIAM J. Control Optim. 45 (2006) 1198-1221.
14. M. Hintermüller and M. Ulbrich, "A mesh-independence result for semismooth Newton methods", Math. Program. 101 (2004) 151-184.
15. B. Kummer, "Generalized Newton and NCP methods: convergence, regularity, actions", Discuss. Math. Differ. Incl. 20 (2000) 209-244.
16. D. G. Luenberger, Optimization by vector space methods (John Wiley & Sons Inc., New York, 1969).
17. C. Meyer, U. Prüfert and F. Tröltzsch, "On two numerical methods for state-constrained elliptic control problems", Technical Report 5-2005, Department of Mathematics, TU Berlin, 2005.
18. R. Mifflin, "Semismooth and semiconvex functions in constrained optimization", SIAM J. Control Optimization 15 (1977) 959-972.
19. U. Prüfert, F. Tröltzsch and M. Weiser, "The convergence of an interior point method for an elliptic control problem with mixed control-state constraints", Technical report, TU Berlin, 2004, Preprint 36-2004.
20. L. Qi and J. Sun, "A nonsmooth version of Newton's method", Math. Programming 58 (3, Ser. A) (1993) 353-367.
21. S. M. Robinson, "Generalized equations and their solutions. I. Basic theory. Point-to-set maps and mathematical programming", Math. Programming Stud. 10 (1979) 128-141.
22. S. M. Robinson, "Strongly regular generalized equations", Math. Oper. Res. 5 (1980) 43-62.
23. S. M. Robinson, "Generalized equations and their solutions. II. Applications to nonlinear programming. Optimality and stability in mathematical programming.", Math. Programming Stud. 19 (1982) 200-221.
24. F. Tröltzsch, Optimale Steuerung partieller Differentialgleichungen (Vieweg, Wiesbaden, Germany, 2005).
25. S. J. Wright, Primal-dual Interior-Point Methods (Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997).