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

CREATORTaeHo Yoon, Jaewook J. Suh, Edward D. H. Nguyen, Bicheng Ying, Shiqian Ma
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE183 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.26077

Browse the full library · About the Tower of Babel