A certified reduced basis method for parametrized elliptic optimal control problems

Mark Kärcher; Martin A. Grepl

ESAIM: Control, Optimisation and Calculus of Variations (2014)

  • Volume: 20, Issue: 2, page 416-441
  • ISSN: 1292-8119

Abstract

top
In this paper, we employ the reduced basis method as a surrogate model for the solution of linear-quadratic optimal control problems governed by parametrized elliptic partial differential equations. We present a posteriori error estimation and dual procedures that provide rigorous bounds for the error in several quantities of interest: the optimal control, the cost functional, and general linear output functionals of the control, state, and adjoint variables. We show that, based on the assumption of affine parameter dependence, the reduced order optimal control problem and the proposed bounds can be efficiently evaluated in an offline-online computational procedure. Numerical results are presented to confirm the validity of our approach.

How to cite

top

Kärcher, Mark, and Grepl, Martin A.. "A certified reduced basis method for parametrized elliptic optimal control problems." ESAIM: Control, Optimisation and Calculus of Variations 20.2 (2014): 416-441. <http://eudml.org/doc/272943>.

@article{Kärcher2014,
abstract = {In this paper, we employ the reduced basis method as a surrogate model for the solution of linear-quadratic optimal control problems governed by parametrized elliptic partial differential equations. We present a posteriori error estimation and dual procedures that provide rigorous bounds for the error in several quantities of interest: the optimal control, the cost functional, and general linear output functionals of the control, state, and adjoint variables. We show that, based on the assumption of affine parameter dependence, the reduced order optimal control problem and the proposed bounds can be efficiently evaluated in an offline-online computational procedure. Numerical results are presented to confirm the validity of our approach.},
author = {Kärcher, Mark, Grepl, Martin A.},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {optimal control; reduced basis method; a posteriori error estimation; model order reduction; parameter-dependent systems; a-posteriori error estimation},
language = {eng},
number = {2},
pages = {416-441},
publisher = {EDP-Sciences},
title = {A certified reduced basis method for parametrized elliptic optimal control problems},
url = {http://eudml.org/doc/272943},
volume = {20},
year = {2014},
}

TY - JOUR
AU - Kärcher, Mark
AU - Grepl, Martin A.
TI - A certified reduced basis method for parametrized elliptic optimal control problems
JO - ESAIM: Control, Optimisation and Calculus of Variations
PY - 2014
PB - EDP-Sciences
VL - 20
IS - 2
SP - 416
EP - 441
AB - In this paper, we employ the reduced basis method as a surrogate model for the solution of linear-quadratic optimal control problems governed by parametrized elliptic partial differential equations. We present a posteriori error estimation and dual procedures that provide rigorous bounds for the error in several quantities of interest: the optimal control, the cost functional, and general linear output functionals of the control, state, and adjoint variables. We show that, based on the assumption of affine parameter dependence, the reduced order optimal control problem and the proposed bounds can be efficiently evaluated in an offline-online computational procedure. Numerical results are presented to confirm the validity of our approach.
LA - eng
KW - optimal control; reduced basis method; a posteriori error estimation; model order reduction; parameter-dependent systems; a-posteriori error estimation
UR - http://eudml.org/doc/272943
ER -

References

top
  1. [1] J.A. Atwell and B.B. King, Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations. Math. Comput. Model.33 (2001) 1–19. Zbl0964.93032MR1812538
  2. [2] R. Becker, H. Kapp and R. Rannacher, Adaptive finite element methods for optimal control of partial differential equations: Basic concept. SIAM J. Control Optim.39 (2000) 113–132. Zbl0967.65080MR1780911
  3. [3] R. Becker and R. Rannacher, Weighted a posteriori error control in FE methods, in Proc. of ENUMATH-97. World Scientific Publishing (1998) 621–637. Zbl0968.65083
  4. [4] L. Dedè, Reduced basis method and a posteriori error estimation for parametrized linear-quadratic optimal control problems. SIAM J. Sci. Comput.32 (2010) 997–1019. Zbl1221.35030MR2639603
  5. [5] L. Dedè, Reduced basis method for parametrized elliptic advection-reaction problems. J. Comput. Math.28 (2010) 122–148. Zbl1224.65262MR2603585
  6. [6] L. Dedè, Reduced basis method and error estimation for parametrized optimal control problems with control constraints. J. Sci. Comput.50 (2012) 287–305. Zbl1244.65094MR2886329
  7. [7] A.-L. Gerner and K. Veroy, Certified reduced basis methods for parametrized saddle point problems. Accepted in SIAM J. Sci. Comput. (2012). Zbl1255.76024MR3023727
  8. [8] M.A. Grepl and M. Kärcher, Reduced basis a posteriori error bounds for parametrized linear-quadratic elliptic optimal control problems. C. R. Math.349 (2011) 873–877. Zbl1232.49039MR2835894
  9. [9] M.A. Grepl, Y. Maday, N.C. Nguyen and A.T. Patera, Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM: M2AN 41 (2007) 575–605. Zbl1142.65078MR2355712
  10. [10] M.A. Grepl and A.T. Patera, A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. ESAIM: M2AN 39 (2005) 157–181. Zbl1079.65096MR2136204
  11. [11] D.B.P. Huynh, G. Rozza, S. Sen and A.T. Patera, A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C. R. Math.345 (2007) 473–478. Zbl1127.65086MR2367928
  12. [12] K. Ito and K. Kunisch, Reduced-order optimal control based on approximate inertial manifolds for nonlinear dynamical systems. SIAM J. Numer. Anal.46 (2008) 2867–2891. Zbl1178.93033MR2439495
  13. [13] K. Ito and S.S. Ravindran, A reduced basis method for control problems governed by pdes, in Control and Estimation of Distributed Parameter Systems, vol. 126 of Internat. Series Numer. Math., edited by W. Desch, F. Kappel and K. Kunisch. Birkhäuser Basel (1998) 153–168. Zbl0908.93025MR1627683
  14. [14] K. Ito and S.S. Ravindran, A reduced-order method for simulation and control of fluid flows. J. Comput. Phys.143 (1998) 403–425. Zbl0936.76031MR1631176
  15. [15] K. Ito and S.S. Ravindran, A reduced basis method for optimal control of unsteady viscous flows. Int. J. Comput. Fluid Dyn.15 (2001) 97–113. Zbl1036.76011MR1895508
  16. [16] M. Kärcher, The reduced-basis method for parametrized linear-quadratic elliptic optimal control problems, Master’s thesis. Technische Universität München (2011). 
  17. [17] K. Kunisch and S. Volkwein, Control of the Burgers equation by a reduced-order approach using proper orthogonal decomposition. J. Optim. Theory Appl.102 (1999) 345–371. Zbl0949.93039MR1706822
  18. [18] K. Kunisch, S. Volkwein and L. Xie, HJB-POD based feedback design for the optimal control of evolution problems. SIAM J. Appl. Dyn. System3 (2004) 701–722. Zbl1058.35061MR2111244
  19. [19] J.L. Lions, Optimal Control of Systems Governed by Partial Differential Equations. Springer (1971). Zbl0203.09001MR271512
  20. [20] L. Machiels, Y. Maday, I.B. Oliveira, A.T. Patera and D.V. Rovas, Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems. C. R. Math.331 (2000) 153–158. Zbl0960.65063MR1781533
  21. [21] F. Negri, Reduced basis method for parametrized optimal control problems governed by PDEs, Master’s thesis. Politecnico di Milano (2011). 
  22. [22] I.B. Oliveira, A “HUM” Conjugate Gradient Algorithm for Constrained Nonlinear Optimal Control: Terminal and Regulator Problems, Ph.D. thesis. Massachusetts Institute of Technology (2002). 
  23. [23] M. Paraschivoiu, J. Peraire and A.T. Patera, A posteriori finite element bounds for linear-functional outputs of elliptic partial differential equations, Symposium on Advances in Computational Mechanics. Comput. Methods Appl. Mechanics Engrg.150 (1997) 289–312. Zbl0907.65102MR1487947
  24. [24] N.A. Pierce and M.B. Giles, Adjoint recovery of superconvergent functionals from pde approximations. SIAM Review42 (2000) 247–264. Zbl0948.65119MR1778357
  25. [25] C. Prud’homme, D.V. Rovas, K. Veroy, L. Machiels, Y. Maday, A.T. Patera and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods. J. Fluids Engrg.124 (2002) 70–80. 
  26. [26] A. Quarteroni, T. Lassila, A. Manzoni and G. Rozza, Boundary control and shape optimization for the robust design of bypass anastomoses under uncertainty. ESAIM: M2AN 47 (2013) 1107–1131. Zbl06198332MR3082291
  27. [27] A. Quarteroni, G. Rozza, L. Dedè and A. Quaini, Numerical approximation of a control problem for advection-diffusion processes, System Modeling and Optimization, in vol. 199 of IFIP International Federation for Information Processing. Edited by F. Ceragioli, A. Dontchev, H. Futura, K. Marti and L. Pandolfi. Springer (2006) 261–273. Zbl1214.49029MR2249340
  28. [28] A.M. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations, vol. 23 of Springer Series in Comput. Math. Springer (2008). Zbl1151.65339
  29. [29] G. Rozza, D.B.P. Huynh and A.T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Engrg.15 (2008) 229–275. Zbl1304.65251MR2430350
  30. [30] T. Tonn, K. Urban and S. Volkwein, Comparison of the reduced-basis and pod a posteriori error estimators for an elliptic linear-quadratic optimal control problem. Math. Comput. Modell. Dyn. Syst.17 (2011) 355–369. Zbl1302.49045MR2823468
  31. [31] F. Tröltzsch and S. Volkwein, POD a posteriori error estimates for linear-quadratic optimal control problems. Comput. Optim. Appl.44 (2009) 83–115. Zbl1189.49050MR2556846
  32. [32] K. Veroy and A.T. Patera, Certifed real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. Intern. J. Numer. Methods Fluids47 (2005) 773–788. Zbl1134.76326MR2123791
  33. [33] K. Veroy, C. Prud’homme, D.V. Rovas and A.T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, in Proc. of the 16th AIAA Computational Fluid Dynamics Conference. AIAA Paper (2003) 2003–3847. 
  34. [34] K. Veroy, D.V. Rovas and A.T. Patera, A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations: “convex inverse” bound conditioners. Special volume: A tribute to J.L. Lions. ESAIM: COCV 8 (2002) 1007–1028. Zbl1092.35031MR1932984
  35. [35] G. Vossen and S. Volkwein, Model reduction techniques with a posteriori error analysis for linear-quadratic optimal control problems, in vol. 298 of Konstanzer Schriften in Mathematik. Universität Konstanz (2012). Zbl1254.49018MR2970899

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.