An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier–Stokes flows

Andrea Manzoni

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (2014)

  • Volume: 48, Issue: 4, page 1199-1226
  • ISSN: 0764-583X

Abstract

top
We present the current Reduced Basis framework for the efficient numerical approximation of parametrized steady Navier–Stokes equations. We have extended the existing setting developed in the last decade (see e.g. [S. Deparis, SIAM J. Numer. Anal. 46 (2008) 2039–2067; A. Quarteroni and G. Rozza, Numer. Methods Partial Differ. Equ. 23 (2007) 923–948; K. Veroy and A.T. Patera, Int. J. Numer. Methods Fluids 47 (2005) 773–788]) to more general affine and nonaffine parametrizations (such as volume-based techniques), to a simultaneous velocity-pressure error estimates and to a fully decoupled Offline/Online procedure in order to speedup the solution of the reduced-order problem. This is particularly suitable for real-time and many-query contexts, which are both part of our final goal. Furthermore, we present an efficient numerical implementation for treating nonlinear advection terms in a convenient way. A residual-based a posteriori error estimation with respect to a truth, full-order Finite Element approximation is provided for joint pressure/velocity errors, according to the Brezzi–Rappaz–Raviart stability theory. To do this, we take advantage of an extension of the Successive Constraint Method for the estimation of stability factors and of a suitable fixed-point algorithm for the approximation of Sobolev embedding constants. Finally, we present some numerical test cases, in order to show both the approximation properties and the computational efficiency of the derived framework.

How to cite

top

Manzoni, Andrea. "An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier–Stokes flows." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 48.4 (2014): 1199-1226. <http://eudml.org/doc/273166>.

