Skip to main content

Mathematics > Optimization and Control

arXiv:2506.24076 (math)
[Submitted on 30 Jun 2025 (v1), last revised 2 Mar 2026 (this version, v2)]

Title:The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods

Authors:Manu Upadhyaya, Shuvomoy Das Gupta, Adrien B. Taylor, Sebastian Banert, Pontus Giselsson
View PDF
Abstract:We introduce AutoLyap, a software suite that assists with Lyapunov analyses of a wide class of first-order methods for structured optimization and inclusion problems. Lyapunov analyses are structured proof patterns, with historical roots in the study of dynamical systems, commonly used to establish convergence results for first-order methods. Building on previous work, the core idea behind AutoLyap is to recast the verification of the existence of a Lyapunov analysis as a semidefinite program (SDP), which can then be solved numerically using standard SDP solvers. Users of the package specify (i) the class of optimization or inclusion problems, (ii) the first-order method in question, and (iii) the type of Lyapunov analysis they wish to test. Once these inputs are provided, AutoLyap handles the SDP modeling and proceeds to solve the SDP numerically. We use the package to numerically verify and extend several convergence results. AutoLyap is currently available in Python and Julia.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2506.24076 [math.OC]
  (or arXiv:2506.24076v2 [math.OC] for this version)
  https://doi.org/10.48550/arXiv.2506.24076

Submission history

From: Manu Upadhyaya [view email]
[v1] Mon, 30 Jun 2025 17:31:12 UTC (131 KB)
[v2] Mon, 2 Mar 2026 17:47:28 UTC (104 KB)
Full-text links:

Access Paper:

  • View PDF
  • TeX Source
license icon view license

Current browse context:

math.OC
< prev   |   next >
new | recent | 2025-06
Change to browse by:
math

References & Citations

Bookmark

BibSonomy Reddit

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)