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.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We refer to [11, Sect. 1.2.2] for a definition of coercive and continuous for parametric bilinear forms.
- 2.
- 3.
In the notation of the SPT this is a level 3 grid.
- 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
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)
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)
Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numerica 13, 147–269 (2004)
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)
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)
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)
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)
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)
Klimke, A.: Sparse Grid Interpolation Toolbox – user’s guide. Tech. Rep. IANS report 2007/017, University of Stuttgart (2007)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-642-31703-3_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31702-6
Online ISBN: 978-3-642-31703-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)