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

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 WN 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 ap riorito 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.

[1]  J. Lions.  Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[2]  P. Stern,et al.  Automatic choice of global shape functions in structural analysis , 1978 .

[3]  Dennis A. Nagy,et al.  Modal representation of geometrically nonlinear behavior by the finite element method , 1979 .

[4]  Ahmed K. Noor,et al.  Reduced Basis Technique for Nonlinear Analysis of Structures , 1980 .

[5]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[6]  Werner C. Rheinboldt,et al.  On the Error Behavior of the Reduced Basis Technique for Nonlinear Finite Element Approximations , 1983 .

[7]  T. A. Porsching,et al.  Estimation of the error in the reduced basis method solution of nonlinear equations , 1985 .

[8]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[9]  T. A. Porsching,et al.  The reduced basis method for initial value problems , 1987 .

[10]  Janet S. Peterson,et al.  The Reduced Basis Method for Incompressible Viscous Flow Calculations , 1989 .

[11]  Meei Yow Lin Lee.  Estimation of the error in the reduced basis method solution of differential algebraic equation systems , 1991 .

[12]  K. Hoffmann,et al.  Optimal Control of Partial Differential Equations , 1991 .

[13]  Werner C. Rheinboldt,et al.  On the theory and error estimation of the reduced basis method for multi-parameter problems , 1993 .

[14]  G. Reddien,et al.  On the reduced basis method , 1995 .

[15]  Etienne Balmes,et al.  PARAMETRIC FAMILIES OF REDUCED FINITE ELEMENT MODELS. THEORY AND APPLICATIONS , 1996 .

[16]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[17]  Control and Estimation of Distributed Parameter Systems. Volume 126, International Conference in Vorau (Austria) , 1998 .

[18]  M. Mattingly,et al.  Reduced-order modeling for hyperthermia: an extended balanced-realization-based approach , 1998, IEEE Transactions on Biomedical Engineering.

[19]  S. Ravindran,et al.  A Reduced Basis Method for Control Problems Governed by PDEs , 1998 .

[20]  S. Ravindran,et al.  A Reduced-Order Method for Simulation and Control of Fluid Flows , 1998 .

[21]  H. M. Park,et al.  Optimal control of rapid thermal processing systems by empirical reduction of modes , 1999 .

[22]  Jens Nørkær Sørensen,et al.  Evaluation of Proper Orthogonal Decomposition-Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent Flows , 1999, SIAM J. Sci. Comput..

[23]  D. Rovas,et al.  Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems , 2000 .

[24]  Santosh Devasia,et al.  Exact temperature tracking for hyperthermia: a model-based approach , 2000, IEEE Trans. Control. Syst. Technol..

[25]  S. Ravindran.  A reduced-order approach for optimal control of fluids using proper orthogonal decomposition , 2000 .

[26]  Belinda B. King,et al.  Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations , 2001 .

[27]  Anthony T. Patera,et al.  A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations : “convex inverse” bound conditioners , 2002 .

[28]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[29]  J. Marsden,et al.  A subspace approach to balanced truncation for model reduction of nonlinear control systems , 2002 .

[30]  D. Rovas,et al.  A blackbox reduced-basis output bound method for noncoercive linear problems , 2002 .

[31]  D. Rovas,et al.  Reduced--Basis Output Bound Methods for Parametrized Partial Differential Equations , 2002 .

[32]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[33]  D. Rovas,et al.  A Posteriori Error Bounds for Reduced-Basis Approximation of Parametrized Noncoercive and Nonlinear Elliptic Partial Differential Equations , 2003 .

[34]  A. ADoefaa,et al.  ? ? ? ? f ? ? ? ? ? , 2003 .

[35]  A. Patera,et al.  Reduced-basis approximation of the viscous Burgers equation: rigorous a posteriori error bounds , 2003 .

[36]  J. Banga,et al.  Reduced-Order Models for Nonlinear Distributed Process Systems and Their Application in Dynamic Optimization , 2004 .

[37]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[38]  Panagiotis D. Christofides,et al.  Coordinating feedback and switching for control of spatially distributed processes , 2004, Comput. Chem. Eng..

[39]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

[40]  Dimitrios V. Rovas,et al.  Reduced-basis output bound methods for parabolic problems , 2006 .

[41]  K. ITOy.  REDUCED BASIS METHOD FOR OPTIMAL CONTROL OF UNSTEADY VISCOUS FLOWS , 2006 .

[42]  A. T. Patera,et al.  Reduced-basis techniques for rapid reliable optimization of systems described by affinely parametrized coercive elliptic partial differential equations , 2007 .