Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
From MaRDI portal
Publication:2687067
DOI10.1007/s10107-022-01809-4MaRDI QIDQ2687067
Lorenzo Rosasco, Silvia Villa, Guillaume Garrigos
Publication date: 1 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.09477
convergence rates; inverse problems; source condition; forward backward algorithm; Łojasiewicz property; conditioned functions
90C25: Convex programming
65K10: Numerical optimization and variational techniques
49M27: Decomposition methods
47J26: Fixed-point iterations
Uses Software