Skip to main content
SpringerLink
Log in

Smoothers for control- and state-constrained optimal control problems

  • Regular article
  • Published:
Computing and Visualization in Science

Abstract

A framework for designing robust smoothing procedures for control- and state-constrained optimal control problems is presented. The focus is on minimization problems governed by elliptic partial differential equations with additional pointwise constraints on the control variable or on the state variable, respectively. The basic principle for the construction of the present smoothers is the solution of the corresponding optimality systems at grid-point level. A new approach is presented to cope with the lack of differentiability due to the presence of the constraints.

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. Arian, E., Ta’asan, S.: Smoothers for optimization problems. In: Duane Melson, N., Manteuffel, T.A., McCormick, S.F., Douglas, C.C. (eds.) Seventh Copper Mountain Conference on Multigrid Methods, vol. CP3339, pp. 15–30. NASA Conference Publication, NASA, Hampton, VA (1995)

  2. Borzì, A.: Multigrid Methods for Optimality Systems. habilitation thesis, University of Graz, 2003 (http://www.uni-graz.at/imawww/borzi/publist.html)

  3. Borzì A. and Borzì G. (2004). An efficient algebraic multigrid method for solving optimality systems. Comput. Vis. Sci. 7(3/4): 183–188

    MATH  MathSciNet  Google Scholar 

  4. Borzì A. and Kunisch K. (2000). The numerical solution of the steady state solid fuel ignition model and its optimal control. SIAM J. Sci. Comput. 22: 263–284

    Article  MATH  MathSciNet  Google Scholar 

  5. Borzì A. and Kunisch K. (2005). A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31: 309–333

    Article  MATH  MathSciNet  Google Scholar 

  6. Borzì A. and Kunisch K. (2006). A globalization strategy for the multigrid solution of elliptic optimal control problems. Optim. Methods Softw. 21(3): 445–459

    Article  MathSciNet  Google Scholar 

  7. Brandt A. (1977). Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31: 333–390

    Article  MATH  MathSciNet  Google Scholar 

  8. Brandt A. and Cryer C.W. (1983). Multi-grid algorithms for the solution of linear complementarity problems arising from free boundary problems. SIAM J. Sci. Stat. Comput. 4: 655–684

    Article  MATH  MathSciNet  Google Scholar 

  9. Dreyer Th., Maar B. and Schulz V. (2000). Multigrid optimization in applications. J. Comput. Appl. Math. 120: 67–84

    Article  MATH  MathSciNet  Google Scholar 

  10. Goldberg H. and Tröltzsch F. (1993). Second order sufficient optimality conditions for a class of non-linear parabolic boundary control problems. SIAM J. Control Optim. 31: 1007–1027

    Article  MATH  MathSciNet  Google Scholar 

  11. Hackbusch W. (1980). Fast solution of elliptic control problems. J. Optim. Theory Appl. 31: 565–581

    Article  MATH  MathSciNet  Google Scholar 

  12. Hackbusch W. (1985). Multi-Grid Methods and. Springer, New York

    MATH  Google Scholar 

  13. Kornhuber R. and Krause R. (2001). Adaptive multigrid methods for Signorini’s problem in linear elasticity. Comput. Vis. Sci. 4: 9–20

    Article  MATH  MathSciNet  Google Scholar 

  14. Lions J.L. (1971). Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin

    MATH  Google Scholar 

  15. Lions J.L. (1985). Control of Distributed Singular Systems. Gauthier-Villars, Paris

    Google Scholar 

  16. Meyer C., Rösch A. and Tröltzsch F. (2006). Optimal control of PDEs with regularized pointwise state constraints. Comput. Optim. Appl. 33: 209–228

    Article  MATH  MathSciNet  Google Scholar 

  17. Meyer, C., Rösch, A., Tröltzsch, F.: On an elliptic optimal control problem with pointwise mixed control-state constraints. Recent Advances in Optimization. Proceedings of the 12th French–German–Spanish Conference on Optimization held in Avignon, September 20–24, 2004. In: Seeger, A. (ed.) Lectures Notes in Economics and Mathematical Systems, vol. 563, pp. 187– 204. Springer, Berlin (2006)

  18. Reisinger C. and Wittum G. (2004). On multigrid for anisotropic equations and variational inequalities pricing multi-dimensional european and american options. Comput. Vis. Sci. 4: 189–197

    MathSciNet  Google Scholar 

  19. Tröltzsch F. (2005). Optimale Steuerung Partieller Differentialgleichung. Vieweg Verlag, Braunschweig

    Google Scholar 

  20. Trottenberg U., Oosterlee C. and Schüller A. (2001). Multigrid. Academic, London

    MATH  Google Scholar 

  21. Venner C.H. and Lubrecht A.A. (1993). Multilevel Methods in Lubrication. Elsevier, Amsterdam

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik und Wissenschaftliches Rechnen, Karl-Franzens-Universität Graz, Heinrichstr. 36, 8010, Graz, Austria

    Alfio Borzì

Authors
  1. Alfio Borzì
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alfio Borzì.

Additional information

Communicated by C. Oosterlee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borzì, A. Smoothers for control- and state-constrained optimal control problems. Comput. Visual Sci. 11, 59–66 (2008). https://doi.org/10.1007/s00791-006-0057-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00791-006-0057-2

Keywords

Search

Navigation