On weak greedy algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914515036143616 |
|---|---|
| author | Spivak, A. S. Temlyakov, V. N. |
| author_facet | Spivak, A. S. Temlyakov, V. N. |
| contents | The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of the problem of convergence of greedy algorithms. Usually, we are interested in convergence of an algorithm for all elements of the space. We suggest to study convergence of an algorithm for a subset, which is a generalized octahedron associated with a given dictionary. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_26064 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On weak greedy algorithms Spivak, A. S. Temlyakov, V. N. Numerical Analysis Functional Analysis The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of the problem of convergence of greedy algorithms. Usually, we are interested in convergence of an algorithm for all elements of the space. We suggest to study convergence of an algorithm for a subset, which is a generalized octahedron associated with a given dictionary. |
| title | On weak greedy algorithms |
| topic | Numerical Analysis Functional Analysis |
| url | https://arxiv.org/abs/2604.26064 |