Skip to main content
SpringerLink
Log in

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

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

In this paper we are concerned with a posteriori error estimates for the solution of some state constraint optimization problem subject to an elliptic PDE. The solution is obtained using an interior point method combined with a finite element method for the discretization of the problem. We will derive separate estimates for the error in the cost functional introduced by the interior point parameter and by the discretization of the problem. Finally we show numerical examples to illustrate the findings for pointwise state constraints and pointwise constraints on the gradient of the state.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Becker, R., Kapp, H., Rannacher, R.: Adaptive finite element methods for optimal control of partial differential equations: Basic concept. SIAM J. Control Optim. 39, 113–132 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  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. Bergounioux, M.: Augmented Lagrangian method for distributed optimal control problems with state constraints. J. Optim. Theory Appl. 78, 493–521 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bergounioux, M., Kunisch, K.: Augmented Lagrangian techniques for elliptic state constrained optimal control problems. SIAM J. Control Optim. 35, 1524–1543 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bergounioux, M., Kunisch, K.: Primal-dual strategy for state-constrained optimal control problems. Comput. Optim. Appl. 22, 193–224 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Bergounioux, M., Kunisch, K.: On the structure of Lagrange multipliers for state-constrained optimal control problems. Syst. Control Lett. 48, 169–176 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Bergounioux, M., Haddou, M., Hintermüller, M., Kunisch, K.: 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 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (1994)

    MATH  Google Scholar 

  10. Casas, E.: Control of an elliptic problem with pointwise state constraints. SIAM J. Control Optim. 24, 1309–1318 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Google Scholar 

  12. Casas, E., Fernández, L.A.: Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state. Appl. Math. Optim. 27, 35–56 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  13. Casas, E., Mateos, M.: Second order optimality conditions for semilinear elliptic control problems with finitely many state constraints. SIAM J. Control Optim. 40, 1431–1454 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  14. Casas, E., Mateos, M.: Uniform convergence of the FEM. Applications to state constrained control problems. Comput. Appl. Math. 21, 67–100 (2002)

    MATH  MathSciNet  Google Scholar 

  15. Casas, E., Tröltzsch, F.: Second-order necessary optimality conditions for some state-constrained control problems of semilinear elliptic equations. Appl. Math. Optim. 39, 211–227 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Casas, E., Tröltzsch, F., Unger, A.: Second order sufficient optimality conditions for some state-constrained control problems of semilinear elliptic equations. SIAM J. Control Optim. 38, 1369–1391 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  17. Cherednichenko, S., Rösch, A.: Error estimates for the regularization of optimal control problems with pointwise control and state constraints. Z. Anal. Anwend. 27, 195–212 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    MATH  Google Scholar 

  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. Hinze, M.: A variational discretization concept in control constrained optimization: The linear-quadratic case. Comput. Optim. Appl. 30, 45–61 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  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. Lootsma, F.: Hessian matrices of penalty functions for solving constrained-optimization problems. Philips Res. Rep. 24, 322–330 (1969)

    MATH  MathSciNet  Google Scholar 

  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. Meyer, C., Rösch, A.: Superconvergence properties of optimal control problems. SIAM J. Control Optim. 43, 970–985 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  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. Meyer, C., Rösch, A., Tröltzsch, F.: Optimal control of PDEs with regularized pointwise state constraints. Comput. Optim. Appl. 33, 209–228 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  35. 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)

    MATH  MathSciNet  Google Scholar 

  36. Murray, W.: Analytical expressions for the eigenvalues and eigenvectors of the Hessian matrices of barrier and penalty functions. J. Optim. Theory Appl. 7, 189–196 (1971)

    Article  MATH  Google Scholar 

  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)

    Google Scholar 

  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. Tröltzsch, F.: Regular Lagrange multipliers for control problems with mixed pointwise control-state constraints. SIAM J. Optim. 15, 616–634 (2005)

    Article  MATH  Google Scholar 

  42. Verfürth, R.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley/Teubner, New York/Stuttgart (1996)

    MATH  Google Scholar 

  43. Vexler, B.: Adaptive finite element methods for parameter identification problems. PhD thesis, Mathematisch-Naturwissenschaftliche Gesamtfakultät, Universität Heidelberg (2004)

  44. Vexler, B., Wollner, W.: Adaptive finite elements for elliptic optimization problems with control constraints. SIAM J. Control Optim. 47, 509–534 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  45. VisuSimple: A VTK-based visualization software. http://visusimple.uni-hd.de

  46. Weiser, M.: Interior point methods in function space. SIAM J. Control Optim. 44, 1766–1786 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Ruprecht-Karls-Universität Heidelberg, INF 294, 69120, Heidelberg, Germany

    W. Wollner

Authors
  1. W. Wollner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to W. Wollner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

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 47, 133–159 (2010). https://doi.org/10.1007/s10589-008-9209-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-008-9209-2

Keywords

Search

Navigation