Convergence rates of Landweber-type methods for inverse problems in Banach spaces
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917837299253248 |
|---|---|
| author | Jin, Qinian |
| author_facet | Jin, Qinian |
| contents | Landweber-type methods are prominent for solving ill-posed inverse problems in Banach spaces and their convergence has been well-understood. However, how to derive their convergence rates remains a challenging open question. In this paper, we tackle the challenge of deriving convergence rates for Landweber-type methods applied to ill-posed inverse problems, where forward operators map from a Banach space to a Hilbert space. Under a benchmark source condition, we introduce a novel strategy to derive convergence rates when the method is terminated by either an {\it a priori} stopping rule or the discrepancy principle. Our results offer substantial flexibility regarding step sizes, by allowing the use of variable step sizes. By extending the strategy to deal with the stochastic mirror descent method for solving nonlinear ill-posed systems with exact data, under a benchmark source condition we also obtain an almost sure convergence rate in terms of the number of iterations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_09113 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Convergence rates of Landweber-type methods for inverse problems in Banach spaces Jin, Qinian Numerical Analysis 65J20, 65J22, 65J15, 47J06 Landweber-type methods are prominent for solving ill-posed inverse problems in Banach spaces and their convergence has been well-understood. However, how to derive their convergence rates remains a challenging open question. In this paper, we tackle the challenge of deriving convergence rates for Landweber-type methods applied to ill-posed inverse problems, where forward operators map from a Banach space to a Hilbert space. Under a benchmark source condition, we introduce a novel strategy to derive convergence rates when the method is terminated by either an {\it a priori} stopping rule or the discrepancy principle. Our results offer substantial flexibility regarding step sizes, by allowing the use of variable step sizes. By extending the strategy to deal with the stochastic mirror descent method for solving nonlinear ill-posed systems with exact data, under a benchmark source condition we also obtain an almost sure convergence rate in terms of the number of iterations. |
| title | Convergence rates of Landweber-type methods for inverse problems in Banach spaces |
| topic | Numerical Analysis 65J20, 65J22, 65J15, 47J06 |
| url | https://arxiv.org/abs/2411.09113 |