@article{Manzoni2014,
abstract = {We present the current Reduced Basis framework for the efficient numerical approximation of parametrized steady Navier–Stokes equations. We have extended the existing setting developed in the last decade (see e.g. [S. Deparis, SIAM J. Numer. Anal. 46 (2008) 2039–2067; A. Quarteroni and G. Rozza, Numer. Methods Partial Differ. Equ. 23 (2007) 923–948; K. Veroy and A.T. Patera, Int. J. Numer. Methods Fluids 47 (2005) 773–788]) to more general affine and nonaffine parametrizations (such as volume-based techniques), to a simultaneous velocity-pressure error estimates and to a fully decoupled Offline/Online procedure in order to speedup the solution of the reduced-order problem. This is particularly suitable for real-time and many-query contexts, which are both part of our final goal. Furthermore, we present an efficient numerical implementation for treating nonlinear advection terms in a convenient way. A residual-based a posteriori error estimation with respect to a truth, full-order Finite Element approximation is provided for joint pressure/velocity errors, according to the Brezzi–Rappaz–Raviart stability theory. To do this, we take advantage of an extension of the Successive Constraint Method for the estimation of stability factors and of a suitable fixed-point algorithm for the approximation of Sobolev embedding constants. Finally, we present some numerical test cases, in order to show both the approximation properties and the computational efficiency of the derived framework.},
author = {Manzoni, Andrea},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {reduced basis method; parametrized Navier–Stokes equations; steady incompressible fluids; a posteriori error estimation; approximation stability; parametrized Navier-Stokes equations},
language = {eng},
number = {4},
pages = {1199-1226},
publisher = {EDP-Sciences},
title = {An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier–Stokes flows},
url = {http://eudml.org/doc/273166},
volume = {48},
year = {2014},
}

TY - JOUR
AU - Manzoni, Andrea
TI - An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier–Stokes flows
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 2014
PB - EDP-Sciences
VL - 48
IS - 4
SP - 1199
EP - 1226
AB - We present the current Reduced Basis framework for the efficient numerical approximation of parametrized steady Navier–Stokes equations. We have extended the existing setting developed in the last decade (see e.g. [S. Deparis, SIAM J. Numer. Anal. 46 (2008) 2039–2067; A. Quarteroni and G. Rozza, Numer. Methods Partial Differ. Equ. 23 (2007) 923–948; K. Veroy and A.T. Patera, Int. J. Numer. Methods Fluids 47 (2005) 773–788]) to more general affine and nonaffine parametrizations (such as volume-based techniques), to a simultaneous velocity-pressure error estimates and to a fully decoupled Offline/Online procedure in order to speedup the solution of the reduced-order problem. This is particularly suitable for real-time and many-query contexts, which are both part of our final goal. Furthermore, we present an efficient numerical implementation for treating nonlinear advection terms in a convenient way. A residual-based a posteriori error estimation with respect to a truth, full-order Finite Element approximation is provided for joint pressure/velocity errors, according to the Brezzi–Rappaz–Raviart stability theory. To do this, we take advantage of an extension of the Successive Constraint Method for the estimation of stability factors and of a suitable fixed-point algorithm for the approximation of Sobolev embedding constants. Finally, we present some numerical test cases, in order to show both the approximation properties and the computational efficiency of the derived framework.
LA - eng
KW - reduced basis method; parametrized Navier–Stokes equations; steady incompressible fluids; a posteriori error estimation; approximation stability; parametrized Navier-Stokes equations
UR - http://eudml.org/doc/273166
ER -

References

top
  1. [1] M. Barrault, Y. Maday, N.C. Nguyen and A.T. Patera, An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. C. R. Math. Acad. Sci. Paris339 (2004) 667–672. Zbl1061.65118MR2103208
  2. [2] G. Biswas, M. Breuer and F. Durst, Backward-facing step flows for various expansion ratios at low and moderate Reynolds numbers. J. Fluids Eng.126 (2004) 362–374. 
  3. [3] F. Brezzi, On the existence, uniqueness, and approximation of saddle point problems arising from Lagrangian multipliers. RAIRO. Anal. Numér.2 (1974) 129–151. Zbl0338.90047MR365287
  4. [4] F. Brezzi, J. Rappaz and P.A. Raviart, Finite dimensional approximation of nonlinear problems. Part I: Branches of nonsingular solutions. Numer. Math. 36 (1980) 1–25. Zbl0488.65021MR595803
  5. [5] G. Caloz and J. Rappaz, Numerical analysis for nonlinear and bifurcation problems. In vol. 5, Techniques of Scientific Computing (Part 2). Handbook of Numerical Analysis, edited by P.G. Ciarlet and J.L. Lions. Elsevier Science B.V. (1997) 487–637. MR1470227
  6. [6] C. Canuto, T. Tonn and K. Urban, A posteriori error analysis of the reduced basis method for non-affine parameterized nonlinear pdes. SIAM J. Numer. Anal.47 (2009) 2001–2022. Zbl1195.65155MR2519592
  7. [7] S. Deparis, Reduced basis error bound computation of parameter-dependent Navier–Stokes equations by the natural norm approach. SIAM J. Numer. Anal.46 (2008) 2039–2067. Zbl1177.35148MR2399407
  8. [8] S. Deparis and G. Rozza, Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity. J. Comput. Phys.228 (2009) 4359–437. Zbl1260.76024MR2531903
  9. [9] H.C. Elman, D.J. Silvester and A.J. Wathen, Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics. Series in Numer. Math. Sci. Comput. Oxford Science Publications, Clarendon Press, Oxford (2005). Zbl1304.76002MR2155549
  10. [10] A.-L. Gerner and K. Veroy, Reduced basis a posteriori error bounds for the Stokes equations in parametrized domains: a penalty approach. Math. Models Methods Appl. Sci.21 (2010) 2103–2134. Zbl06045578MR2851708
  11. [11] P.M. Gresho and R.L. Sani, Incompressible Flow and the Finite Element Method: Advection-Diffusion and Isothermal Laminar Flow.John Wiley & Sons (1998). Zbl0941.76002
  12. [12] H. Herrero, Y. Maday and F. Pla, RB (reduced basis) for RB (Rayleigh-Bénard). Comput. Methods Appl. Mech. Engrg. 261–262 (2013) 132–141. Zbl1286.76084MR3069872
  13. [13] D.B.P. Huynh, D.J. Knezevic, Y. Chen, J.S. Hesthaven and A.T. Patera, A natural-norm successive constraint method for inf-sup lower bounds. Comput. Methods Appl. Mech. Engrg.199 (2010) 1963–1975. Zbl1231.76208MR2654002
  14. [14] K. Ito and S.S. Ravindran, A reduced order method for simulation and control of fluid flows. J. Comput. Phys.143 (1998) 403–425. Zbl0936.76031MR1631176
  15. [15] T. Lassila, A. Manzoni, A. Quarteroni and G. Rozza, Boundary control and shape optimization for the robust design of bypass anastomoses under uncertainty. ESAIM: M2AN 47 (2013) 1107–1131. Zbl06198332MR3082291
  16. [16] T. Lassila, A. Manzoni, A. Quarteroni and G. Rozza, Model order reduction in fluid dynamics: challenges and perspectives. In vol. 9, Reduced Order Methods for Modeling and Computational Reduction. Edited by A. Quarteroni and G. Rozza. Springer MS&A Series (2014) 235–274. Zbl06424811MR3241214
  17. [17] A. Manzoni, Reduced models for optimal control, shape optimization and inverse problems in haemodynamics. Ph.D. thesis, École Polytechnique Fédérale de Lausanne (2012). 
  18. [18] A. Manzoni and F. Negri, Rigorous and heuristic strategies for the approximation of stability factors in nonlinear parametrized PDEs. Technical report MATHICSE 8.2014: http://mathicse.epfl.ch/, submitted (2014). Zbl1336.76020
  19. [19] A. Manzoni, A. Quarteroni and G. Rozza, Model reduction techniques for fast blood flow simulation in parametrized geometries. Int. J. Numer. Methods Biomed. Engrg.28 (2012) 604–625. MR2946552
  20. [20] A. Manzoni, A. Quarteroni and G. Rozza, Shape optimization of cardiovascular geometries by reduced basis methods and free-form deformation techniques. Int. J. Numer. Methods Fluids70 (2012) 646–670. MR2973041
  21. [21] N.C. Nguyen, K. Veroy and A.T. Patera, Certified real-time solution of parametrized partial differential equations. Handbook of Materials Modeling. Edited by S. Yip. Springer, The Netherlands (2005) 1523–1558. 
  22. [22] J.S. Peterson, The reduced basis method for incompressible viscous flow calculations. SIAM J. Sci. Statis. Comput.10 (1989) 777–786. Zbl0672.76034MR1000745
  23. [23] A. Quarteroni and G. Rozza, Numerical solution of parametrized Navier-Stokes equations by reduced basis methods. Numer. Methods Partial Differ. Equ.23 (2007) 923–948. Zbl1178.76238MR2326199
  24. [24] A. Quarteroni, G. Rozza and A. Manzoni, Certified reduced basis approximation for parametrized partial differential equations in industrial applications. J. Math. Ind. 1 (2011). Zbl1273.65148MR2824231
  25. [25] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations 1st edition. Springer-Verlag, Berlin-Heidelberg (1994). Zbl1151.65339MR1299729
  26. [26] G. Rozza, D.B.P. Huynh and A. Manzoni, Reduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: roles of the inf-sup stability constants. Numer. Math.125 (2013) 115–152. Zbl1318.76006MR3090657
  27. [27] G. Rozza, D.B.P. Huynh and A.T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Engrg.15 (2008) 229–275. Zbl1304.65251MR2430350
  28. [28] G. Rozza and K. Veroy, On the stability of reduced basis methods for Stokes equations in parametrized domains. Comput. Methods Appl. Mech. Engrg.196 (2007) 1244–1260. Zbl1173.76352MR2281777
  29. [29] S. Sen, K. Veroy, D.B.P. Huynh, S. Deparis, N.C. Nguyen and A.T. Patera, “Natural norm” a posteriori error estimators for reduced basis approximations. J. Comput. Phys.217 (2006) 37–62. Zbl1100.65094MR2250524
  30. [30] R. Temam, Navier-Stokes Equations. AMS Chelsea, Providence, Rhode Island (2001). Zbl0981.35001MR1846644
  31. [31] K. Veroy and A.T. Patera, Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. Int. J. Numer. Methods Fluids47 (2005) 773–788. Zbl1134.76326MR2123791
  32. [32] M. Yano and A.T. Patera, A space-time variational approach to hydrodynamic stability theory. Proc. R. Soc. A 469 (2013) 0036. MR3061348

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.