Toward a Systematic Understanding and Interactive Search of Lyapunov-Style Proofs in Optimization
TaeHo Yoon, Jaewook J. Suh, Edward D. H. Nguyen, Bicheng Ying, Shiqian Ma · 2026
Read Toward a Systematic Understanding and Interactive Search of Lyapunov-Style Proofs in Optimization by TaeHo Yoon, Jaewook J. Suh, Edward D. H. Nguyen, Bicheng Ying, Shiqian Ma (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-26077.txt.
Introduction
TaeHo Yoon and colleagues make a hard kind of proof easier to find. The proofs are called Lyapunov-style, after the Lyapunov functions they use. Each one builds a score that never goes up as an algorithm runs. The drop in the score gives a clean rate for how fast the method closes in on its goal. Most such proofs are found by hand, with templates or luck. Few certify that the rate is sharp.
Yoon's team turns a tight proof of a different sort into one of this style. A toolbox does the heavy lifting, with basic linear algebra, inside a live notebook. Users can run the steps on their own algorithm and see what comes out. The method pulls several known proofs under one roof. It also finds four new ones. One of them pins down a new best method for strongly monotone inclusion problems.
Catalog record
| CREATOR | TaeHo Yoon, Jaewook J. Suh, Edward D. H. Nguyen, Bicheng Ying, Shiqian Ma |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 183 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.26077