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

DOI10.1088/1361-6420/abf5bczbMath1503.65120arXiv2101.08168OpenAlexW3156003168MaRDI QIDQ4993898

Stefan Kindermann

Publication date: 11 June 2021

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.08168

zbMATH Keywords

convergence ratesiterative regularizationNestorov acceleration

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52)

Related Items (8)

Convergence rates of a dual gradient method for constrained linear ill-posed problems ⋮ On the acceleration of optimal regularization algorithms for linear ill-posed inverse problems ⋮ A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems ⋮ An iterative method based on Nesterov acceleration for identifying space-dependent source term in a time-fractional diffusion-wave equation ⋮ A Projected Nesterov–Kaczmarz Approach to Stellar Population-Kinematic Distribution Reconstruction in Extragalactic Archaeology ⋮ On inertial iterated Tikhonov methods for solving ill-posed problems ⋮ Anderson acceleration as a Krylov method with application to convergence analysis ⋮ An analysis of stochastic variance reduced gradient for linear inverse problems ^*

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Accelerated Landweber iterations for the solution of ill-posed equations
• On fractional asymptotical regularization of linear ill-posed problems in Hilbert spaces
• On Nesterov acceleration for Landweber iteration of linear ill-posed problems
• Preconditioning Landweber iteration in Hilbert scales
• Nesterov’s accelerated gradient method for nonlinear ill-posed problems with a locally convex residual functional
• Optimal Convergence Rates Results for Linear Inverse Problems in Hilbert Spaces
• Geometry of linear ill-posed problems in variable Hilbert scales
• A new class of accelerated regularization methods, with application to bioluminescence tomography

This page was built for publication: Optimal-order convergence of Nesterov acceleration for linear ill-posed problems*