Random Nonlinear Fusion Frames from Averaged Operator Iterations
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918139799797760 |
|---|---|
| author | Tian, James |
| author_facet | Tian, James |
| contents | We study random iterations of averaged operators in Hilbert spaces and prove that the associated residuals converge exponentially fast, both in expectation and almost surely. Our results provide quantitative bounds in terms of a single geometric parameter, giving sharp control of convergence rates under minimal assumptions. As an application, we introduce the concept of random nonlinear fusion frames. Here the atoms are generated dynamically from the residuals of the iteration and yield exact synthesis with frame-like stability in expectation. We show that these frames achieve exponential sampling complexity and encompass important special cases such as random projections and randomized Kaczmarz methods. This reveals a link between stochastic operator theory, frame theory, and randomized algorithms, and establishes a structural tool for constructing nonlinear frame-like systems with strong stability and convergence guarantees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_09927 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Random Nonlinear Fusion Frames from Averaged Operator Iterations Tian, James Functional Analysis Primary 42C15. Secondary 47B80, 47H05, 47H09, 47H40 We study random iterations of averaged operators in Hilbert spaces and prove that the associated residuals converge exponentially fast, both in expectation and almost surely. Our results provide quantitative bounds in terms of a single geometric parameter, giving sharp control of convergence rates under minimal assumptions. As an application, we introduce the concept of random nonlinear fusion frames. Here the atoms are generated dynamically from the residuals of the iteration and yield exact synthesis with frame-like stability in expectation. We show that these frames achieve exponential sampling complexity and encompass important special cases such as random projections and randomized Kaczmarz methods. This reveals a link between stochastic operator theory, frame theory, and randomized algorithms, and establishes a structural tool for constructing nonlinear frame-like systems with strong stability and convergence guarantees. |
| title | Random Nonlinear Fusion Frames from Averaged Operator Iterations |
| topic | Functional Analysis Primary 42C15. Secondary 47B80, 47H05, 47H09, 47H40 |
| url | https://arxiv.org/abs/2509.09927 |