Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Fercoq, Olivier
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
di: Fercoq, Olivier
Pubblicazione: (2025)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
di: Fercoq, Olivier
Pubblicazione: (2024)

The Smoothed Duality Gap as a Stopping Criterion
di: Walwil, Iyad, et al.
Pubblicazione: (2024)

Gradient-free algorithm for saddle point problems under overparametrization
di: Statkevich, Ekaterina, et al.
Pubblicazione: (2024)

Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
di: Dolgopolik, M. V.
Pubblicazione: (2025)

Avoiding strict saddle points of nonconvex regularized problems
di: Bai, Luwei, et al.
Pubblicazione: (2024)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
di: Fang, Changjie, et al.
Pubblicazione: (2024)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
di: Fang, Changjie, et al.
Pubblicazione: (2021)

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
di: Xu, Shengjie, et al.
Pubblicazione: (2026)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
di: He, X., et al.
Pubblicazione: (2023)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
di: Postek, Krzysztof, et al.
Pubblicazione: (2021)

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
di: Dirren, Colin, et al.
Pubblicazione: (2024)

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems
di: Dong, Yakun, et al.
Pubblicazione: (2022)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
di: Chang, Xiaokai, et al.
Pubblicazione: (2024)

Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioning
di: Bodard, Alexander, et al.
Pubblicazione: (2025)

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
di: Walwil, Iyad, et al.
Pubblicazione: (2025)

Dealing with unbounded gradients in stochastic saddle-point optimization
di: Neu, Gergely, et al.
Pubblicazione: (2024)

Avoidance of non-strict saddle points by blow-up
di: Achour, El Mehdi, et al.
Pubblicazione: (2025)

Analytic solutions to two quaternion attitude estimation problems
di: Mitikiri, Yujendra, et al.
Pubblicazione: (2019)

Riemannian trust-region methods for strict saddle functions with complexity guarantees
di: Goyens, Florentin, et al.
Pubblicazione: (2024)

First-order methods almost always avoid saddle points: the case of vanishing step-sizes
di: Panageas, Ioannis, et al.
Pubblicazione: (2019)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
di: Bodard, Alexander, et al.
Pubblicazione: (2025)

Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices
di: Bergamaschi, L., et al.
Pubblicazione: (2025)

On universal classes of Lyapunov functions for linear switched systems
di: Mason, Paolo, et al.
Pubblicazione: (2022)

Ordering and refining path-complete Lyapunov functions through composition lifts
di: Jongeneel, Wouter, et al.
Pubblicazione: (2025)

Strong Lyapunov functions for rough systems
di: Duc, Luu Hoang, et al.
Pubblicazione: (2025)

Counter-example guided inductive synthesis of control Lyapunov functions for uncertain systems
di: Masti, Daniele, et al.
Pubblicazione: (2023)

A symmetric primal-dual algorithmic framework for saddle point problems
di: He, Hongjin, et al.
Pubblicazione: (2022)

A note on diffusive solutions of the Lyapunov and Riccati inequalities for quasi-monotone (QM) mappings on cones
di: Mason, Oliver
Pubblicazione: (2026)

Lyapunov based dynamic controller designs for reach-and-avoid problems
di: Lanza, Lukas, et al.
Pubblicazione: (2024)

Another approach to build Lyapunov functions for the first order methods in the quadratic case
di: Merkulov, Daniil, et al.
Pubblicazione: (2023)

Data-driven approximation of regions of attraction via an LP-based selection of PWA Lyapunov functions
di: Khattabi, Oumayma, et al.
Pubblicazione: (2026)

Reducing real-time complexity via sub-control Lyapunov functions: from theory to experiments
di: Do, Huu-Thinh, et al.
Pubblicazione: (2025)

On an Abstraction of Lyapunov and Lagrange Stability
di: Bin, Michelangelo, et al.
Pubblicazione: (2025)

On unifying control barrier and Lyapunov functions using QP and Sontag's formula with an application to tumor dynamics
di: van Gemert, Jarne J. H., et al.
Pubblicazione: (2024)

Nonsmooth convex-concave saddle point problems with cardinality penalties
di: Bian, Wei, et al.
Pubblicazione: (2024)

Lyapunov stability of the Euler method
di: Josz, Cédric
Pubblicazione: (2025)

De-risking solutions to optimization problems
di: Bienstock, Daniel, et al.
Pubblicazione: (2026)

Constrained dynamics for searching saddle points on general Riemannian manifolds
di: Hu, Yukuan, et al.
Pubblicazione: (2026)