Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods

We present a technique for the rapid and reliable prediction of linear-functional outputs of elliptic (and parabolic) partial differential equations with affine parameter dependence. The essential components are (i) (provably) rapidly convergent global reduced basis approximations, Galerkin projection onto a space W(sub N) spanned by solutions of the governing partial differential equation at N selected points in parameter space; (ii) a posteriori error estimation, relaxations of the error-residual equation that provide inexpensive yet sharp and rigorous bounds for the error in the outputs of interest; and (iii) off-line/on-line computational procedures, methods which decouple the generation and projection stages of the approximation process. The operation count for the on-line stage, in which, given a new parameter value, we calculate the output of interest and associated error bound, depends only on N (typically very small) and the parametric complexity of the problem; the method is thus ideally suited for the repeated and rapid evaluations required in the context of parameter estimation, design, optimization, and real-time control.

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

[2]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

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

[4]  W. Rheinboldt.  Numerical analysis of continuation methods for nonlinear structural problems , 1981 .

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

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

[7]  E. Yip.  A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula , 1986 .

[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]  Janet S. Peterson,et al.  The Reduced Basis Method for Incompressible Viscous Flow Calculations , 1989 .

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

[11]  C. Farhat,et al.  Extending substructure based iterative solvers to multiple load and repeated analyses , 1994 .

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

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

[14]  Tony F. Chan,et al.  Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides , 1997, SIAM J. Sci. Comput..

[15]  Anthony T. Patera,et al.  A general formulation for a posteriori bounds for output functionals of partial differential equations; application to the eigenvalue problem* , 1999 .

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

[17]  Anthony T. Patera,et al.  A flux-free nodal Neumann subproblem approach to output bounds for partial differential equations , 2000 .

[18]  John W. Hutchinson,et al.  Optimal truss plates , 2001 .

[19]  Raphael T. Haftka,et al.  Fast exact linear and non‐linear structural reanalysis and the Sherman–Morrison–Woodbury formulas , 2001 .

[20]  Anthony T. Patera,et al.  A GENERAL OUTPUT BOUND RESULT: APPLICATION TO DISCRETIZATION AND ITERATION ERROR ESTIMATION AND CONTROL , 2001 .

[21]  D. Sorensen,et al.  Approximation of large-scale dynamical systems: an overview , 2004 .

[22]  M. Ashby,et al.  The topological design of multifunctional cellular metals , 2001 .

[23]  Anthony T. Patera,et al.  A posteriori finite-element output bounds for the incompressible Navier-Stokes equations: application to a natural convection problem , 2001 .

[24]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Elliptic Partial Differential Equations: Application to Elasticity , 2002 .

[25]  Anthony T. Patera,et al.  A Priori Convergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations , 2002, J. Sci. Comput..

[26]  Anthony T. Patera,et al.  Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations , 2002 .

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