Recovering Nesterov accelerated dynamics from Heavy Ball dynamics via time rescaling
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Attouch, Hedy, Bot, Radu Ioan, Hulett, David Alexander, Nguyen, Dang-Khoa |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Fast convex optimization via closed-loop time scaling of gradient dynamics
par: Attouch, Hedy, et autres
Publié: (2023)
par: Attouch, Hedy, et autres
Publié: (2023)
Long-Time Analysis of Stochastic Heavy Ball Dynamics for Convex Optimization and Monotone Equations
par: Bot, Radu Ioan, et autres
Publié: (2025)
par: Bot, Radu Ioan, et autres
Publié: (2025)
Tikhonov regularization of monotone operator flows not only ensures strong convergence of the trajectories but also speeds up the vanishing of the residuals
par: Bot, Radu Ioan, et autres
Publié: (2024)
par: Bot, Radu Ioan, et autres
Publié: (2024)
Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
par: Bot, Radu Ioan, et autres
Publié: (2024)
par: Bot, Radu Ioan, et autres
Publié: (2024)
Fast Optimistic Gradient Descent Ascent (OGDA) method in continuous and discrete time
par: Bot, Radu Ioan, et autres
Publié: (2022)
par: Bot, Radu Ioan, et autres
Publié: (2022)
Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay
par: Boţ, Radu Ioan, et autres
Publié: (2024)
par: Boţ, Radu Ioan, et autres
Publié: (2024)
On the optimal relaxation parameter of graph-based splitting methods for subspaces
par: Aragón-Artacho, Francisco J., et autres
Publié: (2026)
par: Aragón-Artacho, Francisco J., et autres
Publié: (2026)
Accelerating Diagonal Methods for Bilevel Optimization: Unified Convergence via Continuous-Time Dynamics
par: Boţ, Radu Ioan, et autres
Publié: (2025)
par: Boţ, Radu Ioan, et autres
Publié: (2025)
Nesterov acceleration for strongly convex-strongly concave bilinear saddle point problems: discrete and continuous-time approaches
par: He, Xin, et autres
Publié: (2025)
par: He, Xin, et autres
Publié: (2025)
Graph splitting methods: Fixed points and strong convergence for linear subspaces
par: Aragón-Artacho, Francisco J., et autres
Publié: (2025)
par: Aragón-Artacho, Francisco J., et autres
Publié: (2025)
Splitting the Forward-Backward Algorithm: A Full Characterization
par: Åkerman, Anton, et autres
Publié: (2025)
par: Åkerman, Anton, et autres
Publié: (2025)
Fast Krasnoselskii-Mann Method with Overrelaxation and Preconditioners
par: Boţ, Radu I., et autres
Publié: (2024)
par: Boţ, Radu I., et autres
Publié: (2024)
Forward-backward algorithms devised by graphs
par: Aragón-Artacho, Francisco J., et autres
Publié: (2024)
par: Aragón-Artacho, Francisco J., et autres
Publié: (2024)
A robust regularized extreme learning machine for regression problems based on self-adaptive accelerated extra-gradient algorithm
par: Adegoke, Muideen, et autres
Publié: (2024)
par: Adegoke, Muideen, et autres
Publié: (2024)
Accelerated Gradient and Skew-Symmetric Splitting Methods for a Class of Monotone Operator Equations
par: Chen, Long, et autres
Publié: (2023)
par: Chen, Long, et autres
Publié: (2023)
A reconsideration of quasimonotone variational inequality problems
par: Wang, Meiying, et autres
Publié: (2025)
par: Wang, Meiying, et autres
Publié: (2025)
Boţ-Nguyen Acceleration, Weighted Mean Ergodic Iteration, and the Beta-Binomial Distribution
par: Bauschke, Heinz H., et autres
Publié: (2026)
par: Bauschke, Heinz H., et autres
Publié: (2026)
Primal-dual dynamical systems with closed-loop control for convex optimization in continuous and discrete time
par: Zhang, Huan, et autres
Publié: (2026)
par: Zhang, Huan, et autres
Publié: (2026)
Baillon-Bruck-Reich revisited: divergent-series parameters and strong convergence in the linear case
par: Bartz, Sedi, et autres
Publié: (2025)
par: Bartz, Sedi, et autres
Publié: (2025)
Backpropagation from KL Projections: Differential and Exact I-Projection Correspondences
par: Lal, Manish Krishan
Publié: (2025)
par: Lal, Manish Krishan
Publié: (2025)
Convergence analysis of a Tikhonov regularized inertial dynamical system and algorithm for convex optimization problems
par: Sun, Xiangkai, et autres
Publié: (2025)
par: Sun, Xiangkai, et autres
Publié: (2025)
Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization
par: Sun, Xiangkai, et autres
Publié: (2024)
par: Sun, Xiangkai, et autres
Publié: (2024)
On a variant of Schu's lemma
par: Bot, R. I., et autres
Publié: (2024)
par: Bot, R. I., et autres
Publié: (2024)
Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
par: Zhang, Huan, et autres
Publié: (2025)
par: Zhang, Huan, et autres
Publié: (2025)
On a result by Baillon, Bruck, and Reich
par: Bauschke, Heinz H., et autres
Publié: (2024)
par: Bauschke, Heinz H., et autres
Publié: (2024)
New operator designs for Halpern iterations with explicit rates under Hölder error bounds
par: Barros, Pablo, et autres
Publié: (2026)
par: Barros, Pablo, et autres
Publié: (2026)
Optimization Algorithm Design via Electric Circuits
par: Boyd, Stephen P., et autres
Publié: (2024)
par: Boyd, Stephen P., et autres
Publié: (2024)
Generalized form of fixed-point theorems in generalized Banach algebra relative to the weak topology with an application
par: Jeribi, Aref, et autres
Publié: (2022)
par: Jeribi, Aref, et autres
Publié: (2022)
Stationary regimes of piecewise linear dynamical systems with priorities
par: Allamigeon, Xavier, et autres
Publié: (2024)
par: Allamigeon, Xavier, et autres
Publié: (2024)
Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems
par: Sun, Xiangkai, et autres
Publié: (2024)
par: Sun, Xiangkai, et autres
Publié: (2024)
Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
par: Nesterov, Yurii
Publié: (2025)
par: Nesterov, Yurii
Publié: (2025)
A symmetric primal-dual algorithmic framework for saddle point problems
par: He, Hongjin, et autres
Publié: (2022)
par: He, Hongjin, et autres
Publié: (2022)
Measuring dissimilarity between convex cones by means of max-min angles
par: de Oliveira, Welington, et autres
Publié: (2025)
par: de Oliveira, Welington, et autres
Publié: (2025)
Computing the resolvent of the sum of maximally monotone operators with the averaged alternating modified reflections algorithm
par: Artacho, F. J. Aragón, et autres
Publié: (2018)
par: Artacho, F. J. Aragón, et autres
Publié: (2018)
An SDE Perspective on Stochastic Inertial Gradient Dynamics with Time-Dependent Viscosity and Geometric Damping
par: Maulen-Soto, Rodrigo, et autres
Publié: (2024)
par: Maulen-Soto, Rodrigo, et autres
Publié: (2024)
Stochastic Inertial Dynamics Via Time Scaling and Averaging
par: Maulen-Soto, Rodrigo, et autres
Publié: (2024)
par: Maulen-Soto, Rodrigo, et autres
Publié: (2024)
General Perturbation Resilient Dynamic String-Averaging for Inconsistent Problems with Superiorization
par: Barshad, Kay, et autres
Publié: (2025)
par: Barshad, Kay, et autres
Publié: (2025)
Three-Operator Splitting Method with Two-Step Inertial Extrapolation
par: Iyiola, Olaniyi S., et autres
Publié: (2024)
par: Iyiola, Olaniyi S., et autres
Publié: (2024)
New results related to cutters and to an extrapolated block-iterative method for finding a common fixed point of a collection of them
par: Censor, Yair, et autres
Publié: (2024)
par: Censor, Yair, et autres
Publié: (2024)
Convergence of the Frank-Wolfe Algorithm for Monotone Variational Inequalities
par: Hough, Matthew
Publié: (2026)
par: Hough, Matthew
Publié: (2026)
Documents similaires
-
Fast convex optimization via closed-loop time scaling of gradient dynamics
par: Attouch, Hedy, et autres
Publié: (2023) -
Long-Time Analysis of Stochastic Heavy Ball Dynamics for Convex Optimization and Monotone Equations
par: Bot, Radu Ioan, et autres
Publié: (2025) -
Tikhonov regularization of monotone operator flows not only ensures strong convergence of the trajectories but also speeds up the vanishing of the residuals
par: Bot, Radu Ioan, et autres
Publié: (2024) -
Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
par: Bot, Radu Ioan, et autres
Publié: (2024) -
Fast Optimistic Gradient Descent Ascent (OGDA) method in continuous and discrete time
par: Bot, Radu Ioan, et autres
Publié: (2022)