Abstract
The set of solutions of a parameter-dependent linear partial differential equation with smooth coefficients typically forms a compact manifold in a Hilbert space. In this paper we review the generalized reduced basis method as a fast computational tool for the uniform approximation of the solution manifold.
We focus on operators showing an affine parametric dependence, expressed as a linear combination of parameter-independent operators through some smooth, parameter-dependent scalar functions. In the case that the parameter-dependent operator has a dominant term in its affine expansion, one can prove the existence of exponentially convergent uniform approximation spaces for the entire solution manifold. These spaces can be constructed without any assumptions on the parametric regularity of the manifold—only spatial regularity of the solutions is required. The exponential convergence rate is then inherited by the generalized reduced basis method. We provide a numerical example related to parametrized elliptic equations confirming the predicted convergence rates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The other option is to consider local or sequential approximations of the manifold, such as tracking a path on the manifold starting from a certain point and proceeding via a continuation method. In such cases we are usually not interested in the global behavior of the manifold.
- 2.
Ito and Ravindran [16] were perhaps the first ones to suggest using a Hermite ROM in a uniform approximation context, rather than in a pure continuation method. The Lagrange and Hermite ROMs were compared on a driven cavity problem, where the Hermite approach was somewhat superior. No stability problems were reported and the Hermite basis with only two basis functions was able to extrapolate solutions to much larger Reynolds numbers.
- 3.
In one of the pioneering works on RBM, Noor [24] used a Taylor ROM to build a local reduced space that was used to trace the post-buckling behavior of a nonlinear structure. The continuation idea was used also by Peterson [25] to compute Navier-Stokes solutions with increasing Reynolds number flow over a forward facing step. Again a Taylor ROM was constructed and used to extrapolate an initial guess for the Newton method at a slightly higher Reynolds number.
- 4.
In the works of Hay et al. [12, 13] sensitivity information was introduced into the proper orthogonal decomposition framework. The parametric sensitivities of the POD modes were derived and computed. The test problems were related with channel flow around a cylindrical obstacle, either by using a simple parametrization as the Reynolds number, or a more involved geometric parametrization of the obstacle. The use of a Hermite ROM considerably improved the validity of the reduced solutions away from the parametric snapshots. However, in the more involved geometrical parametrization case the Hermite ROM failed completely, as it did not converge to the exact solution even when the number of POD modes was increased.
- 5.
Carlberg and Farhat [6] proposed an approach they call “compact POD”, based on goal-oriented Petrov-Galerkin projection to minimize the approximation error subject to a chosen output criteria, and including sensitivity information with proper weighting coming from the Taylor-expansion and including “mollification” of basis functions far away from the snapshot parameter. The application was the optimization of an aeroelastic wing configuration by building local ROMs along the path to the optimal wing configuration.
References
Adomian, G.: Solving Frontier Problems of Physics: The Decomposition Method. Kluwer Academic, Norwell (1994)
Babuška, I., Szabo, B.A., Katz, I.N.: The p-version of the finite element method. SIAM J. Numer. Anal. 18(3), 515–545 (1981)
Binev, P., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal. 43, 1457–1472 (2011)
Buffa, A., Maday, Y., Patera, A.T., Prud’homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM Math. Model. Numer. Anal. 46(3), 595–603 (2012)
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)
Carlberg, K., Farhat, C.: A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems. Int. J. Numer. Methods Eng. 86(3), 381–402 (2011)
Cohen, A., DeVore, R., Schwab, C.: Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDEs. Anal. Appl. 9(1), 11–47 (2011)
Deparis, S.: Reduced basis error bound computation of parameter-dependent Navier-Stokes equations by the natural norm approach. SIAM J. Numer. Anal. 46(4), 2039–2067 (2008)
Eftang, J.L., Knezevic, D.J., Patera, A.T.: An hp certified reduced basis method for parametrized parabolic partial differential equations. Math. Comput. Model. Dyn. Syst. 17(4), 395–422 (2011)
Evans, J.A., Bazilevs, Y., Babuška, I., Hughes, T.J.R.: N-widths, sup-infs, and optimality ratios for the k-version of the isogeometric finite element method. Comput. Methods Appl. Mech. Eng. 198(21–26), 1726–1741 (2009)
Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM Math. Model. Numer. Anal. 41(3), 575–605 (2007)
Hay, A., Borggaard, J.T., Pelletier, D.: Local improvements to reduced-order models using sensitivity analysis of the proper orthogonal decomposition. J. Fluid Mech. 629, 41–72 (2009)
Hay, A., Borggaard, J., Akhtar, I., Pelletier, D.: Reduced-order models for parameter dependent geometries based on shape sensitivity analysis. J. Comput. Phys. 229(4), 1327–1352 (2010)
Huynh, D.B.P., Rozza, G., Sen, S., Patera, A.T.: 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)
Huynh, D.B.P., Knezevic, D., Chen, Y., Hesthaven, J., Patera, A.T.: A natural-norm successive constraint method for inf-sup lower bounds. Comput. Methods Appl. Mech. Eng. 199(29–32), 13 (2010)
Ito, K., Ravindran, S.S.: A reduced order method for simulation and control of fluid flows. J. Comput. Phys. 143(2), 403–425 (1998)
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. Model. Numer. Anal. 46, 1555–1576 (2012)
Maday, Y.: Reduced basis method for the rapid and reliable solution of partial differential equations. In: Proceedings of the International Congress of Mathematicians, vol. III, pp. 1255–1270. Eur. Math. Soc., Zürich (2006)
Maday, Y., Patera, A.T., Turinici, G.: Global a priori convergence theory for reduced-basis approximation of single-parameter symmetric coercive elliptic partial differential equations. C. R. Acad. Sci. Paris. Sér. I Math. 335, 1–6 (2002)
Maday, Y., Patera, A.T., Turinici, G.: A priori convergence theory for reduced-basis approximations of single-parametric elliptic partial differential equations. J. Sci. Comput. 17(1–4), 437–446 (2002)
Manzoni, A.: Reduced models for optimal control, shape optimization and inverse problems in haemodynamics. PhD thesis, N. 5402, École Polytechnique Fédérale de Lausanne (2012)
Melenk, J.M.: On n-widths for elliptic problems. J. Math. Anal. Appl. 247, 272–289 (2000)
Melkman, A.A., Micchelli, C.A.: Spline spaces are optimal for L 2 n-width. Ill. J. Math. 22(4), 541–564 (1978)
Noor, A.K.: Recent advances in reduction methods for nonlinear problems. Comput. Struct. 13(1–3), 31–44 (1981)
Peterson, J.S.: The reduced basis method for incompressible viscous flow calculations. SIAM J. Sci. Stat. Comput. 10, 777–786 (1989)
Pinkus, A.: n-Widths in Approximation Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete (3). Springer, Berlin (1985)
Quarteroni, A., Rozza, G., Manzoni, A.: Certified reduced basis approximation for parametrized PDEs and applications. J. Math. Ind. 1, 3 (2011). doi:10.1186/2190-5983-1-3
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. Arch. Comput. Methods Eng. 15, 229–275 (2008)
Tonn, T., Urban, K., Volkwein, S.: Comparison of the reduced-basis and POD a posteriori error estimators for an elliptic linear-quadratic optimal control problem. Math. Comput. Model. Dyn. Syst. 17(4), 355–369 (2011)
Veroy, K., Patera, A.T.: 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–788 (2005)
Acknowledgements
This contribution is published in BUMI (Bollettino Unione Matematica Italiana) as well by a special agreement between UMI (Unione Matematica Italiana) and Springer. This work celebrates the memory of Prof. Enrico Magenes (1923–2010) after the conference held in Pavia in November 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Italia
About this chapter
Cite this chapter
Lassila, T., Manzoni, A., Quarteroni, A., Rozza, G. (2013). Generalized Reduced Basis Methods and n-Width Estimates for the Approximation of the Solution Manifold of Parametric PDEs. In: Brezzi, F., Colli Franzone, P., Gianazza, U., Gilardi, G. (eds) Analysis and Numerics of Partial Differential Equations. Springer INdAM Series, vol 4. Springer, Milano. https://doi.org/10.1007/978-88-470-2592-9_16
Download citation
DOI: https://doi.org/10.1007/978-88-470-2592-9_16
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-2591-2
Online ISBN: 978-88-470-2592-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)