A new analysis of empirical interpolation methods and Chebyshev greedy algorithms
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910029412564992 |
|---|---|
| author | Li, Yuwen |
| author_facet | Li, Yuwen |
| contents | We present new convergence estimates of generalized empirical interpolation methods in terms of the entropy numbers of the parametrized function class. Our analysis is transparent and leads to sharper convergence rates than the classical analysis via the Kolmogorov n-width. In addition, we also derive novel entropy-based convergence estimates of the Chebyshev greedy algorithm for sparse n-term nonlinear approximation of a target function. This also improves classical convergence analysis when corresponding entropy numbers decay fast enough. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_13985 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A new analysis of empirical interpolation methods and Chebyshev greedy algorithms Li, Yuwen Numerical Analysis 41A46, 41A65, 65J05, 65M12 We present new convergence estimates of generalized empirical interpolation methods in terms of the entropy numbers of the parametrized function class. Our analysis is transparent and leads to sharper convergence rates than the classical analysis via the Kolmogorov n-width. In addition, we also derive novel entropy-based convergence estimates of the Chebyshev greedy algorithm for sparse n-term nonlinear approximation of a target function. This also improves classical convergence analysis when corresponding entropy numbers decay fast enough. |
| title | A new analysis of empirical interpolation methods and Chebyshev greedy algorithms |
| topic | Numerical Analysis 41A46, 41A65, 65J05, 65M12 |
| url | https://arxiv.org/abs/2401.13985 |