Abstract
Given a Banach space X and one of its compact sets \(\mathcal{F}\), we consider the problem of finding a good n-dimensional space X n ⊂X which can be used to approximate the elements of \(\mathcal{F}\). The best possible error we can achieve for such an approximation is given by the Kolmogorov width \(d_{n}(\mathcal{F})_{X}\). However, finding the space which gives this performance is typically numerically intractable. Recently, a new greedy strategy for obtaining good spaces was given in the context of the reduced basis method for solving a parametric family of PDEs. The performance of this greedy algorithm was initially analyzed in Buffa et al. (Modél. Math. Anal. Numér. 46:595–603, 2012) in the case \(X=\mathcal{H}\) is a Hilbert space. The results of Buffa et al. (Modél. Math. Anal. Numér. 46:595–603, 2012) were significantly improved upon in Binev et al. (SIAM J. Math. Anal. 43:1457–1472, 2011). The purpose of the present paper is to give a new analysis of the performance of such greedy algorithms. Our analysis not only gives improved results for the Hilbert space case but can also be applied to the same greedy procedure in general Banach spaces.
Similar content being viewed by others
References
Binev, P., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced bases Methods. SIAM J. Math. Anal. 43, 1457–1472 (2011)
Buffa, A., Maday, Y., Patera, A.T., Prud’homme, C., Turinici, G.: A Priori convergence of the greedy algorithm for the parameterized reduced basis. Modél. Math. Anal. Numér. 46, 595–603 (2012)
Hewitt, E., Stromberg, K.: Real and Abstract Analysis. Springer, Berlin (1969)
Lorentz, G.G., von Golitschek, M., Makovoz, Y.: Constructive Approximation: Advanced Problems vol. 304. Springer, New York (1996)
Maday, Y., Patera, A.T., Turinici, G.: A priori convergence theory for reduced-basis approximations of single-parametric elliptic partial differential equations. J. Sci. Comput. 17, 437–446 (2002)
Maday, Y., Patera, A.T., Turinici, G.: Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations. C. R. Acad. Sci., Paris, Ser. I, Math. 335, 289–294 (2002)
Acknowledgements
This research was supported by the Office of Naval Research Contracts ONR-N00014-08-1-1113, ONR N00014-09-1-0107, and ONR N00014-11-1-0712; the AFOSR Contract FA95500910500; the NSF Grants DMS-0810869, and DMS 0915231; and the EU Project POWIEW. This publication is based in part on work supported by Award No. KUS-C1-016-04 made by King Abdullah University of Science and Technology (KAUST).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Wolfgang Dahmen.
Rights and permissions
About this article
Cite this article
DeVore, R., Petrova, G. & Wojtaszczyk, P. Greedy Algorithms for Reduced Bases in Banach Spaces. Constr Approx 37, 455–466 (2013). https://doi.org/10.1007/s00365-013-9186-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-013-9186-2