An "hp" certified reduced basis method for parametrized elliptic partial differential equations

SIAM Journal on Scientific Computing

Volumn 32, Issue 6, 2010, Pages 3170-3200

  Eftang, Jens L ^a   Patera, Anthony T ^b   Rønquist, Einar M ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b Massachusetts Institute of Technology   (United States)

Author keywords

A posteriori error estimation; Greedy sampling; H type; Hp convergence; P type; Parameter domain decomposition; Reduced basis

Indexed keywords

NUMERICAL METHODS; PARAMETER ESTIMATION; PARTIAL DIFFERENTIAL EQUATIONS;

A-POSTERIORI ERROR ESTIMATIONS; DOMAIN DECOMPOSITIONS; GREEDY SAMPLING; H-TYPE; HP CONVERGENCE; P-TYPE; PARAMETER DOMAIN DECOMPOSITION; REDUCED BASIS; REDUCED BASIS METHODS; SUBDOMAIN;

DOMAIN DECOMPOSITION METHODS;

EID: 78651554414     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090780122     Document Type: Article

References (26)

1. B. O. Almroth, P. Stern, and F. A. Brogan, Automatic choice of global shape functions in structural analysis, AIAA J., 16 (1978), pp. 525-528.
2. D. Amsallem, J. Cortial, and C. Farhat, On-demand CFD-based aeroelastic predictions using a database of reduced-order bases and models, in 47th AIAA Aerospace Sciences Meeting Including The New Horizons Forum and Aerospace Exposition, Orlando, FL, 2009, AIAA Paper 2009-800.
3. D. Amsallem and C. Farhat, Interpolation method for adapting reduced-order models and application to aeroelasticity, AIAA J., 46 (2008), pp. 1803-1813.
4. M. Barrault, Y. Maday, N. C. Nguyen, and A. T. Patera, An "empirical interpolation" method: Application to efficient reduced-basis discretization of partial differential equations, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 667-672.
5. P. Binev, A. Cohen, W. Dahmen, R. DeVore, P. Guergana, and P. Wojtaszczyk, Convergence Rates for Greedy Algorithms in Reduced Basis Methods, in preparation.
6. S. Boyaval, Reduced-basis approach for homogenization beyond the periodic setting, Multiscale Model. Simul., 7 (2008), pp. 466-494.
7. S. Boyaval, C. Le Bris, Y. Maday, N. C. Nguyen, and A. T. Patera, A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable robin coefficient, Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 3187-3206.
8. A. Buffa, Y. Maday, A. T. Patera, C. Prud'homme, and G. Turinici, A priori convergence of the greedy algorithm for the parametrized reduced basis, M2AN Math. Model. Numer. Anal., submitted.
9. J. Eftang, B. Stamm, and A. Patera, Multi Parameter Element "hp" Empirical Interpolation, in preparation.
10. J. L. Eftang, D. J. Knezevic, and A. T. Patera, An hp certified reduced basis method for parametrized parabolic partial differential equations, Math. Comput. Model. Dyn. Syst., submitted.
11. J. L. Eftang, A. T. Patera, and E. M. Rønquist, An "hp" certified reduced basis method for parametrized parabolic partial differential equations, in Spectral and High Order Methods for Partial Differential Equations, J. S. Hesthaven, and E. M. Rønquist, eds., Lect. Notes Comput. Sci. Eng. 76, Springer, Berlin, to appear.
12. W. J. Gordon and C. A. Hall, Construction of curvilinear co-ordinate systems and applications to mesh generation, Internat. J. Numer. Methods Engrg., 7 (1973), pp. 461-477.
13. M. A. Grepl, Y. Maday, N. C. Nguyen, and A. T. Patera, Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 575-605.
14. B. Haasdonk, M. Dihlmann, and M. Ohlberger, A Training Set and Multiple Bases Generation Approach for Parametrized Model Reduction Based on Adaptive Grids in Parameter Space, Technical report 28, SRC SimTech, available online from http://www.simtech.unistuttgart.de/publikationen/(preprints) (2010); Math. Comput. Model. Dyn. Syst., submitted.
15. B. Haasdonk and M. Ohlberger, Adaptive basis enrichment for the reduced basis method applied to finite volume schemes, in Finite Volumes for Complex Applications V, ISTE, London, 2008, pp. 471-478.
16. B. Haasdonk and M. Ohlberger, Reduced basis method for finite volume approximations of parametrized linear evolution equations, M2AN Math. Model. Numer. Anal., 42 (2008), pp. 277-302.
17. D. B. P. Huynh, G. Rozza, S. Sen, and A. T. Patera, A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants, C. R. Math. Acad. Sci. Paris, 345 (2007), pp. 473-478.
18. D. J. Knezevic and A. T. Patera, A certified reduced basis method for the Fokker-Planck equation of dilute polymeric fluids: Fene dumbbells in extensional flow, SIAM J. Sci. Comput., 32 (2010), pp. 793-817.
19. N. C. Nguyen, G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for parametrized parabolic PDEs: Application to real-time Bayesian parameter estimation, in Computational Methods for Large Scale Inverse Problems and Uncertainty Quantifications, Biegler, Biro, Ghattas, Heinkenschloss, Keyes, Mallick, Tenorio, van Bloemen Waanders, and Willcox, eds., John Wiley & Sons, Chichester, UK, to appear.
20. N. C. Nguyen, G. Rozza, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers' equation, Calcolo, 46 (2009), pp. 157-185.
21. A. K. Noor and J. M. Peters, Reduced basis technique for nonlinear analysis of structures, AIAA J., 18 (1980), pp. 455-462.
22. T. A. Porsching, Estimation of the error in the reduced basis method solution of nonlinear equations, Math. Comp., 45 (1985), pp. 487-496.
23. W. C. Rheinboldt, On the theory and error estimation of the reduced basis method for multiparameter problems, Nonlinear Anal., 21 (1993), pp. 849-858.
24. G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations, Arch. Comput. Methods Eng., 15 (2008), pp. 229-275.
25. S. Sen, Reduced-basis approximation and a posteriori error estimation for many-parameter heat conduction problems, Numer. Heat Transfer B: Fundamentals, 54 (2008), pp. 369- 389.
26. K. Veroy, C. Prud'homme, D. V. Rovas, and A. T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, in Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, Orlando, FL, 2003, AIAA Paper 2003-3847.