Discretization of interior point methods for state constrained elliptic optimal control problems: Optimal error estimates and parameter adjustment

Computational Optimization and Applications

Volumn 48, Issue 3, 2011, Pages 581-600

  Hinze, Michael ^a   Schiela, Anton ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Elliptic optimal control problem; Error estimates; Interior point method; Pointwise state constraints

Indexed keywords

DISCRETIZATIONS; ERROR ESTIMATES; FINITE ELEMENT ANALYSIS; FINITE-ELEMENT DISCRETIZATION; INTERIOR POINT; INTERIOR POINT METHOD; INTERIOR POINT METHODS; MESH SIZE; NUMERICAL EXAMPLE; NUMERICAL SOLUTION; OPTIMAL CONTROL PROBLEM; OPTIMAL ERROR ESTIMATE; POINTWISE STATE CONSTRAINTS; RELAXATION PARAMETER; RELAXED PROBLEM;

CONTROL; ESTIMATION; FINITE ELEMENT METHOD; GEOMETRY; LARGE SCALE SYSTEMS; NUMERICAL METHODS; OPTIMIZATION;

PARAMETER ESTIMATION;

EID: 79955977339     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9278-x     Document Type: Article

References (31)

1. Amann, H.: Nonhomogeneous linear and quasilinear elliptic and parabolic boundary value problems. In: Schmeisser, H.J., Triebel, H. (eds.) Function Spaces, Differential Operators and Nonlinear Analysis, pp. 9-126. Teubner, Stuttgart (1993)
2. Bastian, P., Blatt, M., Engwer, C., Dedner, A., Klöfkorn, R., Kuttanikkad, S., Ohlberger, M., Sander, O.: The distributed and unified numerics environment (DUNE). In: Proc. of the 19th Symposium on Simulation Technique in Hanover, September 12-14, 2006
3. Brenner, S., Scott, R.: The Mathematical Theory of Finite Elements, 2nd edn. Springer, New York (2002)
4. 2 estimates for the finite element method for the Dirichlet problem with singular data. Numer. Math. 47, 627-632 (1985)
5. Casas, E.: Control of an elliptic problem with pointwise state constraints. SIAM J. Control Optim. 24, 1309-1322 (1986)
6. Casas, E.: Boundary control of semilinear elliptic equations with pointwise state constraints. SIAM J. Control Optim. 31, 993-1006 (1993) (Pubitemid 23700354)
7. Deckelnick, K., Günther, A., Hinze, M.: A priori and a posteriori error control for elliptic control problems with pointwise constraints. Oberwolfach Report 13/2008, volume 5, issue 1 (2008)
8. Deckelnick, K., Hinze, M.: Convergence of a finite element approximation to a state constrained elliptic control problem. SIAM J. Numer. Anal. 45, 1937-1953 (2007)
9. Deckelnick, K., Hinze, M.: A finite element approximation to elliptic control problems in the presence of control and state constraints. Preprint HBAM2007-01, Hamburger Beitrage zur Angewandten Mathematik, Universität Hamburg (2007)
10. Ekeland, I., Temam, R.: Convex Analysis and Variational Problems. Classics in Applied Mathematics, vol. 28. SIAM, Philadelphia (1999)
11. 1 p-estimate for solutions to mixed boundary value problems for second order elliptic differential equations. Math. Ann. 283(4), 679-687 (1989)
12. Haller-Dintelmann, R., Kaiser, H.-C., Rehberg, J.: Elliptic model problems including mixed boundary conditions and material heterogeneities. J. Math. Pures Appl. 89, 25-48 (2008)
13. Hintermuller, M., Hinze, M.: A note on an optimal parameter adjustment in a Moreau-Yosida-based approach to state constrained elliptic control problems. SIAM J. Numer. Anal. 47, 1666-1683 (2009)
14. Hintermuller, M., Kunisch, K.: Path following methods for a class of constrained minimization methods in function spaces. SIAM J. Optim. 17, 159-187 (2006) (Pubitemid 46279499)
15. Hintermüller, M., Kunisch, K.: Feasible and non-interior path following in constrained minimization with low multiplier regularity. SIAM J. Control Optim. 45, 1198-1221 (2006) (Pubitemid 47109322)
16. Hinze, M.: A variational discretization concept in control constrained optimization: the linear-quadratic case. J. Comput. Optim. Appl. 30, 45-63 (2005)
17. Hinze, M., Meyer, C.: Variational discretization of Lavrentiev- regularized state constrained elliptic optimal control problems. Comput. Optim. Appl. (2008). doi:10.1007/s10589-008-9198-1
18. Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications, vol. 23. Springer, Berlin (2009)
19. Jerison, D., Kenig, C.: The inhomogeneous Dirichlet problem in Lipschitz domains. J. Funct. Anal. 130, 161-219 (1995)
20. Meyer, C.: Error estimates for the finite-element approximation of an elliptic control problem with pointwise state and control constraints. Control Cybern. 37, 51-85 (2008)
21. Meyer, C., Prüfert, U., Tröltzsch, F.: On two numerical methods for state-constrained elliptic control problems. Optim. Methods Softw. 22, 871-899 (2007) (Pubitemid 47537272)
22. Meyer, C., Rösch, A., Tröltzsch, F.: Optimal control of PDEs with regularized pointwise state constraints. Comput. Optim. Appl. 33, 209-228 (2006)
23. ∞-Konvergenz linearer finiter Elemente beim Dirichlet-Problem. Math. Z. 149(1), 69-77 (1975)
24. Schatz, A.H.: Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids, I: global estimates. Math. Comput. 67(223), 877-899 (1998) (Pubitemid 128382322)
25. Schenk, O., Gärtner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electron. Trans. Numer. Anal. 23, 158-179 (2006) (Pubitemid 46092256)
26. Schiela, A.: The control reduced interior point method - a function space oriented algorithmic approach. PhD thesis, Free University of Berlin. Dept. Math. and Comp. Sci. (2006)
27. Schiela, A.: Barrier methods for optimal control problems with state constraints. ZIB Report, 07-07 (2007). SIAM J. Optim. (accepted for publication)
28. Schiela, A.: An interior point method in function space for the efficient solution of state constrained optimal control problems. ZIB Report, 07-44 (2008)
29. Schiela, A., Günther, A.: Interior point methods in function space for state constraints -inexact Newton and adaptivity. ZIB Report, 09-01 (2009)
30. Tröltzsch, F.: Optimale Steuerung mit partiellen Differentialgleichungen. Vieweg, Wiesbaden (2005)
31. Wollner, W.: A posteriori error estimates for a finite element discretization of interior point methods for an elliptic optimization problem with state constraints. Comput. Optim. Appl. (2008)