A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations

Journal of Computational Physics

Volumn 227, Issue 2, 2007, Pages 983-1006

  Nguyen, N C ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

A posteriori error estimation; Basis adaptivity; Coefficient function approximation; Galerkin approximation; Nonaffine parametrized partial differential equations; Output bounds; Reduced basis methods

Indexed keywords

ERROR ANALYSIS; GALERKIN METHODS; INTERPOLATION; NONLINEAR EQUATIONS; PARAMETER ESTIMATION; QUERY PROCESSING;

A-POSTERIORI ERROR ESTIMATIONS; ADAPTIVITY; BASE ADAPTIVITY; COEFFICIENT-FUNCTION APPROXIMATION; GALERKIN'S APPROXIMATION; NONAFFINE-PARAMETRIZED PARTIAL DIFFERENTIAL EQUATION; OUTPUT BOUNDS; PARAMETRIZED PARTIAL DIFFERENTIAL EQUATIONS; REDUCED BASIS METHODS; REDUCED-BASIS APPROXIMATION;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 36148940323     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.08.031     Document Type: Article

References (42)

1. Barrault M., Maday Y., Nguyen N.C., and Patera A.T. An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations. C.R. Acad. Sci. Paris, Série I 339 (2004) 667-672
2. Grepl M.A., Maday Y., Nguyen N.C., and Patera A.T. Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. M2AN Math. Model. Numer. Anal. 41 3 (2007) 575-605
3. Almroth B.O., Stern P., and Brogan F.A. Automatic choice of global shape functions in structural analysis. AIAA J. 16 (1978) 525-528
4. 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
5. Gunzburger M.D. Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms (1989), Academic Press, Boston
6. Ito K., and Ravindran S.S. A reduced-order method for simulation and control of fluid flows. J. Comput. Phys. 143 2 (1998) 403-425
7. Machiels L., Maday Y., Oliveira I.B., Patera A.T., and Rovas D. Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems. C.R. Acad. Sci. Paris, Série I 331 2 (2000) 153-158
8. Noor A.K., and Peters J.M. Reduced basis technique for nonlinear analysis of structures. AIAA J. 18 4 (1980) 455-462
9. Peterson J.S. The reduced basis method for incompressible viscous flow calculations. SIAM J. Sci. Stat. Comput. 10 4 (1989) 777-786
10. Porsching T.A. Estimation of the error in the reduced basis method solution of nonlinear equations. Math. Comput. 45 172 (1985) 487-496
11. Maday Y., Patera A.T., and Turinici G. Global a priori convergence theory for reduced-basis approximation of single-parameter symmetric coercive elliptic partial differential equations. C.R. Acad. Sci. Paris, Série I 335 3 (2002) 289-294
12. Prud'homme C., Rovas D., Veroy K., Maday Y., Patera A.T., and Turinici G. Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods. J. Fluids Eng. 124 1 (2002) 70-80
13. Veroy K., Rovas D., and Patera A.T. A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations: "Convex inverse" bound conditioners. Control Optimis. Calc. Variat. 8 (2002) 1007-1028 (Special Volume: A tribute to J.-L. Lions)
14. Veroy K., and Patera A.T. Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations; rigorous reduced-basis a posteriori error bounds. Int. J. Numer. Methods Fluids 47 (2004) 773-788
15. Veroy K., Prud'homme C., and Patera A.T. Reduced-basis approximation of the viscous Burgers equation: rigorous a posteriori error bounds. C.R. Acad. Sci. Paris, Série I 337 9 (2003) 619-624
16. K. Veroy, C. Prud'homme, D.V. Rovas, A.T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations (AIAA Paper 2003-3847), in: Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, 2003.
17. M.A. Grepl, N.C. Nguyen, K.A.T. Patera, G.R. Liu, Certified rapid solution of parametrized partial differential equations for real-time applications, in: Proceedings of the 2nd Sandia Workshop of PDE-Constrained Optimization: Towards Real-Time and On-Line PDE-Constrained Optimization, SIAM Computational Science and Engineering Book Series, 2007, pp. 197-212.
18. E. Cancès, C. LeBris, Y. Maday, N.C. Nguyen, A.T. Patera, G.S.H. Pau, Feasibility and competitiveness of a reduced basis approach for rapid electronic structure calculations in quantum chemistry, in: Proceedings of the Montreal Workshop for High-dimensional Partial Differential Equations in Science and Engineering, CRM proceedings series, vol. 41, American Mathematical Society, 2007, pp. 15-47.
19. Grepl M.A., and Patera A.T. Reduced-basis approximation for time-dependent parametrized partial differential equations. M2AN Math. Model. Numer. Anal. 39 (2005) 157-181
20. Nguyen N.C., Veroy K., and Patera A.T. Certified real-time solution of parametrized partial differential equations. In: Yip S. (Ed). Handbook of Materials Modeling (2005), Springer 1523-1559
21. K. Karhunen, Zur spektraltheorie stochastischer prozesse, Annales Academiae Scientiarum Fennicae 37, 1946.
22. Loeve M.M. Probability Theory (1955), Van Nostrand
23. Sirovich L. Turbulence the dynamics of coherent structures part 1: Coherent structures. Quart. Appl. Math. 45 3 (1987) 561-571
24. Y. Maday, A.T. Patera, D.V. Rovas, A blackbox reduced-basis output bound method for noncoercive linear problems, in: D. Cioranescu, J.-L. Lions, (Eds.), Nonlinear Partial Differential Equations and Their Applications, Collége de France Seminar Volume XIV, Elsevier Science B.V., 2002, pp. 533-569.
25. N.C. Nguyen, Reduced-basis approximations and a posteriori error bounds for nonaffine and nonlinear partial differential equations: application to inverse analysis, Ph.D. Thesis, Singapore-MIT Alliance, National University of Singapore, Singapore, 2005.
26. Sen S., Veroy K., Huynh D., Deparis S., Nguyen N., and Patera A. natural norm a posteriori error estimators for reduced basis approximations. J. Comput. Phys. 217 (2006) 37-62
27. Kunisch K., and Volkwein S. Control of burgers equation by a reduced order approach using proper orthogonal decomposition. J Optimiz. Theory Appl. 102 (1999) 345-371
28. Graham W.R., Peraire J., and Tang K.Y. Optimal control of vortex shedding using low order models - Part I: Open-loop model development. Int. J. Numer. Methods Eng. 44 (1999) 945-972
29. Graham W.R., Peraire J., and Tang K.Y. Optimal control of vortex shedding using low order models - Part II: Model based control. Int. J. Numer. Methods Eng. 44 (1999) 973-990
30. Ravindaran S.S. A reduced-order approach for optimal control of fluids using proper orthogonal decomposition. Int. J. Numer. Meth. Fluids 34 (2000) 425-448
31. Christensen E., Brøns M., and Sørensen J. Evaluation of proper orthogonal decomposition-based decomposition techniques applied to parameter-dependent nonturbulent flows. SIAM J. Sci. Comput. 21 4 (2000) 1419-1434
32. Atwell J.A., and King B.B. Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations. Math. Comput. Model. 33 1-3 (2001) 1-19
33. Willcox K., and Peraire J. Balanced model reduction via the proper orthogonal decomposition. AIAA 40 11 (2002) 2323
34. Meyer M., and Matthies H.G. Efficient model reduction in non-linear dynamics using the Karhunen-Loève expansion and dual-weighted-residual methods. Comput. Mech. 31 1-2 (2003) 179-191
35. Bui-Thanh T., Damodaran M., and Willcox K. Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition. AIAA 42 8 (2004) 1505-1516
36. Rowley C.W., Colonius T., and Murray R.M. Model reduction for compressible flows using pod and Galerkin projection. Physica D: Nonlinear Phenom. 189 1-2 (2004) 115-129
37. Hinze M., and Volkwein S. Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. Lect. Notes Comput. Sci. Eng. 45 (2005) 261-306
38. Gunzburger M., Peterson J., and Shadid J. Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data. Comput. Methods Appl. Mech. Eng. 196 (2007) 1030-1047
39. Bui-Thanh T., Willcox K., Ghattas O., and van Bloemen Waanders B. Goal-oriented, model-constrained optimization for reduction of large-scale systems. J. Comput. Phys. 224 2 (2007) 880-896
40. S. Sen, Reduced basis approximation and a posteriori error estimation for many-parameter heat conduction problems, Numer. Heat Transf., Part B: Fundamentals (submitted for publication).
41. rbMIT Software: http://augustine .mit.edu/methodology/methodology_rbMIT_System.htm, ©MIT, Cambridge, MA, 2007.
42. A.T. Patera, G. Rozza, Reduced Basis Approximation and a Posteriori Error Estimation for Parametrized PDEs, MIT-Pappalardo Graduate Monographs in Mechanical Engineering Series (in press).