Skip to main content

Numerical Analysis of POD A-posteriori Error Estimation for Optimal Control

  • Chapter
  • First Online:

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 164))

Abstract

In this paper a linear-quadratic optimal control problem governed by a parabolic equation is considered. To solve this problem numerically a reduced-order approach based on proper orthogonal decomposition (POD) is applied. The error between the POD suboptimal control and the optimal control of the original problem is controlled by an a-posteriori error analysis. In this paper the authors focus on testing the a-posteriori estimate’s validity by means of numerical examples. An intensive study of the consequences of certain choices that can be made within the POD basis determination process is carried out and the findings are discussed.

The second author gratefully acknowledges support by the German Science Fund DFG grant VO 1658/2-1 A-posteriori-POD Error Estimators for Nonlinear Optimal Control Problems governed by Partial Differential Equations.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. K. Afanasiev, M. Hinze, Adaptive control of a wake flow using proper orthogonal decomposition, in Lecture Notes in Pure and Applied Mathematics, vol. 216 (2001), pp. 317–332

    Google Scholar 

  2. E. Arian, M. Fahl, E.W. Sachs, Trust-region proper orthogonal decomposition for flow control. Technical Report 2000-25, ICASE, 2000

    Google Scholar 

  3. P. Benner, E.S. Quintana-Ortí, Model reduction based on spectral projection methods, in Reduction of Large-Scale Systems, ed. by P. Benner, V. Mehrmann, D.C. Sorensen. Lecture Notes in Computational Science and Engineering, vol. 45 (2005), pp. 5–48

    Chapter  Google Scholar 

  4. R. Dautray, J.-L. Lions, in Evolution Problems I. Mathematical Analysis and Numerical Methods for Science and Technology, vol. 5 (Springer, Berlin, 1992)

    MATH  Google Scholar 

  5. L. Dede, Reduced basis method and a posteriori error estimation for parameterized optimal control problems. SIAM J. Sci. Comput. 32, 997–1019 (2010)

    Article  MathSciNet  Google Scholar 

  6. M.A. Grepl, M. Kärcher, Reduced basis a posteriori error bounds for parametrized linear-quadratic elliptic optimal control problems. C. R. Acad. Sci. Paris, Ser. I 349, 873–877 (2011)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  8. M. Hintermüller, I. Kopacka, S. Volkwein, Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints. ESAIM Control Optim. Calc. Var. 15, 626–652 (2008)

    Article  MathSciNet  Google Scholar 

  9. M. Hintermüller, M. Ulbrich, A mesh-independence result for semismooth Newton methods. Math. Program., Ser. B 101, 151–184 (2004)

    Article  MathSciNet  Google Scholar 

  10. M. Hinze, S. Volkwein, Error estimates for abstract linear-quadratic optimal control problems using proper orthogonal decomposition. Comput. Optim. Appl. 39, 319–345 (2008)

    Article  MathSciNet  Google Scholar 

  11. P. Holmes, J.L. Lumley, G. Berkooz, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge Monographs on Mechanics (Cambridge University Press, Cambridge, 1996)

    Book  Google Scholar 

  12. M. Kahlbacher, S. Volkwein, POD a-posteriori error based inexact SQP method for bilinear elliptic optimal control problems. ESAIM: M2AN 46, 491–511 (2012)

    Article  Google Scholar 

  13. E. Kammann, F. Tröltzsch, S. Volkwein, A method of a-posteriori error estimation with application to proper orthogonal decomposition. ESAIM: Math. Model. Numer. Anal. 47, 555–581 (2013)

    Article  MathSciNet  Google Scholar 

  14. K. Kunisch, S. Volkwein, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics. SIAM J. Numer. Anal. 40, 492–515 (2002)

    Article  MathSciNet  Google Scholar 

  15. K. Kunisch, S. Volkwein, Proper orthogonal decomposition for optimality systems. ESAIM: M2AN 42, 1–23 (2008)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  17. A. Manzoni, A. Quarteroni, G. Rozza, Shape optimization for viscous flows by reduced basis methods and free-form deformation. Int. J. Numer. Meth. Fluids 70, 646–670 (2012)

    Article  MathSciNet  Google Scholar 

  18. B. Noble, Applied Linear Algebra (Prentice-Hall, Englewood Cliffs, 1969)

    MATH  Google Scholar 

  19. J. Nocedal, S.J. Wright, Numerical Optimization. Springer Series in Operation Research 2nd edn. (2006)

    MATH  Google Scholar 

  20. E. Sachs, S. Volkwein, POD-Galerkin approximations in PDE constrained optimization. GAMM-Mitt. 33, 194–208 (2010)

    Article  MathSciNet  Google Scholar 

  21. A. Studinger, Numerical analysis of POD a-posteriori error estimates for linear-quadratic optimal control problems. Diploma thesis, Department of Mathematics and Statistics, University of Constance, 2011

    Google Scholar 

  22. T. Tonn, K. Urban, S. Volkwein, Comparison of the reduced-basis and POD a-posteriori error estimators for an elliptic linear quadratic optimal control problem. Math. Comput. Model. Dyn. Syst. 17, 355–369 (2011)

    Article  MathSciNet  Google Scholar 

  23. F. Tröltzsch, S. Volkwein, POD a-posteriori error estimates for linear-quadratic optimal control problems. Comput. Optim. Appl. 44, 83–115 (2009)

    Article  MathSciNet  Google Scholar 

  24. S. Volkwein, Model reduction using proper orthogonal decomposition, Lecture Notes, University of Constance (2011)

    Google Scholar 

  25. S. Volkwein, Optimality system POD and a-posteriori error analysis for linear-quadratic problems. Control Cybern. 40, 1109–1125 (2011)

    MathSciNet  MATH  Google Scholar 

  26. G. Vossen, S. Volkwein, Model reduction techniques with a-posteriori error analysis for linear-quadratic optimal control problems. Numer. Algebra Control Optim. 2, 465–485 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stefan Volkwein .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Basel

About this chapter

Cite this chapter

Studinger, A., Volkwein, S. (2013). Numerical Analysis of POD A-posteriori Error Estimation for Optimal Control. In: Bredies, K., Clason, C., Kunisch, K., von Winckel, G. (eds) Control and Optimization with PDE Constraints. International Series of Numerical Mathematics, vol 164. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0631-2_8

Download citation

Publish with us

Policies and ethics