Reduced-Basis Approximation and A Posteriori Error Estimation for Saddle-Point Problems

The Stokes problem is a saddle point problem. A stable discretization enables applying classical results from the Brezzi and Babuška Theories in order to compute a posteriori upper bounds for the approximation error. The error can be the norm of the difference between the exact solution and the Galerkin Finite Elements discretization or in the case of this work between the FE and the Reduced Basis approximation. The RB approximation allows a quick computation of the problem solution accordingly to the variation of geometric parameters. A correct implementation of the RB method requires a verification of the stability: in particular the role of the supremizer operator is analyzed. A rigorous error bound is required for enhancing the application of the RB method and the motivation for a research of a Brezzi-based error bound relies on the possibility of efficiently computing lower or upper bounds for the involved constants. The classical Babuška approach for variational problems provides the error bound for the velocity and the pressure jointly, whereas the Brezzi approach deals with the two quantities alone. This does not necessarily mean a sharper and improved bound. Numerical tests show that for reasonable (O(1)) values of the ratio of the dual norms of the momentum and continuity equations residuals, the Brezzi error is sharper (by a factor 10) than the Babuška error only for the velocity. In a parametrized domain, e.g. a channel with a rectangular obstacle, the behaviour of the Brezzi error bound gets worse as the parameters assume values which are far from the reference ones.

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

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

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

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

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

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

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

[8]  Anthony T. Patera,et al.  A Priori Convergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations , 2002, J. Sci. Comput..

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

[10]  J. Hesthaven,et al.  Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations , 2007 .

[11]  Karen Paula L. Veroy,et al.  Reduced-basis methods applied to problems in elasticity : analysis and applications , 2003 .

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

[13]  Anthony T. Patera,et al.  Analysis of Iterative Methods for the Steady and Unsteady Stokes Problem: Application to Spectral Element Discretizations , 1993, SIAM J. Sci. Comput..

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