A Certified Reduced Basis Method for Linear Parametrized Parabolic Optimal Control Problems in Space-Time Formulation

In this work, we propose to efficiently solve time dependent parametrized optimal control problems governed by parabolic partial differential equations through the certified reduced basis method. In particular, we will exploit an error estimator procedure, based on easy-to-compute quantities which guarantee a rigorous and efficient bound for the error of the involved variables. First of all, we propose the analysis of the problem at hand, proving its well-posedness thanks to Nečas Babuška theory for distributed and boundary controls in a space-time formulation. Then, we derive error estimators to apply a Greedy method during the offline stage, in order to perform, during the online stage, a Galerkin projection onto a low-dimensional space spanned by properly chosen high-fidelity solutions. We tested the error estimators on two model problems governed by a Graetz flow: a physical parametrized distributed optimal control problem and a boundary optimal control problem with physical and geometrical parameters. The results have been compared to a previously proposed bound, based on the exact computation of the Babuška inf-sup constant, in terms of reliability and computational costs. We remark that our findings still hold in the steady setting and we propose a brief insight also for this simpler formulation.

[1]  A. Patera,et al.  A PRIORI CONVERGENCE OF THE GREEDY ALGORITHM FOR THE PARAMETRIZED REDUCED BASIS METHOD , 2012 .

[2]  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.

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

[4]  Stefan Volkwein,et al.  Multiobjective PDE-constrained optimization using the reduced-basis method , 2017, Advances in Computational Mathematics.

[5]  Masayuki Yano,et al.  A Space-Time Petrov-Galerkin Certified Reduced Basis Method: Application to the Boussinesq Equations , 2014, SIAM J. Sci. Comput..

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

[7]  Gianluigi Rozza,et al.  POD-Galerkin model order reduction for parametrized nonlinear time-dependent optimal flow control: an application to shallow water equations , 2020, J. Num. Math..

[8]  Karen Veroy,et al.  Certified Reduced Basis Methods for Parametrized Distributed Elliptic Optimal Control Problems with Control Constraints , 2016, SIAM J. Sci. Comput..

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

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

[11]  Tomás Roubícek,et al.  Optimal control of Navier-Stokes equations by Oseen approximation , 2007, Comput. Math. Appl..

[12]  A. Quarteroni,et al.  A reduced computational and geometrical framework for inverse problems in hemodynamics , 2013, International journal for numerical methods in biomedical engineering.

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

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

[15]  Gianluigi Rozza,et al.  Reduced order methods for parametric optimal flow control in coronary bypass grafts, toward patient‐specific data assimilation , 2019, International journal for numerical methods in biomedical engineering.

[16]  Gianluigi Rozza,et al.  RBniCS - reduced order modelling in FEniCS , 2015 .

[17]  Ulrich Langer,et al.  Unstructured space-time finite element methods for optimal control of parabolic equations , 2020, SIAM J. Sci. Comput..

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

[19]  M. C. Delfour,et al.  Shapes and Geometries - Metrics, Analysis, Differential Calculus, and Optimization, Second Edition , 2011, Advances in design and control.

[20]  A. Wathen,et al.  All-at-Once Solution if Time-Dependent PDE-Constrained Optimisation Problems , 2010 .

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

[22]  Luca Dedè,et al.  Optimal flow control for Navier–Stokes equations: drag minimization , 2007 .

[23]  Eduard Bader,et al.  A Certified Reduced Basis Approach for Parametrized Linear–Quadratic Optimal Control Problems with Control Constraints (two-sided) , 2015 .

[24]  M. Hinze,et al.  A Hierarchical Space-Time Solver for Distributed Control of the Stokes Equation , 2008 .

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

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

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

[28]  Sören Bartels,et al.  Numerical Approximation of Partial Differential Equations , 2016 .

[29]  Gianluigi Rozza,et al.  Reduced order methods for parametrized non-linear and time dependent optimal flow control problems, towards applications in biomedical and environmental sciences , 2019, ENUMATH.

[30]  Gianluigi Rozza,et al.  Model Reduction for Parametrized Optimal Control Problems in Environmental Marine Sciences and Engineering , 2017, SIAM J. Sci. Comput..

[31]  Andreas Griewank,et al.  Trends in PDE Constrained Optimization , 2014 .

[32]  Annalisa Quaini,et al.  Numerical Approximation of a Control Problem for Advection-Diffusion Processes , 2005, System Modelling and Optimization.

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

[34]  A. Quarteroni,et al.  Numerical modeling of hemodynamics scenarios of patient-specific coronary artery bypass grafts , 2017, Biomechanics and Modeling in Mechanobiology.

[35]  Necas Jindrich Les Méthodes directes en théorie des équations elliptiques , 2017 .

[36]  O. Pironneau,et al.  Applied Shape Optimization for Fluids , 2001 .

[37]  Stefan Turek,et al.  A Space-Time Multigrid Method for Optimal Flow Control , 2012, Constrained Optimization and Optimal Control for Partial Differential Equations.

[38]  Karsten Urban,et al.  A space-time hp-interpolation-based certified reduced basis method for Burgers' equation , 2014 .

[39]  J. Hesthaven,et al.  Certified Reduced Basis Methods for Parametrized Partial Differential Equations , 2015 .

[40]  Raino A. E. Mäkinen,et al.  Introduction to shape optimization - theory, approximation, and computation , 2003, Advances in design and control.

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

[42]  Karen Veroy,et al.  Certified Reduced Basis Methods for Parametrized Elliptic Optimal Control Problems with Distributed Controls , 2017, Journal of Scientific Computing.

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

[44]  Stefan Volkwein,et al.  Reduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems , 2016, ENUMATH.

[45]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[46]  Anders Logg,et al.  Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book , 2012 .

[47]  Martin Stoll,et al.  All-at-once solution of time-dependent Stokes control , 2013, J. Comput. Phys..

[48]  Karsten Urban,et al.  A new error bound for reduced basis approximation of parabolic partial differential equations , 2012 .

[49]  Fredi Tröltzsch,et al.  Optimal Control of the Stationary Navier--Stokes Equations with Mixed Control-State Constraints , 2007, SIAM J. Control. Optim..

[50]  Gianluigi Rozza,et al.  POD–Galerkin Model Order Reduction for Parametrized Time Dependent Linear Quadratic Optimal Control Problems in Saddle Point Formulation , 2020, J. Sci. Comput..

[51]  Bülent Karasözen,et al.  Distributed optimal control of time-dependent diffusion-convection-reaction equations using space-time discretization , 2014, J. Comput. Appl. Math..

[52]  M. Fortin,et al.  Mixed Finite Element Methods and Applications , 2013 .

[53]  Karsten Urban,et al.  Two Ways to Treat Time in Reduced Basis Methods , 2017 .

[54]  B. Haasdonk,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATIONS OF PARAMETRIZED LINEAR EVOLUTION EQUATIONS , 2008 .