REDUCED BASIS A POSTERIORI ERROR BOUNDS FOR THE STOKES EQUATIONS IN PARAMETRIZED DOMAINS: A PENALTY APPROACH

We present reduced basis approximations and associated rigorous a posteriori error bounds for the Stokes equations in parametrized domains. The method, built upon the penalty formulation for saddle point problems, provides error bounds not only for the velocity but also for the pressure approximation, while simultaneously admitting affine geometric variations with relative ease. The essential ingredients are: (i) dimension reduction through Galerkin projection onto a low-dimensional reduced basis space; (ii) stable, good approximation of the pressure through supremizer-enrichment of the velocity reduced basis space; (iii) optimal and numerically stable approximations identified through an efficient greedy sampling method; (iv) certainty, through rigorous a posteriori bounds for the errors in the reduced basis approximation; and (v) efficiency, through an offline-online computational strategy. The method is applied to a flow problem in a two-dimensional channel with a (parametrized) rectangular obstacle. Numerical results show that the reduced basis approximation converges rapidly, the effectivities associated with the (inexpensive) rigorous a posteriori error bounds remain good even for reasonably small values of the penalty parameter, and that the effects of the penalty parameter are relatively benign.

[1]  S. Ravindran,et al.  A Reduced-Order Method for Simulation and Control of Fluid Flows , 1998 .

[2]  N. Nguyen,et al.  EFFICIENT REDUCED-BASIS TREATMENT OF NONAFFINE AND NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

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

[4]  Ahmed K. Noor,et al.  Reduced Basis Technique for Nonlinear Analysis of Structures , 1980 .

[5]  Howard A. Stone,et al.  ENGINEERING FLOWS IN SMALL DEVICES , 2004 .

[6]  T. A. Porsching,et al.  Estimation of the error in the reduced basis method solution of nonlinear equations , 1985 .

[7]  Wing Kam Liu,et al.  Finite Element Analysis of Incompressible Viscous Flows by the Penalty Function Formulation , 1979 .

[8]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[9]  Werner C. Rheinboldt,et al.  On the Error Behavior of the Reduced Basis Technique for Nonlinear Finite Element Approximations , 1983 .

[10]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

[11]  S. Ravindran.  Control of flow separation over a forward-facing step by model reduction , 2002 .

[12]  Gianluigi Rozza,et al.  On optimization, control and shape design of an arterial bypass , 2005 .

[13]  J. Tinsley Oden,et al.  PENALTY-FINITE ELEMENT METHODS FOR THE ANALYSIS OF STOKESIAN FLOWS* , 1982 .

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

[15]  Gianluigi Rozza,et al.  Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity , 2009, J. Comput. Phys..

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

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

[18]  Stefan Volkwein,et al.  Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics , 2002, SIAM J. Numer. Anal..

[19]  Graham F. Carey,et al.  Penalty approximation of stokes flow , 1982 .

[20]  Anthony T. Patera,et al.  "Natural norm" a posteriori error estimators for reduced basis approximations , 2006, J. Comput. Phys..

[21]  M. Heinkenschloss,et al.  Real-Time PDE-Constrained Optimization , 2007 .

[22]  Jens Nørkær Sørensen,et al.  Evaluation of Proper Orthogonal Decomposition-Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent Flows , 1999, SIAM J. Sci. Comput..

[23]  T. A. Porsching,et al.  The reduced basis method for initial value problems , 1987 .

[24]  Clarence W. Rowley,et al.  Reduced-order models for control of fluids using the eigensystem realization algorithm , 2008, 0907.1907.

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

[26]  Max Gunzburger,et al.  POD and CVT-based reduced-order modeling of Navier-Stokes flows , 2006 .

[27]  Einar M. Rønquist,et al.  Reduced-basis modeling of turbulent plane channel flow , 2006 .

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

[29]  Bartosz A Grzybowski,et al.  Microfluidic mixers: from microfabricated to self-assembling devices , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[30]  Gianluigi Rozza,et al.  Reduced basis methods for Stokes equations in domains with non-affine parameter dependence , 2009 .

[31]  Juan C. Heinrich,et al.  The penalty method for the Navier-Stokes equations , 1995 .

[32]  O. C. Zienkiewicz,et al.  Reduced integration technique in general analysis of plates and shells , 1971 .

[33]  Yvon Maday,et al.  A reduced basis element method for the steady stokes problem , 2006 .

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

[35]  S. Quake,et al.  Microfluidics: Fluid physics at the nanoliter scale , 2005 .

[36]  J. N. Reddy,et al.  On penalty function methods in the finite‐element analysis of flow problems , 1982 .

[37]  Yvon Maday,et al.  A Reduced-Basis Element Method , 2002, J. Sci. Comput..

[38]  P. Stern,et al.  Automatic choice of global shape functions in structural analysis , 1978 .

[39]  Kazufumi Ito,et al.  Reduced order feedback synthesis for viscous incompressible flows , 2001 .

[40]  P. Hood,et al.  A numerical solution of the Navier-Stokes equations using the finite element technique , 1973 .