Skip to main content

Model Reduction with the Reduced Basis Method and Sparse Grids

  • Conference paper
  • First Online:
Sparse Grids and Applications

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    We refer to [11, Sect. 1.2.2] for a definition of coercive and continuous for parametric bilinear forms.

  2. 2.

    However, there are also error bounds for more general problems, cf. [46, 8].

  3. 3.

    In the notation of the SPT this is a level 3 grid.

  4. 4.

    Of course we can tune the sparse grid interpolation if we know some properties of the underlying governing equations. For instance, special refinement strategies or transformations might then be applicable and might help to improve the accuracy.

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numerica 13, 147–269 (2004)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. Klimke, A.: Sparse Grid Interpolation Toolbox – user’s guide. Tech. Rep. IANS report 2007/017, University of Stuttgart (2007)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benjamin Peherstorfer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peherstorfer, B., Zimmer, S., Bungartz, HJ. (2012). Model Reduction with the Reduced Basis Method and Sparse Grids. In: Garcke, J., Griebel, M. (eds) Sparse Grids and Applications. Lecture Notes in Computational Science and Engineering, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31703-3_11

Download citation

Publish with us

Policies and ethics