Defining Lyapunov functions as the solution of a performance estimation saddle point problem - Equipe Signal, Statistique et Apprentissage
Pré-Publication, Document De Travail Année : 2024

Defining Lyapunov functions as the solution of a performance estimation saddle point problem

Résumé

In this paper, we reinterpret quadratic Lyapunov functions as solutions to a performance estimation saddle point problem. This allows us to automatically detect the existence of such a Lyapunov function and thus numerically check that a given algorithm converges. The novelty of this work is that we show how to define the saddle point problem using the PEPit software and then solve it with DSP-CVXPY. This combination gives us a very strong modeling power because defining new points and their relations across iterates is very easy in PEPit. We can without effort define auxiliary points used for the sole purpose of designing more complex Lyapunov functions, define complex functional classes like the class of convex-concave saddle point problems whose smoothed duality gap has the quadratic error bound property or study complex algorithms like primal-dual coordinate descent method.
Fichier principal
Vignette du fichier
lyapunov_as_a_saddle_point.pdf (342.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04784980 , version 1 (18-11-2024)

Identifiants

  • HAL Id : hal-04784980 , version 1

Citer

Olivier Fercoq. Defining Lyapunov functions as the solution of a performance estimation saddle point problem. 2024. ⟨hal-04784980⟩
15 Consultations
1 Téléchargements

Partager

More