Skip to main content
SpringerLink
Log in

A control reduced primal interior point method for a class of control constrained optimal control problems

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

Abstract

A primal interior point method for control constrained optimal control problems with PDE constraints is considered. Pointwise elimination of the control leads to a homotopy in the remaining state and dual variables, which is addressed by a short step pathfollowing method. The algorithm is applied to the continuous, infinite dimensional problem, where discretization is performed only in the innermost loop when solving linear equations. The a priori elimination of the least regular control permits to obtain the required accuracy with comparatively coarse meshes. Convergence of the method and discretization errors are studied, and the method is illustrated at two numerical examples.

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. Arada, N., Casas, E., Tröltzsch, F.: Error estimates for the numerical approximation of a semilinear elliptic control problem. Comput. Optim. Appl. 23, 201–229 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bornemann, F.A.: An adaptive multilevel approach to parabolic equations III. 2D error estimation and multilevel preconditioning. IMPACT Comput. Sci. Eng. 4, 1–45 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  3. Braess, D., Blömer, C.: A multigrid method for a parameter dependent problem in solid mechanics. Numer. Math. 57, 747–761 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  4. Casas, E., Tröltzsch, F.: Error estimates for linear-quadratic elliptic control problems. In: Barbu, V. et al. (eds.) Analysis and Optimization of Differential Systems, pp. 89–100. Kluwer Academic, Dordrecht (2003)

    Google Scholar 

  5. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1987)

    Google Scholar 

  6. Deuflhard, P.: Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Computational Mathematics, vol. 35. Springer, Berlin (2004)

    MATH  Google Scholar 

  7. Deuflhard, P., Seebaß, M., Stalling, D., Beck, R., Hege, H.-C.: Hyperthermia treatment planning in clinical cancer therapy: modelling, simulation and visualization. In: Sydow, A. (ed.) Proc. of the 15th IMACS World Congress 1997 on Scientific Computation: Modelling and Applied Mathematics, vol. 3, pp. 9–17. Wissenschaft und Technik Verlag (1997)

  8. Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (1977)

    MATH  Google Scholar 

  9. Hintermüller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semi-smooth Newton method. SIAM J. Optim. 13, 865–888 (2002)

    Article  MathSciNet  Google Scholar 

  10. Hinze, M.: A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 30, 45–63 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kummer, B.: Generalized Newton and NCP-methods: convergence, regularity and actions. Discuss. Math. Differ. Incl. 20(2), 209–244 (2000)

    MATH  MathSciNet  Google Scholar 

  12. Meyer, C., Rösch, A.: Superconvergence properties of optimal control problems. SIAM J. Control Optim. 43(3), 970–985 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  13. Pennes, H.H.: Analysis of tissue and arterial blood temperatures in the resting human forearm. J. Appl. Phys. 1, 93–122 (1948)

    Google Scholar 

  14. Prüfert, U., Tröltzsch, F., Weiser, M.: The convergence of an interior point method for an elliptic control problem with mixed control-state constraints. Comput. Optim. Appl. (2007, to appear)

  15. Rösch, A.: Error estimates for linear-quadratic control problems with control constraints. Optim. Meth. Softw. 21(1), 121–134 (2006)

    Article  MATH  Google Scholar 

  16. Schiela, A.: The control reduced interior point method. Doctoral thesis, Freie Universität Berlin, Dept. Math. and Comp. Sci. (2006)

  17. Schiela, A., Weiser, M.: Superlinear convergence of the control reduced interior point method for PDE constrained optimization. Comput. Optim. Appl. (2007, to appear)

  18. Ulbrich, M.: Nonsmooth Newton-like methods for variational inequalities and constrained optimization problems in function spaces. Habilitation thesis, Fakultät für Mathematik, Technische Universität München (2002)

  19. Ulbrich, M., Ulbrich, S.: Primal-dual interior point methods for PDE-constrained optimization. Technical report, TU Darmstadt (2006)

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

    Article  MathSciNet  Google Scholar 

  21. Weiser, M., Deuflhard, P.: Inexact central path following algorithms for optimal control problems. SIAM J. Control Optim. 46(3), 792–815 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  22. Weiser, M., Schiela, A.: Function space interior point methods for PDE constrained optimization. PAMM 4(1), 43–46 (2004)

    Article  Google Scholar 

  23. Zeidler, E.: Nonlinear Functional Analysis and its Applications, vol. I. Springer, New York (1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Numerical Analysis and Modelling, Zuse Institute Berlin, Takustr. 7, Berlin, 14195, Germany

    Martin Weiser, Tobias Gänzler & Anton Schiela

Authors
  1. Martin Weiser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tobias Gänzler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anton Schiela
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Weiser.

Additional information

Supported by the DFG Research Center Matheon “Mathematics for key technologies” in Berlin. This paper appeared as ZIB Report 04-38.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weiser, M., Gänzler, T. & Schiela, A. A control reduced primal interior point method for a class of control constrained optimal control problems. Comput Optim Appl 41, 127–145 (2008). https://doi.org/10.1007/s10589-007-9088-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-007-9088-y

Keywords

Search

Navigation