Copertina

On the connections between optimization algorithms, Lyapunov functions, and differential equations: theory and insights

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dobson, Paul, Sanz-Serna, Jesus Maria, Zygalakis, Konstantinos
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control Numerical Analysis Machine Learning 65L06, 65L20, 90C25, 93C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Accelerated optimization algorithms and ordinary differential equations: the convex non Euclidean case
di: Dobson, Paul, et al.
Pubblicazione: (2024)

A novel interpretation of Nesterov's acceleration via variable step-size linear multistep methods
di: Nozawa, Ryota, et al.
Pubblicazione: (2024)

Randomised Splitting Methods and Stochastic Gradient Descent
di: Shaw, Luke, et al.
Pubblicazione: (2025)

Kahan's Automatic Step-Size Control for Unconstrained Optimization
di: Meng, Yifeng, et al.
Pubblicazione: (2025)

A Scalable Method for Optimal Path Planning on Manifolds via a Hopf-Lax Type Formula
di: Huynh, Edward, et al.
Pubblicazione: (2024)

Randomized subspace correction methods for convex optimization
di: Jiang, Boou, et al.
Pubblicazione: (2025)

Correcting Auto-Differentiation in Neural-ODE Training
di: Xu, Yewei, et al.
Pubblicazione: (2023)

Particle-based algorithm for stochastic optimal control
di: Reich, Sebastian
Pubblicazione: (2023)

Goal-Oriented Time Adaptivity for Linear Port-Hamiltonian Differential-Algebraic Equations of Index~1
di: Sharma, Aashutosh, et al.
Pubblicazione: (2026)

Convergence and stability of randomized implicit two-stage Runge-Kutta schemes
di: Bochacik, Tomasz, et al.
Pubblicazione: (2024)

Monomial barrier functions for the box-constrained convex optimization problems
di: Fayed, Hatem
Pubblicazione: (2024)

Theoretical and numerical indirect stabilization of coupled wave equations with a single time-delayed damping
di: Moumni, Alhabib, et al.
Pubblicazione: (2024)

Essential Convergence Rates of Continuous-Time Models for Optimization Methods
di: Ushiyama, Kansei, et al.
Pubblicazione: (2025)

High Order semi-implicit Rosenbrock type and Multistep methods for evolutionary partial differential equations with higher order derivatives
di: Sebastiano, Boscarino, et al.
Pubblicazione: (2026)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
di: Bao, Chenglong, et al.
Pubblicazione: (2024)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
di: Bao, Chenglong, et al.
Pubblicazione: (2023)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
di: Loris, Ignace, et al.
Pubblicazione: (2023)

Convergence analysis of dynamical systems for optimization by an improved Lyapunov framework
di: Tabei, Atsushi, et al.
Pubblicazione: (2026)

Multirate methods for ordinary differential equations
di: Günther, Michael, et al.
Pubblicazione: (2025)

Hamiltonian Boundary Value Methods (HBVMs) for functional differential equations with piecewise continuous arguments
di: Gurioli, Gianmarco, et al.
Pubblicazione: (2024)

Matrix nearness problems and eigenvalue optimization
di: Guglielmi, Nicola, et al.
Pubblicazione: (2025)

Algebraic Conditions for Stability in Runge-Kutta Methods and Their Certification via Semidefinite Programming
di: Juhl, Austin, et al.
Pubblicazione: (2024)

Multi-Order Monte Carlo IMEX hierarchies for uncertainty quantification in multiscale hyperbolic systems
di: Bertaglia, Giulia, et al.
Pubblicazione: (2025)

Second order explicit stabilized multirate method for stiff differential equations with error control
di: Benninghoff, Mathieu, et al.
Pubblicazione: (2025)

On the convergence of proximal gradient methods for convex simple bilevel optimization
di: Latafat, Puya, et al.
Pubblicazione: (2023)

Monotone Causality in Opportunistically Stochastic Shortest Path Problems
di: Gaspard, Mallory E., et al.
Pubblicazione: (2023)

Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
di: Zhou, Yingxin, et al.
Pubblicazione: (2025)

Convergence Analysis of a Fully Discrete Observer For Data Assimilation of the Barotropic Euler Equations
di: Chaumet, Aidan, et al.
Pubblicazione: (2026)

Greedy Learning to Optimize with Convergence Guarantees
di: Fahy, Patrick, et al.
Pubblicazione: (2024)

General Optimal Step-size for ADMM-type Algorithms: Domain Parametrization and Optimal Rates
di: Ran, Yifan
Pubblicazione: (2023)

A stochastic subspace approach to gradient-free optimization in high dimensions
di: Kozak, David, et al.
Pubblicazione: (2020)

An exponentially stable discrete-time primal-dual algorithm for distributed constrained optimization
di: Ren, Xiaoxing, et al.
Pubblicazione: (2025)

Fast algorithms for optimal control, anisotropic front propagation and multiple arrivals
di: Sethian, J. A.
Pubblicazione: (2003)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
di: Wang, Haoning, et al.
Pubblicazione: (2025)

Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
di: Latafat, Puya, et al.
Pubblicazione: (2023)

Nonlinear tomographic reconstruction via nonsmooth optimization
di: Charisopoulos, Vasileios, et al.
Pubblicazione: (2024)

Parallel subspace correction methods for semicoercive and nearly semicoercive convex optimization with applications to nonlinear PDEs
di: Lee, Young-Ju, et al.
Pubblicazione: (2024)

A preconditioned difference of convex functions algorithm with extrapolation and line search
di: Zhang, Ran, et al.
Pubblicazione: (2025)

A class of matrix splitting-based fixed-point iteration method for the vertical nonlinear complementarity problem
di: Yapeng, Wang, et al.
Pubblicazione: (2025)

A new weak approximation scheme of stochastic differential equations and the Runge-Kutta method
di: Ninomiya, Mariko, et al.
Pubblicazione: (2007)