Cover Image

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rotaru, Teodor, Patrinos, Panagiotis, Glineur, François
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
by: Rotaru, Teodor, et al.
Published: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
by: Rotaru, Teodor, et al.
Published: (2024)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
by: Rotaru, Teodor, et al.
Published: (2024)

Convergence analysis of Lie and Strang splitting for operator-valued differential Riccati equations
by: Hansen, Eskil, et al.
Published: (2025)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
by: Yu, Thomas
Published: (2023)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)

Global Convergence and Error Propagation in Neural Gradient Flows: A Riemannian Optimization Framework
by: Zheng, Shixin, et al.
Published: (2026)

Adaptive Proximal Gradient Method for Convex Optimization
by: Malitsky, Yura, et al.
Published: (2023)

Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
by: Guo, Ruchi, et al.
Published: (2025)

Convergence Analysis of the Upwind Difference Methods for Hamilton-Jacobi-Bellman Equations
by: Inoue, Daisuke, et al.
Published: (2023)

Low-Discrepancy Set Post-Processing via Gradient Descent
by: Clément, François, et al.
Published: (2025)

Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
by: Liang, Siming, et al.
Published: (2024)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
by: Jia, Kai, et al.
Published: (2023)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
by: Goujaud, Baptiste, et al.
Published: (2022)

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
by: Criscitiello, Christopher, et al.
Published: (2025)

UAdam: Unified Adam-Type Algorithmic Framework for Non-Convex Stochastic Optimization
by: Jiang, Yiming, et al.
Published: (2023)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

Convergent Proximal Multiblock ADMM for Nonconvex Dynamics-Constrained Optimization
by: Li, Bowen, et al.
Published: (2025)

An Abstract Lyapunov Control Optimizer: Local Stabilization and Global Convergence
by: Bensaid, Bilel, et al.
Published: (2024)

Gradient-adjusted underdamped Langevin dynamics for sampling
by: Zuo, Xinzhe, et al.
Published: (2024)

Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
by: Nakano, Yumiharu
Published: (2018)

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
by: Huang, Feihu, et al.
Published: (2023)

Convergence of a particle method for gradient flows on the $L^p$-Wasserstein space
by: Lei, Rong
Published: (2025)

Convergence analysis of multi-step one-shot methods for linear inverse problems
by: Bonazzoli, Marcella, et al.
Published: (2022)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
by: Zhu, Wenqi, et al.
Published: (2024)

Formalization of Complexity Analysis of the First-order Algorithms for Convex Optimization
by: Li, Chenyi, et al.
Published: (2024)

On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
by: Xia, Lu, et al.
Published: (2023)

Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
by: Jin, Qiujiang, et al.
Published: (2025)

Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems
by: Jin, Qinian, et al.
Published: (2024)

A DC-Reformulation for Gradient-$L^0$-Constrained Problems
by: Dittrich, Bastian, et al.
Published: (2025)

Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration
by: Tyurin, Alexander
Published: (2025)

Convergence Analysis of an Adaptive Nonconforming FEM for Phase-Field Dependent Topology Optimization in Stokes Flow
by: Jin, Bangti, et al.
Published: (2025)

Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
by: Deckelnick, Klaus, et al.
Published: (2023)

On Global Rates for Regularization Methods based on Secant Derivative Approximations
by: Cartis, Coralia, et al.
Published: (2025)

Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
by: Hemmi, Shinichi, et al.
Published: (2024)

The Generalized Matrix Separation Problem: Algorithms
by: Chen, Xuemei, et al.
Published: (2025)

Dynamic Proximal Gradient Algorithms for Schatten-$p$ Quasi-Norm Regularized Problems
by: Shen, Weiping, et al.
Published: (2026)

Interpolation-Based Gradient-Error Bounds for Use in Derivative-Free Optimization of Noisy Functions
by: Marchetti, Alejandro G., et al.
Published: (2025)

Proximal Gradient-based Low Rank Tensor Decomposition for State Dependent Riccati Equation
by: Jiang, Jiahua, et al.
Published: (2026)