Model Reduction with the Reduced Basis Method and Sparse Grids

  • Benjamin Peherstorfer
  • Stefan Zimmer
  • Hans-Joachim Bungartz
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 88)


The reduced basis (RB) method has become increasingly popular for problems where PDEs have to be solved for varying parameters \(\mu \in \mathcal{D}\) in order to evaluate a parameter-dependent output function \(s : \mathcal{D}\rightarrow \mathrm{IR}\). The idea of the RB method is to compute the solution of the PDE for varying parameters in a problem-specific low-dimensional subspace X N of the high-dimensional finite element space \({X}^{\mathcal{N}}\). We will discuss how sparse grids can be employed within the RB method or to circumvent the RB method altogether. One drawback of the RB method is that the solvers of the governing equations have to be modified and tailored to the reduced basis. This is a severe limitation of the RB method. Our approach interpolates the output function s on a sparse grid. Thus, we compute the respond to a new parameter \(\mu \in \mathcal{D}\) with a simple function evaluation. No modification or in-depth knowledge of the governing equations and its solver are necessary. We present numerical examples to show that we obtain not only competitive results with the interpolation on sparse grids but that we can even be better than the RB approximation if we are only interested in a rough but very fast approximation.


Parameter Domain Sparse Grid Reduce Basis Train Sample Reduce Basis Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathematique 339(9), 667–672 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Boyaval, S., Bris, C.L., Maday, Y., Nguyen, N.C., Patera, A.T.: A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable robin coefficient. Computer Methods in Applied Mechanics and Engineering 198(41–44), 3187–3206 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numerica 13, 147–269 (2004)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chen, Y., Hesthaven, J.S., Maday, Y., Rodriguez, J.: A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations. Comptes Rendus Mathematique 346(23–24), 1295–1300 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Cuong, N.N.: Reduced-basis approximations and a posteriori error bounds for nonaffine and nonlinear partial differential equations: Application to inverse analysis. Ph.D. thesis, HCMC University of Technology - SINGAPORE-MIT ALLIANCE (2005)Google Scholar
  6. 6.
    Grepl, M.A., Patera, A.T.: A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. M2AN 39(1), 157–181 (2005)Google Scholar
  7. 7.
    Haasdonk, B., Ohlberger, M.: Adaptive basis enrichment for the reduced basis method applied to finite volume schemes. In: Proc. 5th International Symposium on Finite Volumes for Complex Applications, June 08–13, 2008, Aussois, France, pp. 471–478 (2008)Google Scholar
  8. 8.
    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. Comptes Rendus Mathematique 345(8), 473–478 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Klimke, A.: Sparse Grid Interpolation Toolbox – user’s guide. Tech. Rep. IANS report 2007/017, University of Stuttgart (2007)Google Scholar
  10. 10.
    Maday, Y., Patera, A.T., Turinici, G.: Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations. Comptes Rendus Mathematique 335(3), 289–294 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Patera, A.T., Rozza, G.: Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations. MIT Pappalardo Graduate Monographs in Mechanical Engineering (2007)Google Scholar
  12. 12.
    Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: Application to transport and continuum mechanics. Archives of Computational Methods in Engineering 15(3), 229–275 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Rozza, G., Veroy, K.: On the stability of the reduced basis method for stokes equations in parametrized domains. Computer Methods in Applied Mechanics and Engineering 196(7), 1244–1260 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Veroy, K.: Reduced-basis methods applied to problems in elasticity: Analysis and applications. Ph.D. thesis, Department of Civil and Environmental Engineering - Massachusetts Institute of Technology (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Benjamin Peherstorfer
    • 1
  • Stefan Zimmer
    • 2
  • Hans-Joachim Bungartz
    • 1
  1. 1.Technische Universität MünchenGarchingGermany
  2. 2.Universität StuttgartStuttgartGermany

Personalised recommendations