Skip to main content

An Adaptive POD Approximation Method for the Control of Advection-Diffusion Equations

  • Chapter
  • First Online:
Book cover Control and Optimization with PDE Constraints

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

Abstract

We present an algorithm for the approximation of a finite horizon optimal control problem for advection-diffusion equations. The method is based on the coupling between an adaptive POD representation of the solution and a Dynamic Programming approximation scheme for the corresponding evolutive Hamilton–Jacobi equation. We discuss several features regarding the adaptivity of the method, the role of error estimate indicators to choose a time subdivision of the problem and the computation of the basis functions. Some test problems are presented to illustrate the method.

The authors wish to acknowledge the support obtained by the following grants: ESF-OPTPDE Network, ITN—Marie Curie Grant n. 264735-SADCO and PRIN 2009 “Metodi Innovativi per il Calcolo Scientifico”.

The authors also wish to thank the CASPUR Consortium for its technical support.

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

Access this chapter

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

Institutional subscriptions

References

  1. M. Bardi, I. Capuzzo Dolcetta, Optimal Control and Viscosity Solutions of Hamilton–Jacobi-Bellman Equations (Birkhäuser, Basel, 1997)

    Book  Google Scholar 

  2. S. Cacace, E. Cristiani, M. Falcone, A. Picarelli, A patchy dynamic programming scheme for a class of Hamilton–Jacobi-Bellman equations. SIAM J. Sci. Comput. 34, 2625–2649 (2012)

    Article  MathSciNet  Google Scholar 

  3. E. Carlini, M. Falcone, R. Ferretti, An efficient algorithm for Hamilton–Jacobi equations in high dimension. Comput. Vis. Sci. 7(1), 15–29 (2004)

    Article  MathSciNet  Google Scholar 

  4. M. Falcone, Numerical solution of dynamic programming equations, Appendix in Optimal Control and Viscosity Solutions of Hamilton–Jacobi-Bellman Equations, ed. by M. Bardi, I. Capuzzo Dolcetta (Birkhäuser, Boston, 1997), pp. 471–504

    Google Scholar 

  5. M. Falcone, R. Ferretti, Semi-Lagrangian Approximation Schemes for Linear and Hamilton–Jacobi Equations (SIAM, Philadelphia, to appear)

    Google Scholar 

  6. M. Falcone, T. Giorgi, An approximation scheme for evolutive Hamilton–Jacobi equations, in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, ed. by W.M. McEneaney, G. Yin, Q. Zhang (Birkhäuser, Basel, 1999), pp. 289–303

    Chapter  Google Scholar 

  7. K. Kunisch, S. Volkwein, Control of Burgers’ equation by a reduced order approach using proper orthogonal decomposition. J. Optim. Theory Appl. 102, 345–371 (1999)

    Article  MathSciNet  Google Scholar 

  8. K. Kunisch, S. Volkwein, Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 90, 117–148 (2001)

    Article  MathSciNet  Google Scholar 

  9. K. Kunisch, S. Volkwein, Optimal snapshot location for computing POD basis functions. ESAIM: M2AN 44, 509–529 (2010)

    Article  MathSciNet  Google Scholar 

  10. K. Kunisch, S. Volkwein, L. Xie, HJB-POD based feedback design for the optimal control of evolution problems. SIAM J. Appl. Dyn. Syst. 4, 701–722 (2004)

    Article  MathSciNet  Google Scholar 

  11. K. Kunisch, L. Xie, POD-based feedback control of burgers equation by solving the evolutionary HJB equation. Comput. Math. Appl. 49, 1113–1126 (2005)

    Article  MathSciNet  Google Scholar 

  12. A.T. Patera, G. Rozza, Reduced Basis Approximation and a Posteriori Error Estimation for Parameterized Partial Differential Equations. MIT Pappalardo Graduate Monographs in Mechanical Engineering (2006)

    Google Scholar 

  13. M.L. Rapun, J.M. Vega, Reduced order models based on local POD plus Galerkin projection. J. Comput. Phys. 229, 3046–3063 (2010)

    Article  MathSciNet  Google Scholar 

  14. F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications (AMS, Providence, 2010)

    MATH  Google Scholar 

  15. S. Volkwein, Model reduction using proper orthogonal decomposition (2011). www.math.uni-konstanz.de/numerik/personen/volkwein/index.php

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maurizio Falcone .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Basel

About this chapter

Cite this chapter

Alla, A., Falcone, M. (2013). An Adaptive POD Approximation Method for the Control of Advection-Diffusion Equations. 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_1

Download citation

Publish with us

Policies and ethics