An improved error bound for reduced basis approximation of linear parabolic problems

Urban, Karsten; Patera, Anthony

doi:10.1090/S0025-5718-2013-02782-2

An improved error bound for reduced basis approximation of linear parabolic problems
HTML articles powered by AMS MathViewer

by Karsten Urban and Anthony T. Patera PDF

Math. Comp. 83 (2014), 1599-1615 Request permission

Abstract:

We consider a space-time variational formulation for linear parabolic partial differential equations. We introduce an associated Petrov-Galerkin truth finite element discretization with favorable discrete inf-sup constant $\beta _{\delta }$, the inverse of which enters into error estimates: $\beta _{\delta }$ is unity for the heat equation; $\beta _{\delta }$ decreases only linearly in time for non-coercive (but asymptotically stable) convection operators. The latter in turn permits effective long-time a posteriori error bounds for reduced basis approximations, in sharp contrast to classical (pessimistic) exponentially growing energy estimates. The paper contains a full analysis and various extensions for the formulation introduced briefly by Urban and Patera (2012) as well as numerical results for a model reaction-convection-diffusion equation.

References

Maxime Barrault, Yvon Maday, Ngoc Cuong Nguyen, and Anthony T. Patera, An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations, C. R. Math. Acad. Sci. Paris 339 (2004), no. 9, 667–672 (English, with English and French summaries). MR 2103208, DOI 10.1016/j.crma.2004.08.006
Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 5, Springer-Verlag, Berlin, 1992. Evolution problems. I; With the collaboration of Michel Artola, Michel Cessenat and Hélène Lanchon; Translated from the French by Alan Craig. MR 1156075, DOI 10.1007/978-3-642-58090-1
Martin A. Grepl and Anthony T. Patera, A posteriori error bounds for reduced-bias approximations of parametrized parabolic partial differential equations, M2AN Math. Model. Numer. Anal. 39 (2005), no. 1, 157–181. MR 2136204, DOI 10.1051/m2an:2005006
Bernard Haasdonk and Mario Ohlberger, Reduced basis method for finite volume approximations of parametrized linear evolution equations, M2AN Math. Model. Numer. Anal. 42 (2008), no. 2, 277–302. MR 2405149, DOI 10.1051/m2an:2008001
David J. Knezevic, Ngoc-Cuong Nguyen, and Anthony T. Patera, Reduced basis approximation and a posteriori error estimation for the parametrized unsteady Boussinesq equations, Math. Models Methods Appl. Sci. 21 (2011), no. 7, 1415–1442. MR 2823124, DOI 10.1142/S0218202511005441
Jindřich Nečas, Sur une méthode pour résoudre les équations aux dérivées partielles du type elliptique, voisine de la variationnelle, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (3) 16 (1962), 305–326 (French). MR 163054
Ngoc-Cuong Nguyen, Gianluigi Rozza, and Anthony T. Patera, Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation, Calcolo 46 (2009), no. 3, 157–185. MR 2533748, DOI 10.1007/s10092-009-0005-x
D. V. Rovas, L. Machiels, and Y. Maday, Reduced-basis output bound methods for parabolic problems, IMA J. Numer. Anal. 26 (2006), no. 3, 423–445. MR 2241309, DOI 10.1093/imanum/dri044
G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: application to transport and continuum mechanics, Arch. Comput. Methods Eng. 15 (2008), no. 3, 229–275. MR 2430350, DOI 10.1007/s11831-008-9019-9
Christoph Schwab and Rob Stevenson, Space-time adaptive wavelet methods for parabolic evolution problems, Math. Comp. 78 (2009), no. 267, 1293–1318. MR 2501051, DOI 10.1090/S0025-5718-08-02205-9
K. Steih and K. Urban, Space-time reduced basis methods for time-periodic partial differential problems, Proceedings of MATHMOD 2012 – 7th Vienna International Conference on Mathematical Modelling, Vienna, February 15-17, 2012, 481, 1–6.
T. Tonn, Reduced-Basis Method (RBM) for Non-Affine Elliptic Parametrized PDEs (Motivated by Optimization in Hydromechnanics), Ph.D. thesis, Ulm University, Germany, 2012.
Karsten Urban and Anthony T. Patera, A new error bound for reduced basis approximation of parabolic partial differential equations, C. R. Math. Acad. Sci. Paris 350 (2012), no. 3-4, 203–207 (English, with English and French summaries). MR 2891112, DOI 10.1016/j.crma.2012.01.026
S. Vallaghé, A. Le-Hyaric, M. Fouquemberg, and C. Prud’homme, A successive constraint method with minimal offline constraints for lower bounds of parametric coercivity constant. Preprint: hal-00609212, hal.archives-ouvertes.fr.
R. Verfürth, Robust a posteriori error estimates for nonstationary convection-diffusion equations, SIAM J. Numer. Anal. 43 (2005), no. 4, 1783–1802. MR 2182150, DOI 10.1137/040604273
M. Yano, A Space-Time Petrov-Galerkin Certified Reduced Basis Method: Application to the Boussinesq Equations, Submitted to SIAM J. Sci. Comput. (2012).