A Greedy Version of the Frame Algorithm
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915356201713664 |
|---|---|
| author | Johnson, Brody Dylan |
| author_facet | Johnson, Brody Dylan |
| contents | The frame algorithm uses a simple recursive formula to approximate an unknown vector from its frame coefficients. This note introduces an adaptive version of the frame algorithm that maximizes the error reduction between steps in terms of an equivalent norm. This greedy version of the frame algorithm is proven to achieve the same guaranteed convergence rate as the traditional frame algorithm, yet, unlike its classical counterpart, does not require knowledge of the frame bounds. The robustness of the greedy frame algorithm with respect to noisy measurements is also established. Two numerical examples are included to demonstrate the benefit of the greedy algorithm in applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18865 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Greedy Version of the Frame Algorithm Johnson, Brody Dylan Functional Analysis Classical Analysis and ODEs 42C15 The frame algorithm uses a simple recursive formula to approximate an unknown vector from its frame coefficients. This note introduces an adaptive version of the frame algorithm that maximizes the error reduction between steps in terms of an equivalent norm. This greedy version of the frame algorithm is proven to achieve the same guaranteed convergence rate as the traditional frame algorithm, yet, unlike its classical counterpart, does not require knowledge of the frame bounds. The robustness of the greedy frame algorithm with respect to noisy measurements is also established. Two numerical examples are included to demonstrate the benefit of the greedy algorithm in applications. |
| title | A Greedy Version of the Frame Algorithm |
| topic | Functional Analysis Classical Analysis and ODEs 42C15 |
| url | https://arxiv.org/abs/2506.18865 |