A reduced basis element method for the steady Stokes problem

Alf Emil Løvgren; Yvon Maday; Einar M. Rønquist

ESAIM: Mathematical Modelling and Numerical Analysis (2006)

  • Volume: 40, Issue: 3, page 529-552
  • ISSN: 0764-583X

Abstract

top
The reduced basis element method is a new approach for approximating the solution of problems described by partial differential equations. The method takes its roots in domain decomposition methods and reduced basis discretizations. The basic idea is to first decompose the computational domain into a series of subdomains that are deformations of a few reference domains (or generic computational parts). Associated with each reference domain are precomputed solutions corresponding to the same governing partial differential equation, but solved for different choices of deformations of the reference subdomains and mapped onto the reference shape. The approximation corresponding to a new shape is then taken to be a linear combination of the precomputed solutions, mapped from the generic computational part to the actual computational part. We extend earlier work in this direction to solve incompressible fluid flow problems governed by the steady Stokes equations. Particular focus is given to satisfying the inf-sup condition, to a posteriori error estimation, and to “gluing” the local solutions together in the multidomain case.

How to cite

top

Løvgren, Alf Emil, Maday, Yvon, and Rønquist, Einar M.. "A reduced basis element method for the steady Stokes problem." ESAIM: Mathematical Modelling and Numerical Analysis 40.3 (2006): 529-552. <http://eudml.org/doc/249699>.

@article{Løvgren2006,
abstract = { The reduced basis element method is a new approach for approximating the solution of problems described by partial differential equations. The method takes its roots in domain decomposition methods and reduced basis discretizations. The basic idea is to first decompose the computational domain into a series of subdomains that are deformations of a few reference domains (or generic computational parts). Associated with each reference domain are precomputed solutions corresponding to the same governing partial differential equation, but solved for different choices of deformations of the reference subdomains and mapped onto the reference shape. The approximation corresponding to a new shape is then taken to be a linear combination of the precomputed solutions, mapped from the generic computational part to the actual computational part. We extend earlier work in this direction to solve incompressible fluid flow problems governed by the steady Stokes equations. Particular focus is given to satisfying the inf-sup condition, to a posteriori error estimation, and to “gluing” the local solutions together in the multidomain case. },
author = {Løvgren, Alf Emil, Maday, Yvon, Rønquist, Einar M.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Stokes flow; reduced basis; reduced order model; domain decomposition; mortar method; output bounds; a posteriori error estimators.; a posteriori error estimator; inf-sup condition},
language = {eng},
month = {7},
number = {3},
pages = {529-552},
publisher = {EDP Sciences},
title = {A reduced basis element method for the steady Stokes problem},
url = {http://eudml.org/doc/249699},
volume = {40},
year = {2006},
}

TY - JOUR
AU - Løvgren, Alf Emil
AU - Maday, Yvon
AU - Rønquist, Einar M.
TI - A reduced basis element method for the steady Stokes problem
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2006/7//
PB - EDP Sciences
VL - 40
IS - 3
SP - 529
EP - 552
AB - The reduced basis element method is a new approach for approximating the solution of problems described by partial differential equations. The method takes its roots in domain decomposition methods and reduced basis discretizations. The basic idea is to first decompose the computational domain into a series of subdomains that are deformations of a few reference domains (or generic computational parts). Associated with each reference domain are precomputed solutions corresponding to the same governing partial differential equation, but solved for different choices of deformations of the reference subdomains and mapped onto the reference shape. The approximation corresponding to a new shape is then taken to be a linear combination of the precomputed solutions, mapped from the generic computational part to the actual computational part. We extend earlier work in this direction to solve incompressible fluid flow problems governed by the steady Stokes equations. Particular focus is given to satisfying the inf-sup condition, to a posteriori error estimation, and to “gluing” the local solutions together in the multidomain case.
LA - eng
KW - Stokes flow; reduced basis; reduced order model; domain decomposition; mortar method; output bounds; a posteriori error estimators.; a posteriori error estimator; inf-sup condition
UR - http://eudml.org/doc/249699
ER -

References

top
  1. R. Aris, Vectors, tensors and the basic equations of fluid mechanics. Dover Publications (1989).  
  2. I. Babuska, Error-bounds for finite element method. Numer. Math.16 (1971) 322–333.  
  3. B.F. Belgacem, The mortar finite element method with Lagrange multipliers. Numer. Math.84 (1999) 173–197.  
  4. B.F. Belgacem, C. Bernardi, N. Chorfi and Y. Maday, Inf-sup conditions for the mortar spectral element discretization of the Stokes problem. Numer. Math.85 (2000) 257–281.  
  5. C. Bernardi and Y. Maday, Polynomial approximation of some singular functions. Appl. Anal.42 (1992) 1–32.  
  6. F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. RAIRO Anal. Numér.8 (1974) 129–151.  
  7. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods. Springer Verlag (1991).  
  8. J.P. Fink and W.C. Rheinboldt, On the error behavior of the reduced basis technique in nonlinear finite element approximations. Z. Angew. Math. Mech.63 (1983) 21–28.  
  9. W.J. Gordon and C.A. Hall, Construction of curvilinear co-ordinate systems and applications to mesh generation. Int. J. Numer. Meth. Eng.7 (1973) 461–477.  
  10. Y. Maday and A.T. Patera, Spectral element methods for the Navier-Stokes equations. In Noor A. Ed., State of the Art Surveys in Computational Mechanics (1989) 71–143.  
  11. Y. Maday and E.M. Rønquist, A reduced-basis element method. J. Sci. Comput.17 (2002) 447–459.  
  12. Y. Maday and E.M. Rønquist, The reduced-basis element method: application to a thermal fin problem. SIAM J. Sci. Comput.26 (2004) 240–258.  
  13. Y. Maday, A.T. Patera, and E.M. Rønquist, The PN x PN-2 method for the approximation of the Stokes problem. Technical Report No. 92009, Department of Mechanical Engineering, Massachusetts Institute of Technology (1992).  
  14. Y. Maday, D. Meiron, A.T. Patera and E.M. Rønquist, Analysis of iterative methods for the steady and unsteady Stokes problem: Application to spectral element discretizations. SIAM J. Sci. Stat. Comp. (1993) 310–337.  
  15. A.K. Noor and J.M. Peters, Reduced basis technique for nonlinear analysis of structures. AIAA J.19 (1980) 455–462.  
  16. C. Prud'homme, D.V. Rovas, K. Veroy, L. Machiels, Y. Maday, A.T. Patera and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced basis output bound methods. J. Fluid Eng.124 (2002) 70–80.  
  17. P.A. Raviart and J.M. Thomas, A mixed finite element method for 2-nd order elliptic problems, in Mathematical Aspects of Finite Element Methodes, Lec. Notes Math.606 I. Galligani and E. Magenes Eds., Springer-Verlag (1977).  
  18. D.V. Rovas, Reduced-Basis Output Bound Methods for Parametrized Partial Differential Equations. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA (October 2002).  
  19. K. Veroy, C. Prud'homme, D.V. Rovas and A.T. Patera, A Posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations (AIAA Paper 2003-3847), in Proceedings of the 16th AIAA Computational Fluid Dynamics Conference (June 2003).  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.