Id: arxiv/2606.26077 Url: https://arxiv.org/abs/2606.26077 Tags: math.OC Score: 0 Title: Toward a Systematic Understanding and Interactive Search of Lyapunov-Style Proofs in Optimization Domain: math.OC Source: arxiv Authors: TaeHo Yoon, Jaewook J. Suh, Edward Duc Hien Nguyen, Bicheng Ying, Shiqian Ma Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.26077 Lyapunov-style convergence proofs, which establish a nonincreasing sequence to provide a quantitative convergence rate for an algorithm, are popular and often considered desirable in first-order optimization. However, existing approaches to finding such Lyapunov functions rely on hand-designed templates or prior insight on the proof structure, and do not certify that the resulting Lyapunov-style analysis provides the sharpest convergence bound. In this work, we introduce a systematic framework for converting a tight, analytic convergence proof of an optimization algorithm, often found via…