Inverse Problems, volume 37, issue 6, pages 65002
Optimal-order convergence of Nesterov acceleration for linear ill-posed problems*
Stefan Kindermann
1
Publication type: Journal Article
Publication date: 2021-05-04
Journal:
Inverse Problems
scimago Q1
SJR: 1.185
CiteScore: 4.4
Impact factor: 2
ISSN: 02665611, 13616420
Computer Science Applications
Mathematical Physics
Applied Mathematics
Theoretical Computer Science
Signal Processing
Abstract
We show that Nesterov acceleration is an optimal-order iterative regularization method for linear ill-posed problems provided that a parameter is chosen accordingly to the smoothness of the solution. This result is proven both for an a priori stopping rule and for the discrepancy principle under Hölder source conditions. Furthermore, some converse results and logarithmic rates are verified. The essential tool to obtain these results is a representation of the residual polynomials via Gegenbauer polynomials.
Found
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.