Computing and Visualization in Science

, Volume 12, Issue 1, pp 23–35 | Cite as

Reduced basis methods for Stokes equations in domains with non-affine parameter dependence

Regular article


In this paper we deal with reduced basis techniques applied to Stokes equations. We consider domains with different shape, parametrized by affine and non-affine maps with respect to a reference domain. The proposed method is ideally suited for the repeated and rapid evaluations required in the context of parameter estimation, design, optimization, and real-time control. An “empirical”, stable and inexpensive interpolation procedure has permitted to replace non-affine coefficient functions with an expansion which leads to a computational decomposition between the off-line (parameter independent) stage for reduced basis generation and the on-line (parameter dependent) approximation stage based on Galerkin projection, used to find a new solution for a new set of parameters by a combination of previously computed stored solutions. As in the affine case this computational decomposition leads us to preserve reduced basis properties: rapid and accurate convergence and computational economies. The applications and results are based on parametrized geometries describing domains with curved walls, for example a stenosed channel and a bypass configuration. This method is well suited to treat also problems in fixed domain with non-affine parameters dependence expressing varying physical coefficients.


  1. 1.
    Agoshkov V., Quarteroni A., Rozza G. (2006) Shape design in aorto-coronaric bypass using perturbation theory. SIAM J. Numer. Anal. 44(1): 367–384MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Almroth B.O., Stern P., Brogan F.A. (1978) Automatic choice of global shape functions in structural analysis. AIAA J. 16, 525–528CrossRefGoogle Scholar
  3. 3.
    Balmes E. (1996) Parametric families of reduced finite element models. Theory and applications. Mech. Syst. Signal. Process. 10(4): 381–394CrossRefGoogle Scholar
  4. 4.
    Barrault M., Maday Y., Nguyen N.C., Patera A.T. (2004) An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. C. R Acad. Sci. Paris Anal. Numerique 339, 667–672MATHMathSciNetGoogle Scholar
  5. 5.
    Barrett A., Reddien G. (1995) On the reduced basis method. Z. Angew. Math. Mech. 75(7): 543–549MATHMathSciNetGoogle Scholar
  6. 6.
    Fink J.P., Rheinboldt W.C. (1983) On the error behavior of the reduced basis technique for non-linear finite element approximations. Z. Angew. Math. Mech. 63(1): 21–28MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Galdi G.P.: An Introduction to the Mathematical Theory of the Navier–Stokes Equations, Volume I: Linearized Steady Problem. Springer, Berlin Heidelberg New York (1994)Google Scholar
  8. 8.
    Girault V., Raviart P.A. (1986) Finite Element Methods for Navier–Stokes Equations. Springer, Berlin Heidelberg New YorkMATHGoogle Scholar
  9. 9.
    Gresho P.M., Sani R.L. (2000) Incompressible Flow and the Finite Elements Method Wiley, New YorkGoogle Scholar
  10. 10.
    Gunzburger M.D.: Finite Element Method for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms. Academic, Boston (1989)Google Scholar
  11. 11.
    Ito K., Ravindran S.S. (1998) A reduced basis method for control problems governed by PDEs. In: Desch W., Kappel F., Kunish K. (eds) Control and Estimation of Distributed Parameter System. Birkäuser, Basel, pp 153–168Google Scholar
  12. 12.
    Ito K., Ravindran S.S. (1998) A reduced-order method for simulation and control of fluid flow. J. Comput. Phys. 143(2): 403–425MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Lions P.L. (1996) Mathematical Topics in Fluid Mechanics. Volume I: Incompressible Models. Oxford Science Publications, Clarendon Press, OxfordGoogle Scholar
  14. 14.
    Maday Y., Patera A.T., Turinici G. (2002) Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations. C. R. Acad. Sci. Paris Série I 335: 1–6MathSciNetGoogle Scholar
  15. 15.
    Maday Y., Patera A.T., Turinici G. (2002) A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations. J. Sci. Comput. 17(1): 437–446MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Nagy D.A. (1979) Modal representation of geometrically non-linear behaviour by the finite element method. Comput. Struct. 10, 683–688MATHCrossRefGoogle Scholar
  17. 17.
    Nguyen N.C., Veroy K., Patera A.T. (2005) Certified real-time solution of parametrized partial differential equations. In: Catlow R., Shercliff H., Yip S. (eds). Handbook of Materials Modeling. Springer, Berlin Heidelberg New YorkGoogle Scholar
  18. 18.
    Mohammadi B., Pironneau O. (2001) Applied Shape Optimization for Fluids. Oxford University Press, OxfordMATHGoogle Scholar
  19. 19.
    Peterson J.S. (1989) The reduced basis method for incompressible viscous flow calculations. SIAM J. Sci. Stat. Comput. 10(4): 777–786MATHCrossRefGoogle Scholar
  20. 20.
    Porsching T.A. (1995) Estimation of the error in the reduced basis method solution of non-linear equations. Math. Comput. 45(172): 487–496MathSciNetGoogle Scholar
  21. 21.
    Prud’homme C. Adaptive reduced basis space generation and approximation. (submitted) (2005)Google Scholar
  22. 22.
    Prud’homme C., Rovas D., Veroy K., Maday Y., Patera A.T., Turinici G. (2002) Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods. J. Fluids Eng. 172, 70–80CrossRefGoogle Scholar
  23. 23.
    Prud’homme, C., Patera A.T. (2004) Reduced-basis output bounds for approximately parametrized elliptic coercive partial differential equations. Comput. Vis. Sci. 6(2–3): 147–162MATHMathSciNetGoogle Scholar
  24. 24.
    Prud’homme C., Rovas D., Veroy K., Patera A.T. (2002) Mathematical and computational framework for reliable real-time solution of parametrized partial differential equations. M2AN 36(5): 747–771MathSciNetGoogle Scholar
  25. 25.
    Quarteroni A., Formaggia L. (2004) Mathematical modelling and numerical simulation of the cardiovascular system in modelling of living systems. In: Ciarlet P.G., Lions J.L. (eds) Handbook of Numerical Analysis Series, vol. XII. Elsevier, AmsterdamGoogle Scholar
  26. 26.
    Quarteroni A., Rozza G. (2003) Optimal control and shape optimization of aorto-coronaric bypass anastomoses. M3AS 13(12): 1801–1823Google Scholar
  27. 27.
    Quarteroni A., Valli A. (1994) Numerical Approximation of Partial Differential Equations. Springer, Berlin Heidelberg New YorkMATHGoogle Scholar
  28. 28.
    Rheinboldt W.C. (1993) On the theory and error estimation of the reduced basis method for multi-parameter problems. Non- linear Anal. Theory Methods Appl. 21(11): 849–858MATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Rovas D.: Reduced-Basis Output Bound Methods for Parametrized Partial Differential Equations. PhD Thesis, MIT, Massachusetts Institute of Technology (2003)Google Scholar
  30. 30.
    Rozza G., Veroy K.: On the stability of the reduced basis method for Stokes equations in parametrized domains. Comput. Methods Appl. Mech. Eng. (in press) (2006)Google Scholar
  31. 31.
    Rozza G. (2005) On optimization, control and shape design of an arterial bypass. Int. J. Numer. Methods Fluids 47(10–11): 1411–1419MATHCrossRefMathSciNetGoogle Scholar
  32. 32.
    Rozza G. (2005) Real time reduced basis techniques in arterial bypass geometries. In: Bathe K.J. (eds) Computational Fluid Dynamics and Solid Mechanics. Elsevier, Amsterdam, pp 1284–1288Google Scholar
  33. 33.
    Solodukhov Y.: Reduced-Basis Methods Applied to Locally Non-Affine Problems. PhD Thesis, MIT, Massachusetts Institute of Technology (2004)Google Scholar
  34. 34.
    Taylor C., Hood P. (1973) A numerical solution of the Navier–Stokes equations using the finite element technique. Comput. Fluids 1, 73–100MATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Veroy K., Patera A.T. (2005) Certified real-time solution of the parametrized steady incompressible Navier–Stokes equations; rigorous reduced-basis a posteriori error bounds. Int. J. Numer. Methods Fluids 47(8–9): 773–788MATHCrossRefMathSciNetGoogle Scholar
  36. 36.
    Veroy K., Patera A.T.: Reduced-basis approximation of the viscosity-parametrized incompressible Navier–Stokes equation: rigorous a posteriori error bounds. Proceedings of Singapore-MIT Alliance Symposium, January (2004)Google Scholar
  37. 37.
    Veroy K.: Reduced-Basis Methods Applied to Problems in Elasticity. PhD Thesis, MIT, Massachusetts Institute of Technology (2003)Google Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Modelling and Scientific Computing (CMCS), Institute of Analysis and Scientific Computing (IACS)EPFL, École Polytechnique Fédérale de LausanneLausanneSwitzerland

Personalised recommendations