Reduced Basis Method for Parametrized Elliptic Optimal Control Problems

We propose a suitable model reduction paradigm -- the certied reduced basis method (RB) -- for the rapid and reliable solution of parametrized optimal control problems governed by partial dierential equations (PDEs). In particular, we develop the methodology for parametrized quadratic optimization problems with elliptic equations as constraint and infinite dimensional control variable. Firstly, we recast the optimal control problem in the framework of saddle-point problems in order to take advantage of the already developed RB theory for Stokes-type problems. Then, the usual ingredients of the RB methodology are called into play: a Galerkin projection onto a low dimensional space of basis functions properly selected by an adaptive procedure; an affine parametric dependence enabling to perform competitive Offline-Online splitting in the computational procedure; an efficient and rigorous a posteriori error estimate on the state, control and adjoint variables as well as on the cost functional. Finally, we address some numerical tests that confirm our theoretical results and show the efficiency of the proposed technique.

[1]  Karen Veroy,et al.  Reduced Basis A Posteriori Error Bounds for the Stokes Equations in Parametrized Domains: A Penalty Approach , 2010 .

[2]  Barbara I. Wohlmuth,et al.  A Reduced Basis Method for Parametrized Variational Inequalities , 2012, SIAM J. Numer. Anal..

[3]  Karen Veroy,et al.  Certified Reduced Basis Methods for Parametrized Saddle Point Problems , 2012, SIAM J. Sci. Comput..

[4]  David E. Keyes,et al.  Parallel Algorithms for PDE-Constrained Optimization , 2006, Parallel Processing for Scientific Computing.

[5]  Pavel B. Bochev,et al.  Least-Squares Finite Element Methods , 2009, Applied mathematical sciences.

[6]  Joachim Schöberl,et al.  Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems , 2007, SIAM J. Matrix Anal. Appl..

[7]  S. Ravindran A reduced-order approach for optimal control of fluids using proper orthogonal decomposition , 2000 .

[8]  Mark Kärcher,et al.  Reduced basis a posteriori error bounds for parametrized linear-quadratic elliptic optimal control problems , 2011 .

[9]  Max Gunzburger,et al.  Perspectives in flow control and optimization , 1987 .

[10]  R. Krause,et al.  Reduced Models for Optimal Control, Shape Optimization and Inverse Problems in Haemodynamics , 2012 .

[11]  Gianluigi Rozza,et al.  Certified reduced basis approximation for parametrized partial differential equations and applications , 2011 .

[12]  Rolf Rannacher,et al.  An optimal control approach to a posteriori error estimation in finite element methods , 2001, Acta Numerica.

[13]  D. Rovas,et al.  Reduced--Basis Output Bound Methods for Parametrized Partial Differential Equations , 2002 .

[14]  Sugata Sen,et al.  Reduced basis approximation and a posteriori error estimation for non-coercive elliptic problems : applications to acoustics , 2007 .

[15]  G. Rozza,et al.  On the stability of the reduced basis method for Stokes equations in parametrized domains , 2007 .

[16]  Stefan Volkwein,et al.  POD a-posteriori error estimates for linear-quadratic optimal control problems , 2009, Comput. Optim. Appl..

[17]  S. Ravindran,et al.  A Reduced Basis Method for Control Problems Governed by PDEs , 1998 .

[18]  Huynh Dinh,et al.  Reduced Basis Approximation and Application to Fracture Problems , 2007 .

[19]  F. Nobile,et al.  EXACT AND INEXACT PARTITIONED ALGORITHMS FOR FLUID-STRUCTURE INTERACTION PROBLEMS WITH FINITE ELASTICITY IN HAEMODYNAMICS , 2012 .

[20]  Nguyen Ngoc Cuong,et al.  Certified Real-Time Solution of Parametrized Partial Differential Equations , 2005 .

[21]  Alessio Fumagalli,et al.  A numerical method for two-phase flow in fractured porous media with non-matching grids , 2013 .

[22]  Annalisa Quaini,et al.  Reduced basis methods for optimal control of advection-diffusion problems ∗ , 2007 .

[23]  Karen Veroy,et al.  REDUCED BASIS A POSTERIORI ERROR BOUNDS FOR THE STOKES EQUATIONS IN PARAMETRIZED DOMAINS: A PENALTY APPROACH , 2010 .

[24]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[25]  I. Babuska Error-bounds for finite element method , 1971 .

[26]  Harvey Thomas Banks,et al.  Control and Estimation in Distributed Parameter Systems , 1992 .

[27]  Ivan P. Gavrilyuk,et al.  Lagrange multiplier approach to variational problems and applications , 2010, Math. Comput..

[28]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[29]  Anthony T. Patera,et al.  A natural-norm Successive Constraint Method for inf-sup lower bounds , 2010 .

[30]  Stefan Ulbrich,et al.  Optimization with PDE Constraints , 2008, Mathematical modelling.

[31]  Stefan Volkwein,et al.  Proper orthogonal decomposition for optimality systems , 2008 .

[32]  Ludmil T. Zikatanov,et al.  Some observations on Babu\vs}ka and Brezzi theories , 2003, Numerische Mathematik.

[33]  Luca Dedè Reduced Basis Method and Error Estimation for Parametrized Optimal Control Problems with Control Constraints , 2012, J. Sci. Comput..

[34]  Gianluigi Rozza,et al.  Reduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: roles of the inf-sup stability constants , 2013, Numerische Mathematik.

[35]  Luca Dedè,et al.  Reduced Basis Method and A Posteriori Error Estimation for Parametrized Linear-Quadratic Optimal Control Problems , 2010, SIAM J. Sci. Comput..

[36]  J. Lions Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[37]  Timo Tonn,et al.  Comparison of the reduced-basis and POD a posteriori error estimators for an elliptic linear-quadratic optimal control problem , 2011 .