Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equations

In this paper we develop and analyze a multilevel weighted reduced basis method for solving stochastic optimal control problems constrained by Stokes equations. We prove the analytic regularity of the optimal solution in the probability space under certain assumptions on the random input data. The finite element method and the stochastic collocation method are employed for the numerical approximation of the problem in the deterministic space and the probability space, respectively, resulting in many large-scale optimality systems to solve. In order to reduce the unaffordable computational effort, we propose a reduced basis method using a multilevel greedy algorithm in combination with isotropic and anisotropic sparse-grid techniques. A weighted a posteriori error bound highlights the contribution stemming from each method. Numerical tests on stochastic dimensions ranging from 10 to 100 demonstrate that our method is very efficient, especially for solving high-dimensional and large-scale optimization problems.

[1]  Karen Veroy,et al.  Certified Reduced Basis Methods for Parametrized Distributed Optimal Control Problems , 2014 .

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

[3]  Fabio Nobile,et al.  A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data , 2008, SIAM J. Numer. Anal..

[4]  Gianluigi Rozza,et al.  A weighted empirical interpolation method: a priori convergence analysis and applications , 2014 .

[5]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..

[6]  Wolfgang Dahmen,et al.  Convergence Rates for Greedy Algorithms in Reduced Basis Methods , 2010, SIAM J. Math. Anal..

[7]  Y. Maday,et al.  Reduced Basis Techniques for Stochastic Problems , 2010, 1004.0357.

[8]  Sabine Fenstermacher,et al.  Numerical Approximation Of Partial Differential Equations , 2016 .

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

[10]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

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

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

[13]  Fabio Nobile,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007, SIAM Rev..

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

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

[16]  R. Glowinski,et al.  Exact and approximate controllability for distributed parameter systems , 1995, Acta Numerica.

[17]  Bart G. van Bloemen Waanders,et al.  A Trust-Region Algorithm with Adaptive Stochastic Collocation for PDE Optimization under Uncertainty , 2012, SIAM J. Sci. Comput..

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

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

[20]  Raúl Tempone,et al.  Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations , 2004, SIAM J. Numer. Anal..

[21]  Thomas Gerstner,et al.  Dimension–Adaptive Tensor–Product Quadrature , 2003, Computing.

[22]  Michael Matthias Herty,et al.  Reduced basis methods applied to obstacle problems and parametrized distributed optimal control problems with control and state constraints , 2016 .

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

[24]  Robert Michael Kirby,et al.  Stochastic Collocation for Optimal Control Problems with Stochastic PDE Constraints , 2012, SIAM J. Control. Optim..

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

[26]  R. Durrett.  Probability: Theory and Examples , 1993 .

[27]  T. A. Zang,et al.  Spectral Methods: Fundamentals in Single Domains , 2010 .

[28]  Christoph Schwab,et al.  Karhunen-Loève approximation of random fields by generalized fast multipole methods , 2006, J. Comput. Phys..

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

[30]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[31]  Andrew J. Wathen,et al.  Preconditioning Iterative Methods for the Optimal Control of the Stokes Equations , 2011, SIAM J. Sci. Comput..

[32]  L. Heltai,et al.  Reverse engineering the euglenoid movement , 2012, Proceedings of the National Academy of Sciences.

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

[34]  Alfio Quarteroni,et al.  Cardiovascular mathematics : modeling and simulation of the circulatory system , 2009 .

[35]  Junseok Kim.  Phase-Field Models for Multi-Component Fluid Flows , 2012 .

[36]  L. Evans,et al.  Partial Differential Equations , 1941 .

[37]  Gianluigi Rozza,et al.  Reduction strategies for PDE-constrained oprimization problems in Haemodynamics , 2013 .

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

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

[40]  Karsten Urban,et al.  Reduced Basis Methods for Parameterized Partial Differential Equations with Stochastic Influences Using the Karhunen-Loève Expansion , 2013, SIAM/ASA J. Uncertain. Quantification.

[41]  Gianluigi Rozza,et al.  Stochastic Optimal Robin Boundary Control Problems of Advection-Dominated Elliptic Equations , 2013, SIAM J. Numer. Anal..

[42]  A. Quarteroni.  Numerical Models for Differential Problems , 2009 .

[43]  Garth N. Wells,et al.  Optimal control with stochastic PDE constraints and uncertain controls , 2011, ArXiv.

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

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

[46]  Fabio Nobile,et al.  An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data , 2008, SIAM J. Numer. Anal..

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

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

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

[50]  L. S. Hou,et al.  Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEs , 2011 .

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

[52]  G. Tallini,et al.  ON THE EXISTENCE OF , 1996 .

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

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

[55]  Gianluigi Rozza,et al.  A Weighted Reduced Basis Method for Elliptic Partial Differential Equations with Random Input Data , 2013, SIAM J. Numer. Anal..

[56]  Jangwoon Lee,et al.  Error Estimates of Stochastic Optimal Neumann Boundary Control Problems , 2011, SIAM J. Numer. Anal..

[57]  M. Gunzburger,et al.  Least-squares finite-element methods for optimization and control problems for the stokes equations , 2003 .

[58]  F. Brezzi.  On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[59]  Gianluigi Rozza,et al.  Comparison of reduced basis method and stochastic collocation method for parametric and stochastic elliptic problems , 2012 .

[60]  Anthony T. Patera,et al.  A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin coefficient , 2009 .

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

[62]  Max D. Gunzburger,et al.  Analysis and Approximation of the Velocity Tracking Problem for Navier-Stokes Flows with Distributed Control , 2000, SIAM J. Numer. Anal..

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

[64]  BabuskaIvo,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007 .