Buchumschlag

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bao, Chenglong, Chen, Liang, Li, Jiahong, Shen, Zuowei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Numerical Analysis 90C25, 65K05, 65B05, 90C06, 90C30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
von: Zhou, Yingxin, et al.
Veröffentlicht: (2025)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
von: Chen, Jian, et al.
Veröffentlicht: (2026)

A Stochastic Gradient Descent Method for Globally Minimizing Nearly Convex Functions
von: Bao, Chenglong, et al.
Veröffentlicht: (2025)

On the convergence of proximal gradient methods for convex simple bilevel optimization
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

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

Inexact Riemannian Gradient Descent Method for Nonconvex Optimization
von: Zhou, Juan, et al.
Veröffentlicht: (2024)

Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
von: Deng, Kangkang, et al.
Veröffentlicht: (2025)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
von: Tsipinakis, Nick, et al.
Veröffentlicht: (2025)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
von: Jin, Ruinan, et al.
Veröffentlicht: (2026)

Tight Error Bounds for the Sign-Constrained Stiefel Manifold
von: Chen, Xiaojun, et al.
Veröffentlicht: (2022)

A novel numerical method tailored for unconstrained optimization problems
von: Li, Lin, et al.
Veröffentlicht: (2025)

ASPEN: An Additional Sampling Penalty Method for Finite-Sum Optimization Problems with Nonlinear Equality Constraints
von: Krejić, Nataša, et al.
Veröffentlicht: (2025)

Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth
von: Davis, Damek, et al.
Veröffentlicht: (2024)

A MINRES-based Linesearch Algorithm for Nonconvex Optimization with Non-positive Curvature Detection
von: Zeng, Hanfeng, et al.
Veröffentlicht: (2026)

Second-order Information Promotes Mini-Batch Robustness in Variance-Reduced Gradients
von: Garg, Sachin, et al.
Veröffentlicht: (2024)

AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
von: Krejić, Nataša, et al.
Veröffentlicht: (2025)

Monomial barrier functions for the box-constrained convex optimization problems
von: Fayed, Hatem
Veröffentlicht: (2024)

Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity
von: Hu, Wei, et al.
Veröffentlicht: (2026)

Globally Optimal Solutions to a Class of Fractional Optimization Problems Based on Proximal Gradient Algorithm
von: Lin, Yizun, et al.
Veröffentlicht: (2023)

Extragradient method with feasible inexact projection to variational inequality problem
von: Millán, R. Díaz, et al.
Veröffentlicht: (2023)

Fisher-Rao Gradient Flows of Linear Programs and State-Action Natural Policy Gradients
von: Müller, Johannes, et al.
Veröffentlicht: (2024)

Bregman Stochastic Proximal Point Algorithm with Variance Reduction
von: Traoré, Cheik, et al.
Veröffentlicht: (2025)

On Averaging and Extrapolation for Gradient Descent
von: Luner, Alan, et al.
Veröffentlicht: (2024)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

A linesearch-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization
von: Zeng, Hanfeng, et al.
Veröffentlicht: (2026)

Mixed-integer linearity in nonlinear optimization: a trust region approach
von: De Marchi, Alberto
Veröffentlicht: (2023)

Variational Properties of Decomposable Functions. Part I: Strict Epi-Calculus and Applications
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2023)

A Lasry-Lions envelope approach for mathematical programs with complementarity constraints
von: Wang, Jia, et al.
Veröffentlicht: (2025)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

Variational Properties of Decomposable Functions. Part II: Strong Second-Order Theory
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2023)

Hybrid optimal control with mixed-integer Lagrangian methods
von: Nikitina, Viktoriya, et al.
Veröffentlicht: (2024)

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis
von: De Marchi, Alberto
Veröffentlicht: (2024)

A New Linear Programming Approach and a New Backtracking Strategy for Multiple-Gradient Descent in Multi-Objective Optimization
von: Della Santa, Francesco
Veröffentlicht: (2024)

On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Adaptive proximal gradient methods are universal without approximation
von: Oikonomidis, Konstantinos A., et al.
Veröffentlicht: (2024)

Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Safeguarding adaptive methods: global convergence of Barzilai-Borwein and other stepsize choices
von: Ou, Hongjia, et al.
Veröffentlicht: (2024)