Convergence of proximal gradient algorithm in the presence of adjoint mismatch.
In: Inverse Problems, Jg. 37 (2021-06-01), Heft 6, S. 1-29
academicJournal
Zugriff:
We consider the proximal gradient algorithm for solving penalized least-squares minimization problems arising in data science. This first-order algorithm is attractive due to its flexibility and minimal memory requirements allowing to tackle large-scale minimization problems involving non-smooth penalties. However, for problems such as x-ray computed tomography, the applicability of the algorithm is dominated by the cost of applying the forward linear operator and its adjoint at each iteration. In practice, the adjoint operator is thus often replaced by an alternative operator with the aim to reduce the overall computation burden and potentially improve conditioning issues. In this paper, we propose to analyze the effect of such an adjoint mismatch on the convergence of the proximal gradient algorithm in an infinite-dimensional setting, thus generalizing the existing results on PGA. We derive conditions on the step-size and on the gradient of the smooth part of the objective function under which convergence of the algorithm to a fixed point is guaranteed. We also derive bounds on the error between this point and the solution to the original minimization problem. We illustrate our theoretical findings with two image reconstruction tasks in computed tomography. [ABSTRACT FROM AUTHOR]
Copyright of Inverse Problems is the property of IOP Publishing and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Convergence of proximal gradient algorithm in the presence of adjoint mismatch.
|
---|---|
Autor/in / Beteiligte Person: | Chouzenoux, Emilie ; Pesquet, Jean-Christophe ; Riddell, Cyril ; Savanier, Marion ; Trousset, Yves |
Zeitschrift: | Inverse Problems, Jg. 37 (2021-06-01), Heft 6, S. 1-29 |
Veröffentlichung: | 2021 |
Medientyp: | academicJournal |
ISSN: | 0266-5611 (print) |
DOI: | 10.1088/1361-6420/abd85c |
Schlagwort: |
|
Sonstiges: |
|