Rate of convergence of Thresholding Greedy Algorithms
Numerical Analysis
2024-07-29 v2 Numerical Analysis
Functional Analysis
Abstract
The rate of convergence of the classical Thresholding Greedy Algorithm with respect to bases is studied in this paper. We bound the error of approximation by the product of both norms -- the norm of and the -norm of . We obtain some results for greedy bases, unconditional bases, and quasi-greedy bases. In particular, we prove that our bounds for the trigonometric basis and for the Haar basis are optimal.
Keywords
Cite
@article{arxiv.2304.09586,
title = {Rate of convergence of Thresholding Greedy Algorithms},
author = {V. N. Temlyakov},
journal= {arXiv preprint arXiv:2304.09586},
year = {2024}
}