A posteriori error estimates for a finite element discretization of interior point methods for an elliptic optimization problem with state constraints

Computational Optimization and Applications

Volumn 47, Issue 1, 2010, Pages 133-159

  Wollner, W ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

A posteriori error estimates; Finite element method; Gradient constraints; Interior point methods; Mesh adaptivity; Optimal control; State constraints

Indexed keywords

CONSTRAINED OPTIMIZATION; ERRORS; LARGE SCALE SYSTEMS;

A-POSTERIORI ERROR ESTIMATES; INTERIOR-POINT METHOD; MESH ADAPTIVITY; OPTIMAL CONTROLS; STATE CONSTRAINTS;

FINITE ELEMENT METHOD;

EID: 77956779125     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9209-2     Document Type: Article

References (46)

1. R. Becker R. Rannacher 2001 An optimal control approach to a posteriori error estimation in finite element methods Acta Numer. 10 1 102 1105.65349 10.1017/S0962492901000010 2009692 (Pubitemid 33305809)
2. R. Becker H. Kapp R. Rannacher 2000 Adaptive finite element methods for optimal control of partial differential equations: Basic concept SIAM J. Control Optim. 39 113 132 0967.65080 10.1137/S0363012999351097 1780911 (Pubitemid 32254139)
3. Benedix, O., Vexler, B.: A posteriori error estimation and adaptivity for elliptic optimal control problems with state constraints. Preprint SPP1253-02-02, DFG Priority Program 1253 (2008)
4. M. Bergounioux 1993 Augmented Lagrangian method for distributed optimal control problems with state constraints J. Optim. Theory Appl. 78 493 521 0796.49003 10.1007/BF00939879 1240433
5. M. Bergounioux K. Kunisch 1997 Augmented Lagrangian techniques for elliptic state constrained optimal control problems SIAM J. Control Optim. 35 1524 1543 0897.49001 10.1137/S036301299529330X 1466914 (Pubitemid 127586296)
6. M. Bergounioux K. Kunisch 2002 Primal-dual strategy for state-constrained optimal control problems Comput. Optim. Appl. 22 193 224 1015.49026 10.1023/A:1015489608037 1911062 (Pubitemid 34691578)
7. M. Bergounioux K. Kunisch 2003 On the structure of Lagrange multipliers for state-constrained optimal control problems Syst. Control Lett. 48 169 176 1134.49310 10.1016/S0167-6911(02)00262-1 2020634
8. M. Bergounioux M. Haddou M. Hintermüller K. Kunisch 2000 A comparison of interior point methods and a Moreau-Yosida based active set strategy for constrained optimal control problems SIAM J. Optim. 11 495 521 1001.49034 10.1137/S1052623498343131 1787272 (Pubitemid 33357984)
9. Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (1994)
10. E. Casas 1986 Control of an elliptic problem with pointwise state constraints SIAM J. Control Optim. 24 1309 1318 0606.49017 10.1137/0324078 861100
11. Casas, E., Bonnans, J.F.: Contrôle de systèmes elliptiques semilinéares comportant des contraintes sur l'état. In: Brezzis, H., Lions, J. (eds.) Nonlinear Partial Differential Equations and their Applications, vol. 8, pp. 69-86. Longman, New York (1988)
12. E. Casas L.A. Fernández 1993 Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state Appl. Math. Optim. 27 35 56 0761.49010 10.1007/BF01182597 1183301
13. E. Casas M. Mateos 2002 Second order optimality conditions for semilinear elliptic control problems with finitely many state constraints SIAM J. Control Optim. 40 1431 1454 1037.49024 10.1137/S0363012900382011 1882801 (Pubitemid 35220082)
14. E. Casas M. Mateos 2002 Uniform convergence of the FEM. Applications to state constrained control problems Comput. Appl. Math. 21 67 100 1119.49309 2009948
15. E. Casas F. Tröltzsch 1999 Second-order necessary optimality conditions for some state-constrained control problems of semilinear elliptic equations Appl. Math. Optim. 39 211 227 0921.49013 10.1007/s002459900104 1665676
16. E. Casas F. Tröltzsch A. Unger 2000 Second order sufficient optimality conditions for some state-constrained control problems of semilinear elliptic equations SIAM J. Control Optim. 38 1369 1391 0962.49016 10.1137/S0363012997324910 1766420
17. S. Cherednichenko A. Rösch 2008 Error estimates for the regularization of optimal control problems with pointwise control and state constraints Z. Anal. Anwend. 27 195 212 1140.49022 10.4171/ZAA/1351 2390542
18. K. Deckelnick M. Hinze 2007 Convergence of a finite element approximation to a state-constrained elliptic control problem SIAM J. Numer. Anal. 45 1937 1953 1154.65055 10.1137/060652361 2346365
19. Deckelnick, K., Hinze, M.: Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations. Preprint HBAM2007-02, Hamburger Beiträge zur Angewandten Mathematik (2007)
20. Deckelnick, K., Günther, A., Hinze, M.: Finite element approximation of elliptic control problems with constraints on the gradient. Preprint SPP1253-08-02, DFG Priority Program 1253 (2007)
21. Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press, Cambridge (1996)
22. Gascoigne: The finite element toolkit. http://www.gascoigne.uni-hd.de
23. Griesse, R., Kunisch, K.: A semi-smooth newton method for solving elliptic equations with gradient constraints. Preprint 2007-29, RICAM (2007)
24. Günther, A., Hinze, M.: A-posteriori error control of a state constrained elliptic control problem. Preprint SPP1253-08-01, DFG Priority Program 1253 (2007)
25. Hintermüller, M., Kunisch, K.: Path-following methods for a class of constrained minimization problems in function space. Preprint 2004-7, RICAM (2004)
26. Hintermüller, M., Kunisch, K.: Feasible and non-interior path-following in constrained minimization with low multiplier regularity. Preprint, Report Universität Graz (2005)
27. M. Hinze 2005 A variational discretization concept in control constrained optimization: The linear-quadratic case Comput. Optim. Appl. 30 45 61 1074.65069 10.1007/s10589-005-4559-5 2122182 (Pubitemid 40356733)
28. Hinze, M., Schiela, A.: Discretization of interior point methods for state constrained elliptic optimal control problems: Optimal error estimates and parameter adjustment. Preprint SPP1253-08-03, DFG Priority Program 1253 (2007)
29. Hoppe, R., Kieweg, M.: A posteriori error estimation of finite element approximations of pointwise state constrained distributed control problems. SIAM J. Control Optim. (2007, submitted)
30. F. Lootsma 1969 Hessian matrices of penalty functions for solving constrained-optimization problems Philips Res. Rep. 24 322 330 0237.90048 305594
31. Meyer, C.: Error estimates for the finite-element approximation of an elliptic control problem with pointwise state and control constraints. Preprint 1159, WIAS (2006)
32. C. Meyer A. Rösch 2004 Superconvergence properties of optimal control problems SIAM J. Control Optim. 43 970 985 1071.49023 10.1137/S0363012903431608 2114385
33. Meyer, C., Tröltzsch, F.: On an elliptic optimal control problem with pointwise mixed control-state constraints. In: Lecture Notes in Econom. and Math. Systems, vol. 563 pp. 187-204 (2006)
34. C. Meyer A. Rösch F. Tröltzsch 2006 Optimal control of PDEs with regularized pointwise state constraints Comput. Optim. Appl. 33 209 228 1103.90072 10.1007/s10589-005-3056-1 2208817
35. C. Meyer U. Prüfert F. Tröltzsch 2007 On two numerical methods for state-constrained elliptic control problems Optim. Methods Softw. 22 871 899 1172.49022 2360802
36. W. Murray 1971 Analytical expressions for the eigenvalues and eigenvectors of the Hessian matrices of barrier and penalty functions J. Optim. Theory Appl. 7 189 196 0198.52504 10.1007/BF00932477
37. RoDoBo: A C++ library for optimization with stationary and nonstationary PDEs. http://www.rodobo.uni-hd.de
38. Schiela, A.: The Control Reduced Interior Point Method. Dr. Hut, München (2006)
39. Schiela, A.: Convergence of the control reduced interior point method for PDE constrained optimal control with state constraints. Preprint 06-16, ZIB Report (2006)
40. Schiela, A.: Barrier methods for optimal control problems with state constraints. Preprint 07-07, ZIB Report (2007)
41. F. Tröltzsch 2005 Regular Lagrange multipliers for control problems with mixed pointwise control-state constraints SIAM J. Optim. 15 616 634 1083.49018 10.1137/S1052623403426519 (Pubitemid 40679094)
42. Verfürth, R.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley/Teubner, New York/Stuttgart (1996)
43. Vexler, B.: Adaptive finite element methods for parameter identification problems. PhD thesis, Mathematisch-Naturwissenschaftliche Gesamtfakultät, Universität Heidelberg (2004)
44. B. Vexler W. Wollner 2008 Adaptive finite elements for elliptic optimization problems with control constraints SIAM J. Control Optim. 47 509 534 1169.65068 10.1137/070683416 2373479
45. VisuSimple: A VTK-based visualization software. http://visusimple.uni-hd. de
46. M. Weiser 2005 Interior point methods in function space SIAM J. Control Optim. 44 1766 1786 10.1137/S0363012903437277 2193506