Abstract
An adjustment scheme for the relaxation parameter of interior point approaches to the numerical solution of pointwise state constrained elliptic optimal control problems is introduced. The method is based on error estimates of an associated finite element discretization of the relaxed problems and optimally selects the relaxation parameter in dependence on the mesh size of discretization. The finite element analysis for the relaxed problems is carried out and a numerical example is presented which confirms our analytical findings.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
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
Brenner, S., Scott, R.: The Mathematical Theory of Finite Elements, 2nd edn. Springer, New York (2002)
Casas, E.: L 2 estimates for the finite element method for the Dirichlet problem with singular data. Numer. Math. 47, 627–632 (1985)
Casas, E.: Control of an elliptic problem with pointwise state constraints. SIAM J. Control Optim. 24, 1309–1322 (1986)
Casas, E.: Boundary control of semilinear elliptic equations with pointwise state constraints. SIAM J. Control Optim. 31, 993–1006 (1993)
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)
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)
Deckelnick, K., Hinze, M.: A finite element approximation to elliptic control problems in the presence of control and state constraints. Preprint HBAM2007-01, Hamburger Beiträge zur Angewandten Mathematik, Universität Hamburg (2007)
Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. Classics in Applied Mathematics, vol. 28. SIAM, Philadelphia (1999)
Gröger, K.: A W 1,p-estimate for solutions to mixed boundary value problems for second order elliptic differential equations. Math. Ann. 283(4), 679–687 (1989)
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)
Hintermüller, 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)
Hintermüller, M., Kunisch, K.: Path following methods for a class of constrained minimization methods in function spaces. SIAM J. Optim. 17, 159–187 (2006)
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)
Hinze, M.: A variational discretization concept in control constrained optimization: the linear-quadratic case. J. Comput. Optim. Appl. 30, 45–63 (2005)
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
Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications, vol. 23. Springer, Berlin (2009)
Jerison, D., Kenig, C.: The inhomogeneous Dirichlet problem in Lipschitz domains. J. Funct. Anal. 130, 161–219 (1995)
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)
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)
Meyer, C., Rösch, A., Tröltzsch, F.: Optimal control of PDEs with regularized pointwise state constraints. Comput. Optim. Appl. 33, 209–228 (2006)
Rannacher, R.: Zur L ∞-Konvergenz linearer finiter Elemente beim Dirichlet-Problem. Math. Z. 149(1), 69–77 (1975)
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)
Schenk, O., Gärtner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electron. Trans. Numer. Anal. 23, 158–179 (2006)
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)
Schiela, A.: Barrier methods for optimal control problems with state constraints. ZIB Report, 07-07 (2007). SIAM J. Optim. (accepted for publication)
Schiela, A.: An interior point method in function space for the efficient solution of state constrained optimal control problems. ZIB Report, 07-44 (2008)
Schiela, A., Günther, A.: Interior point methods in function space for state constraints—inexact Newton and adaptivity. ZIB Report, 09-01 (2009)
Tröltzsch, F.: Optimale Steuerung mit partiellen Differentialgleichungen. Vieweg, Wiesbaden (2005)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
A. Schiela is supported by the DFG Research Center Matheon “Mathematics for key technologies”.
Rights and permissions
About this article
Cite this article
Hinze, M., Schiela, A. Discretization of interior point methods for state constrained elliptic optimal control problems: optimal error estimates and parameter adjustment. Comput Optim Appl 48, 581–600 (2011). https://doi.org/10.1007/s10589-009-9278-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-009-9278-x