Understanding FISTA's weak convergence: A step-by-step introduction to the 2025 milestone
Optimization and Control
2026-03-03 v2
Abstract
Beck and Teboulle's FISTA for finding the minimizer of the sum of two convex functions is one of the most important algorithms of the past decades. While function value convergence of the iterates was known, the actual convergence of the iterates remained elusive until October 2025 when Jang and Ryu, as well as Bo\c{t}, Fadili, and Nguyen proved weak convergence. In this paper, we provide a gentle self-contained introduction to the proof of their remarkable result.
Cite
@article{arxiv.2601.15398,
title = {Understanding FISTA's weak convergence: A step-by-step introduction to the 2025 milestone},
author = {Heinz H. Bauschke and Walaa M. Moursi},
journal= {arXiv preprint arXiv:2601.15398},
year = {2026}
}
Comments
Final version