Inverse Problems, volume 37, issue 6, pages 65002

Optimal-order convergence of Nesterov acceleration for linear ill-posed problems*

Publication typeJournal Article
Publication date2021-05-04
Journal: Inverse Problems
scimago Q1
SJR1.185
CiteScore4.4
Impact factor2
ISSN02665611, 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 
Found 

Top-30

Journals

1
2
3
4
1
2
3
4

Publishers

1
2
3
4
1
2
3
4
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Share
Cite this
GOST | RIS | BibTex | MLA
Found error?