A mathematical and computational framework for reliable real-time solution of parametrized partial differential equations

We present in this article two components: these components can in fact serve various goals independently, though we consider them here as an ensemble. The first component is a technique for the rapid and reliable evaluation prediction of linear functional outputs of elliptic (and parabolic) partial differential equations with affine parameter dependence. The essential features are (i )( prov- ably) rapidly convergent global reduced-basis approximations — Galerkin projection onto a space WN 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 inex- pensive 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 ap- proximation process. This component is ideally suited — considering the operation count of the online stage — for the repeated and rapid evaluation required in the context of parameter estimation, design, optimization, and real-time control. The second component is a framework for distributed simulations. This framework comprises a library providing the necessary abstractions/concepts for distributed sim- ulations and a small set of tools — namely SimTEX and SimLaB— allowing an easy manipulation of those simulations. While the library is the backbone of the framework and is therefore general, the various interfaces answer specific needs. We shall describe both components and present how they interact.

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

[2]  Karen Paula L. Veroy,et al.  Reduced-basis methods applied to problems in elasticity : analysis and applications , 2003 .

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

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

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

[6]  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 .

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

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

[9]  S. Fischler.  Formes linéaires en polyzêtas et intégrales multiples , 2002 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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