Certified Reduced Basis Methods for Parametrized Distributed Optimal Control Problems

In this paper, we consider the efficient and reliable solution of distributed optimal control problems governed by parametrized elliptic partial differential equations. The reduced basis method is used as a low-dimensional surrogate model to solve the optimal control problem. To this end, we introduce reduced basis spaces not only for the state and adjoint variable but also for the distributed control variable. We also propose two different error estimation procedures that provide rigorous bounds for the error in the optimal control and the associated cost functional. The reduced basis optimal control problem and associated a posteriori error bounds can be efficiently evaluated in an offline-online computational procedure, thus making our approach relevant in the many-query or real-time context. We compare our bounds with a previously proposed bound based on the Banach-Nečas-Babuška (BNB) theory and present numerical results for two model problems: a Graetz flow problem and a heat transfer problem.

[1]  M. Herty,et al.  Certified reduced-order methods for optimal treatment planning , 2016 .

[2]  Arnold Reusken,et al.  Certified reduced basis methods for parametrized PDE-constrained optimization problems , 2016 .

[3]  Anthony T. Patera,et al.  A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations : “convex inverse” bound conditioners , 2002 .

[4]  Rolf Rannacher,et al.  Adaptive Finite Element Methods for Optimal Control of Partial Differential Equations: Basic Concept , 2000, SIAM J. Control. Optim..

[5]  Federico Negri,et al.  Reduced basis method for parametrized optimal control problems governed by PDEs , 2011 .

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

[7]  A. Patera,et al.  A Successive Constraint Linear Optimization Method for Lower Bounds of Parametric Coercivity and Inf-Sup Stability Constants , 2007 .

[8]  Alfio Quarteroni,et al.  Weighted Reduced Basis Method for Stochastic Optimal Control Problems with Elliptic PDE Constraint , 2014, SIAM/ASA J. Uncertain. Quantification.

[9]  J. Hesthaven,et al.  Improved successive constraint method based a posteriori error estimate for reduced basis approximation of 2D Maxwell"s problem , 2009 .

[10]  K. ITO,et al.  Reduced Basis Method for Optimal Control of Unsteady Viscous Flows , 2001 .

[11]  K. Kunisch,et al.  Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition , 1999 .

[12]  Gianluigi Rozza,et al.  Reduced Basis Method for Parametrized Elliptic Optimal Control Problems , 2013, SIAM J. Sci. Comput..

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

[14]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[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.  A posteriori error estimation for semilinear parabolic optimal control problems with application to model reduction by POD , 2013 .

[17]  J. Guermond,et al.  Theory and practice of finite elements , 2004 .

[18]  F. Tröltzsch.  Optimal Control of Partial Differential Equations: Theory, Methods and Applications , 2010 .

[19]  Günter Leugering,et al.  Constrained Optimization and Optimal Control for Partial Differential Equations , 2012, International series of numerical mathematics.

[20]  W. Hager.  Multiplier methods for nonlinear optimal control , 1990 .

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

[22]  Gianluigi Rozza,et al.  Reduced basis approximation of parametrized optimal flow control problems for the Stokes equations , 2015, Comput. Math. Appl..

[23]  Belinda B. King,et al.  Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations , 2001 .

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

[25]  Mark Kärcher,et al.  A certified reduced basis method for parametrized elliptic optimal control problems , 2014 .

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

[27]  Kazufumi Ito,et al.  Reduced-Order Optimal Control Based on Approximate Inertial Manifolds for Nonlinear Dynamical Systems , 2008, SIAM J. Numer. Anal..

[28]  H. Elman,et al.  Reduced Basis Collocation Methods for Partial Differential Equations with Random Coefficients , 2013, SIAM/ASA J. Uncertain. Quantification.

[29]  D. Rovas,et al.  A Posteriori Error Bounds for Reduced-Basis Approximation of Parametrized Noncoercive and Nonlinear Elliptic Partial Differential Equations , 2003 .

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

[31]  Lei Xie,et al.  HJB-POD-Based Feedback Design for the Optimal Control of Evolution Problems , 2004, SIAM J. Appl. Dyn. Syst..

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

[33]  Jens Lohne Eftang,et al.  Reduced Basis Methods for Partial Differential Equations : Evaluation of multiple non-compliant flux-type output functionals for a non-affine electrostatics problem , 2008 .

[34]  Mark Kärcher,et al.  A POSTERIORI ERROR ESTIMATION FOR REDUCED ORDER SOLUTIONS OF PARAMETRIZED PARABOLIC OPTIMAL CONTROL PROBLEMS , 2014 .

[35]  Gianluigi Rozza,et al.  Comparison Between Reduced Basis and Stochastic Collocation Methods for Elliptic Problems , 2014, J. Sci. Comput..

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