Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-23T05:07:20.762Z Has data issue: false hasContentIssue false
  • English
  • Français

A Posteriori Error Estimation forReduced-Basis Approximation of Parametrized Elliptic Coercive Partial DifferentialEquations: “Convex Inverse” BoundConditioners

Published online by Cambridge University Press:  15 August 2002

Karen Veroy ,
Dimitrios V. Rovas  and
Anthony T. Patera
Karen Veroy
Affiliation:
Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, Room 3-264, Cambridge, MA 02139-4307, U.S.A.
Dimitrios V. Rovas
Affiliation:
Massachusetts Institute of Technology, Department of Mechanical Engineering, Room 3-264, Cambridge, MA 02139-4307, U.S.A.
Anthony T. Patera
Affiliation:
Massachusetts Institute of Technology, Department of Mechanical Engineering, Room 3-266, Cambridge, MA 02139-4307, U.S.A.; [email protected].
Get access

Abstract

We present a technique for the rapid and reliable prediction oflinear-functionaloutputs of elliptic coercive partial differential equations with affineparameter dependence. The essential components are (i )(provably) rapidlyconvergent global reduced-basis approximations – Galerkin projectiononto a spaceW N spanned by solutions of the governing partial differentialequation at Nselected points in parameter space; (ii ) a posteriori error estimation– relaxations of the error-residual equation that provideinexpensive bounds for the error in the outputs of interest; and (iii ) off-line/on-line computational procedures – methods whichdecouple the generationand projection stages of the approximation process. The operationcount for theon-line stage – in which, given a new parameter value, we calculatethe output ofinterest and associated error bound – depends only on N (typicallyvery small) andthe parametric complexity of the problem; the method is thus ideallysuited for therepeated and rapid evaluations required in the context of parameter estimation,design, optimization, and real-time control. In our earlier work we develop a rigorous a posteriori error bound framework for reduced-basisapproximations of elliptic coercive equations. The resulting errorestimates are, in some cases, quite sharp: the ratio of the estimatederror in the output to the true error in the output, or effectivity , is close to (but always greater than) unity. However, inother cases, the necessary “bound conditioners” – in essence,operator preconditioners that (i ) satisfy an additional spectral“bound” requirement, and (ii ) admit the reduced-basisoff-line/on-line computational stratagem – either can not be found, oryield unacceptably large effectivities. In this paper we introduce a newclass of improved bound conditioners: the critical innovation is thedirect approximation of the parametric dependence of theinverse of the operator (rather than the operator itself); wethereby accommodate higher-order (e.g., piecewise linear) effectivityconstructions while simultaneously preserving on-line efficiency. Simpleconvex analysis and elementary approximation theory suffice to prove thenecessary bounding and convergence properties.

Keywords

Elliptic partial differential equationsreduced-basis methodsoutput boundsGalerkin approximationa posteriori errorestimationconvex analysis.
Type
Research Article
Information
ESAIM: Control, Optimisation and Calculus of Variations , Volume 8: A tribute to JL Lions , 2002 , pp. 1007 - 1028
Copyright
© EDP Sciences, SMAI, 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Akgun, M.A., Garcelon, J.H. and Haftka, R.T., Fast exact linear and non-linear structural reanalysis and the Sherman-Morrison-Woodbury formulas. Int. J. Numer. Meth. Engrg. 50 (2001) 1587-1606. CrossRef
Allgower, E. and Georg, K., Simplicial and continuation methods for approximating fixed-points and solutions to systems of equations. SIAM Rev. 22 (1980) 28-85. CrossRef
Almroth, B.O., Stern, P. and Brogan, F.A., Automatic choice of global shape functions in structural analysis. AIAA J. 16 (1978) 525-528. CrossRef
M. Avriel, Nonlinear Programming: Analysis and Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ (1976).
Balmes, E., Parametric families of reduced finite element models. Theory and applications. Mech. Systems and Signal Process. 10 (1996) 381-394. CrossRef
Barrett, A. and Reddien, G., On the Reduced Basis Method. Z. Angew. Math. Mech. 75 (1995) 543-549. CrossRef
Chan, T.F. and Wan, W.L., Analysis of projection methods for solving linear systems with multiple right-hand sides. SIAM J. Sci. Comput. 18 (1997) 1698. CrossRef
Farhat, C., Crivelli, L. and Roux, F.X., Extending substructure based iterative solvers to multiple load and repeated analyses. Comput. Meth. Appl. Mech. Engrg. 117 (1994) 195-209. CrossRef
Fink, J.P. and Rheinboldt, W.C., On the error behavior of the reduced basis technique for nonlinear finite element approximations. Z. Angew. Math. Mech. 63 (1983) 21-28. CrossRef
Machiels, L., Maday, Y., Oliveira, I.B., Patera, A.T. and Rovas, D.V., Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems. C. R. Acad. Sci. Paris Sér. I Math. 331 (2000) 153-158. CrossRef
Y. Maday, A.T. Patera and G. Turinici, Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations. C. R. Acad. Sci. Paris Sér. I Math. (submitted).
Y. Maday, A.T. Patera and G. Turinici, A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations. J. Sci. Comput. (accepted).
Noor, A.K. and Peters, J.M., Reduced basis technique for nonlinear analysis of structures. AIAA J. 18 (1980) 455-462.
Peterson, J.S., The reduced basis method for incompressible viscous flow calculations. SIAM J. Sci. Stat. Comput. 10 (1989) 777-786. CrossRef
Porsching, T.A., Estimation of the error in the reduced basis method solution of nonlinear equations. Math. Comput. 45 (1985) 487-496. CrossRef
C. Prud'homme, D. Rovas, K. Veroy, Y. Maday, A.T. Patera and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods. J. Fluids Engrg. 124 (2002) 70-80.
Rheinboldt, W.C., Numerical analysis of continuation methods for nonlinear structural problems. Comput. & Structures 13 (1981) 103-113. CrossRef
Rheinboldt, W.C., On the theory and error estimation of the reduced basis method for multi-parameter problems. Nonlinear Anal. Theor. Meth. Appl. 21 (1993) 849-858. CrossRef
Yip, E.L., A note on the stability of solving a rank-p modification of a linear system by the Sherman-Morrison-Woodbury formula. SIAM J. Sci. Stat. Comput. 7 (1986) 507-513. CrossRef