Free access article

Issue M2AN Volume 39, Number 1, January-February 2005 Page(s) 157 - 181 DOI 10.1051/m2an:2005006

M2AN, Vol. 39, N°1, pp. 157-181
DOI: 10.1051/m2an:2005006

A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations

Martin A. Grepl¹ and Anthony T. Patera<sup>2

1</sup>  Massachusetts Institute of Technology, Room 3-264, Cambridge, MA, USA.
²  Massachusetts Institute of Technology, Room 3-266, Cambridge, MA, USA. patera@mit.edu (corresponding author).

(Received: October 13, 2004. Revised: December 6, 2004.)

Abstract
In this paper, we extend the reduced-basis methods and associated a posteriori error estimators developed earlier for elliptic partial differential equations to parabolic problems with affine parameter dependence. The essential new ingredient is the presence of time in the formulation and solution of the problem - we shall "simply" treat time as an additional, albeit special, parameter. First, we introduce the reduced-basis recipe - Galerkin projection onto a space W_N spanned by solutions of the governing partial differential equation at N selected points in parameter-time space - and develop a new greedy adaptive procedure to "optimally" construct the parameter-time sample set. Second, we propose error estimation and adjoint procedures that provide rigorous and sharp bounds for the error in specific outputs of interest: the estimates serve a priori to construct our samples, and a posteriori to confirm fidelity. Third, based on the assumption of affine parameter dependence, we develop offline-online computational procedures: in the offline stage, we generate the reduced-basis space; in the online stage, given a new parameter value, we calculate the reduced-basis output and associated error bound. The operation count for the online stage depends only on N (typically small) and the parametric complexity of the problem; the method is thus ideally suited for repeated, rapid, reliable evaluation of input-output relationships in the many-query or real-time contexts.

Mathematics Subject Classification. 35K15, 65M15

Key words: Parabolic partial differential equations, diffusion equation, parameter-dependent systems, reduced-basis methods, output bounds, Galerkin approximation, a posteriori error estimation.


© EDP Sciences, SMAI 2005

What is OpenURL?