Skip to main content
SpringerLink
Log in

Heuristic strategies for the approximation of stability factors in quadratically nonlinear parametrized PDEs

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper we present some heuristic strategies to compute rapid and reliable approximations to stability factors in nonlinear, inf-sup stable parametrized PDEs. The efficient evaluation of these quantities is crucial for the rapid construction of a posteriori error estimates to reduced basis approximations. In this context, stability factors depend on the problem’s solution, and in particular on its reduced basis approximation. Their evaluation becomes therefore very expensive and cannot be performed prior to (and independently of) the construction of the reduced space. As a remedy, we first propose a linearized, heuristic version of the Successive Constraint Method (SCM), providing a suitable estimate – rather than a rigorous lower bound as in the original SCM – of the stability factor. Moreover, for the sake of computational efficiency, we develop an alternative heuristic strategy, which combines a radial basis interpolant, suitable criteria to ensure its positiveness, and an adaptive choice of interpolation points through a greedy procedure. We provide some theoretical results to support the proposed strategies, which are then applied to a set of test cases dealing with parametrized Navier-Stokes equations. Finally, we show that the interpolation strategy is inexpensive to apply and robust even in the proximity of bifurcation points, where the estimate of stability factors is particularly critical.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beatson, R., Cherrie, J., Mouat, C.: Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration. Adv. Comput. Math. 11(2–3), 253–270 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  2. Biswas, G., Breuer, M., Durst, F.: Backward-facing step flows for various expansion ratios at low and moderate reynolds numbers. J. Fluids Eng 126(3), 362–374 (2004)

    Article  Google Scholar 

  3. Brezzi, F., Rappaz, J., Raviart, P.: Finite dimensional approximation of nonlinear problems. Part I: Branches of nonsingular solutions. Numer. Math 36, 1–25 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  4. Buhmann, M.: Radial Basis Functions: Theory and Implementations, Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, UK (2003)

    Book  Google Scholar 

  5. Caloz, G., Rappaz, J.: Numerical analysis for nonlinear and bifurcation problems. In: Ciarlet, P., Lions, J. (eds.) Handbook of Numerical Analysis, Vol. V, Techniques of Scientific Computing (Part 2), pp 487–637. Elsevier Science B.V (1997)

  6. Canuto, C., Tonn, T., Urban, K.: A posteriori error analysis of the reduced basis method for non-affine parameterized nonlinear PDEs. SIAM J. Numer. Anal 47(3), 2001–2022 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chen, Y., Hesthaven, J., Maday, Y., Rodriguez, J.: A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations. C. R. Acad. Sci. Paris, Ser. I 346, 1295–1300 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, Y., Hesthaven, J., Maday, Y., Rodriguez, J.: Improved successive constraint method based a posteriori error estimate for reduced basis approximation of 2D Maxwell’s problem. ESAIM. Math. Modelling Numer. Anal 43, 1099–1116 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  9. Cliffe, K., Spence, A., Tavener, S.: The numerical analysis of bifurcation problems with application to fluid mechanics. Acta Numerica 9(00), 39–131 (2000)

    Article  MathSciNet  Google Scholar 

  10. Deparis, S.: Reduced basis error bound computation of parameter-dependent Navier-Stokes equations by the natural norm approach. SIAM J. Num. Anal 46(4), 2039–2067 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  11. Drikakis, D.: Bifurcation phenomena in incompressible sudden expansion flows. Phys. Fluids 9(1), 76–87 (1997)

    Article  Google Scholar 

  12. Fornberg, B., Zuev, J.: The runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl 54(3), 379–398 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. Girault, V., Raviart, P.A.: Finite element methods for Navier-Stokes equations: Theory and algorithms. Springer-Verlag, Berlin and New York (1986)

    Book  MATH  Google Scholar 

  14. Hendrix, E., G.-Tóth, B.: Introduction to nonlinear and global optimization. Springer, New York (2010)

    Book  MATH  Google Scholar 

  15. Hildebrandt, T.H., Graves, L.M.: Implicit functions and their differentials in general analysis. Trans. Amer. Math. Soc 29(1), 127–153 (1927)

    Article  MATH  MathSciNet  Google Scholar 

  16. Huynh, D., Knezevic, D., Chen, Y., Hesthaven, J., Patera, A.: A natural-norm successive constraint method for inf-sup lower bounds. Comput. Meth. Appl. Mech. Engrg 199(29–32), 1963–1975 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  17. Huynh, D., Nguyen, N., Patera, A., Rozza, G.: Rapid reliable solution of the parametrized partial differential equations of continuum mechanics and transport (2008-2012). Website: http://augustine.mit.edu

  18. Huynh, D., Rozza, G., Sen, S., Patera, A.: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C. R. Acad. Sci. Paris. Sėr. I Math 345, 473–478 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  19. Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications. Society for Industrial and Applied Mathematics, Philadephia (2008)

    Book  MATH  Google Scholar 

  20. Lassila, T., Manzoni, A., Rozza, G.: On the approximation of stability factors for general parametrized partial differential equations with a two-level affine decomposition. ESAIM Math. Modelling Numer. Anal 46, 1555–1576 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  21. Mackman, T.J., Allen, C.B.: Investigation of an adaptive sampling method for data interpolation using radial basis functions. Int. J. Numer. Meth. Eng 83(7), 915–938 (2010)

    MATH  Google Scholar 

  22. Manzoni, A.: Reduced models for optimal control, shape optimization and inverse problems in haemodynamics. Ph.D. thesis, Ėcole Polytechnique Fėdėrale de Lausanne (2012)

  23. Manzoni, A.: An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier-Stokes flows. ESAIM Math. Modelling Numer. Anal 48, 1199–1226 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  24. Negri, F., Rozza, G., Manzoni, A., Quarteroni, A.: Reduced basis method for parametrized elliptic optimal control problems. SIAM J. Sci. Comp 35(5), A2316–A2340 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  25. Quarteroni, A., Rozza, G., Manzoni, A.: Certified reduced basis approximation for parametrized partial differential equations in industrial applications. J. Math. Ind 1(3) (2011)

  26. Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations, 1st edn. Springer-Verlag, Berlin-Heidelberg (1994)

    MATH  Google Scholar 

  27. Rasty, M., Grepl, M.: Efficient reduced basis solution of quadratically nonlinear diffusion equations. In: Proceedings of 7th Vienna Conference on Mathematical Modelling – MATHMOD 2012. doi:10.3182/20120215-3-AT-3016.00125 (2012)

  28. Rozza, G., Huynh, D., Manzoni, A.: Reduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: Roles of the inf-sup stability constants. Numer. Math 125(1), 115–152 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  29. Rozza, G., Huynh, D., Patera, A.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Engrg 15, 229–275 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  30. Sen, S., Veroy, K., Huynh, D., Deparis, S., Nguyen, N., Patera, A.: “Natural norm” a posteriori error estimators for reduced basis approximations. J. Comp. Phys 217(1), 37–62 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  31. Temam, R.: Navier-Stokes Equations. AMS Chelsea, Providence, Rhode Island (2001)

  32. Veroy, K., Patera, A.: Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. Int. J. Numer. Meth. Fluids 47, 773–788 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  33. Yano, M.: A space-time Petrov-Galerkin certified reduced basis method: application to the Boussinesq equations. SIAM J. Sci. Comput 36(1), A232–A266 (2014)

    Article  MATH  Google Scholar 

  34. Yano, M., Patera, A.T.: A space-time variational approach to hydrodynamic stability theory. Proc. R. Soc. A 469(2155), 20130036 (2013)

    Article  MathSciNet  Google Scholar 

  35. Zeidler, E.: Nonlinear Functional Analysis and its Applications, vol. I: Fixed-Point Theorems. Springer-Verlag (1985)

Download references

Author information

Authors and Affiliations

  1. CMCS-MATHICSE-SB, Ecole Polytechnique Fédérale de Lausanne, Station 8, 1015, Lausanne, Switzerland

    Andrea Manzoni & Federico Negri

Authors
  1. Andrea Manzoni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Federico Negri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrea Manzoni.

Additional information

Communicated by: Editors of Special Issue on MoRePas

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manzoni, A., Negri, F. Heuristic strategies for the approximation of stability factors in quadratically nonlinear parametrized PDEs. Adv Comput Math 41, 1255–1288 (2015). https://doi.org/10.1007/s10444-015-9413-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-015-9413-4

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation