An adaptive heavy ball method for ill-posed inverse problems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929303040557056 |
|---|---|
| author | Jin, Qinian Huang, Qin |
| author_facet | Jin, Qinian Huang, Qin |
| contents | In this paper we consider ill-posed inverse problems, both linear and nonlinear, by a heavy ball method in which a strongly convex regularization function is incorporated to detect the feature of the sought solution. We develop ideas on how to adaptively choose the step-sizes and the momentum coefficients to achieve acceleration over the Landweber-type method. We then analyze the method and establish its regularization property when it is terminated by the discrepancy principle. Various numerical results are reported which demonstrate the superior performance of our method over the Landweber-type method by reducing substantially the required number of iterations and the computational time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_03218 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An adaptive heavy ball method for ill-posed inverse problems Jin, Qinian Huang, Qin Numerical Analysis Optimization and Control In this paper we consider ill-posed inverse problems, both linear and nonlinear, by a heavy ball method in which a strongly convex regularization function is incorporated to detect the feature of the sought solution. We develop ideas on how to adaptively choose the step-sizes and the momentum coefficients to achieve acceleration over the Landweber-type method. We then analyze the method and establish its regularization property when it is terminated by the discrepancy principle. Various numerical results are reported which demonstrate the superior performance of our method over the Landweber-type method by reducing substantially the required number of iterations and the computational time. |
| title | An adaptive heavy ball method for ill-posed inverse problems |
| topic | Numerical Analysis Optimization and Control |
| url | https://arxiv.org/abs/2404.03218 |