Understanding FISTA's weak convergence: A step-by-step introduction to the 2025 milestone
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 Bot, Fadili, and Nguyen proved weak convergence. In this paper, we provide a gentle self-contained introduction to the proof of their remarkable result.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.