Convergence Rates of the POD–Greedy Method

 Access to full text

1. [1] P. Binev, A. Cohen, W. Dahmen, R. DeVore, G. Petrova and P. Wojtaszczyk, Convergence rates for greedy algorithms in reduced basis methods. IGPM Report, RWTH Aachen 310 (2010). Zbl1229.65193MR2821591
2. [2] 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. Math. Model. Numer. Anal. submitted (2009). Zbl1272.65084
3. [3] R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification. Wiley Interscience, 2nd edition (2001). Zbl0968.68140MR1802993
4. [4] J.L. Eftang, D. Knezevic and A.T. Patera, An hp certified reduced basis method for parametrized parabolic partial differential equations. MCMDS, Math. Comput. Model. Dynamical Systems 17 (2011) 395–422. Zbl1302.65223MR2823470
5. [5] M.A. Grepl, Reduced-basis Approximations and a Posteriori Error Estimation for Parabolic Partial Differential Equations. Ph.D. Thesis. Massachusetts Inst. Techn. (2005). Zbl1079.65096
6. [6] B. Haasdonk and M. Ohlberger, Reduced basis method for finite volume approximations of parametrized linear evolution equations. ESAIM: M2AN 42 (2008) 277–302. Zbl05262088MR2405149
7. [7] M. Hinze and S. Volkwein, Error estimates for abstract linear–quadratic optimal control problems using proper orthogonal decomposition. Comput. Optim. Appl.39 (2008) 319–345. Zbl1191.49040MR2396870
8. [8] P. Holmes, J. Lumley and G. Berkooz, Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press, Cambridge (1996). Zbl0923.76002MR1422658
9. [9] H. Hotelling, Analysis of a complex of statistical variables into principal components. J. Educational Psychol. (1933). Zbl59.1182.04JFM59.1182.04
10. [10] R.S. Ismagilov, On n-dimensional diameters of compacts in a Hilbert space. Functional Anal. Appl.2 (1968) 125–132. Zbl0179.19002MR230117
11. [11] I.T. Joliffe, Principal Component Analysis. John Wiley and Sons (2002). 
12. [12] K. Karhunen, Über lineare Methoden in der Wahrscheinlichkeitsrechnung. Annal. Acad. Sri. Fennicae, Ser. A l . Math. Phys. 37 (1946). Zbl0030.16502MR23013
13. [13] 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) 793–817. Zbl1226.82051MR2609340
14. [14] K. Kunisch and S. Volkwein, Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math.90 (2001) 117–148. Zbl1005.65112MR1868765
15. [15] M.M. Loeve, Probability Theory. Van Nostrand, Princeton, NJ (1955). Zbl0108.14202MR123342
16. [16] Y. Maday, A.T. Patera and G. Turinici, a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptiv partial differential equations. C.R. Acad Sci. Paris, Der. I 335 (2002) 289–294. Zbl1009.65066MR1933676
17. [17] Y. Makovoz, On n-widths of certain functional classes defined by linear differential operators. Proc. Amer. Math. Soc.89 (1983) 109–112. Zbl0541.41021MR706520
18. [18] 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: application to transport and continuum mechanics. Arch. Comput. Meth. Engrg.15 (2008) 229–275. Zbl1304.65251MR2430350
19. [19] L. Sirovich, Turbulence and the dynamics of coherent structures I. coherent structures. Quart. Appl. Math. 45 (1987) 561–571. Zbl0676.76047MR910462
20. [20] S.B. Stechkin, On the best approximation of given classes of functions by arbitrary polynomials. Uspekhi Matematicheskikh Nauk9 (1954) 133–134. Zbl0055.06001
21. [21] K. Urban and A.T. Patera, A new error bound for reduced basis approximation of parabolic partial differential equations. CRAS, Comptes Rendus Math. 350 (2012) 203–207. Zbl1242.35157MR2891112
22. [22] 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 Proc. 16th AIAA computational fluid dynamics conference (2003) 2003–3847. 
23. [23] S. Volkwein, Model Reduction using Proper Orthogonal Decomposition, Lect. Notes. University of Constance (2011). 

1. D. Chapelle, A. Gariah, P. Moireau, J. Sainte-Marie, A Galerkin strategy with Proper Orthogonal Decomposition for parameter-dependent problems – Analysis, assessments and applications to parameter estimation
2. Wolfgang Dahmen, Christian Plesken, Gerrit Welper, Double greedy algorithms: Reduced basis methods for transport dominated problems