Cover Image

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbaszadehpeivasti, Hadi, de Klerk, Etienne, Taylor, Adrien
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the convergence rate of the Douglas-Rachford splitting algorithm
by: Abbaszadehpeivasti, Hadi, et al.
Published: (2025)

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
by: Gribling, Sander, et al.
Published: (2025)

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)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
by: Gupta, Shuvomoy Das, et al.
Published: (2023)

Squared polynomial approximation kernels for the hypercube: improved error bounds and implications for Lasserre hierarchies
by: Gribling, Sander, et al.
Published: (2026)

Improved Rates for Stochastic Variance-Reduced Difference-of-Convex Algorithms
by: Nguyen, Anh Duc, et al.
Published: (2025)

What are Capra-Convex Sets?
by: Chancelier, Jean-Philippe, et al.
Published: (2025)

Qualitative Analysis and Adaptive Boosted DCA for Generalized Multi-Source Weber Problems
by: Long, Vo Si Trong, et al.
Published: (2024)

A Perturbed DCA for Computing d-Stationary Points of Nonsmooth DC Programs
by: Feng, Zhangcheng, et al.
Published: (2026)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
by: de Klerk, Etienne, et al.
Published: (2024)

An Inexact Bregman Proximal Difference-of-Convex Algorithm with Two Types of Relative Stopping Criteria
by: Yang, Lei, et al.
Published: (2024)

Inertial Proximal Difference-of-Convex Algorithm with Convergent Bregman Plug-and-Play for Nonconvex Imaging
by: Chow, Tsz Ching, et al.
Published: (2024)

Convex Pollution Control of Wastewater Treatment Systems
by: Taylor, Joshua
Published: (2025)

Optimization over Trained Neural Networks: Difference-of-Convex Algorithm and Application to Data Center Scheduling
by: Liu, Xinwei, et al.
Published: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
by: Henrion, Didier, et al.
Published: (2024)

Differentiability and Regularization of Parametric Convex Value Functions in Stochastic Multistage Optimization
by: Franc, Adrien Le, et al.
Published: (2022)

The Surprising Agreement Between Convex Optimization Theory and Learning-Rate Scheduling for Large Model Training
by: Schaipp, Fabian, et al.
Published: (2025)

A Tight Theory of Error Feedback Algorithms in Distributed Optimization
by: Thomsen, Daniel Berg, et al.
Published: (2026)

Difference-of-Convex Elastic Net for Compressed Sensing
by: Yu, Lang, et al.
Published: (2025)

Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions
by: Hu, Quanqi, et al.
Published: (2024)

Open Problem: Two Riddles in Heavy-Ball Dynamics
by: Goujaud, Baptiste, et al.
Published: (2025)

Provable non-accelerations of the heavy-ball method
by: Goujaud, Baptiste, et al.
Published: (2023)

Counter-examples in first-order optimization: a constructive approach
by: Goujaud, Baptiste, et al.
Published: (2023)

Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
by: Dubois-Taine, Benjamin, et al.
Published: (2022)

Understand the Effectiveness of Shortcuts through the Lens of DCA
by: Sun, Youran, et al.
Published: (2024)

An Inexact Proximal Framework for Nonsmooth Riemannian Difference-of-Convex Optimization
by: Jiang, Bo, et al.
Published: (2025)

On rates of convergence for sample average approximations without smoothness
by: Nguyen, Hien Duy, et al.
Published: (2026)

A constructive approach to strengthen algebraic descriptions of function and operator classes
by: Rubbens, Anne, et al.
Published: (2025)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
by: Chen, Xiaokai, et al.
Published: (2025)

New Outer Approximation Algorithms for Nonsmooth Convex MINLP Problems
by: Wei, Zhou, et al.
Published: (2026)

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
by: Stonyakin, Fedor, et al.
Published: (2021)

Stochastic Difference-of-Convex Optimization with Momentum
by: Chayti, El Mahdi, et al.
Published: (2025)

A Facet Enumeration Algorithm for Convex Polytopes
by: Yang, Yaguang
Published: (2019)

Learning Acceleration Algorithms for Fast Parametric Convex Optimization with Certified Robustness
by: Sambharya, Rajiv, et al.
Published: (2025)

On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
by: Zhang, Shixuan, et al.
Published: (2020)

Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
by: Iwakiri, Hidenori, et al.
Published: (2024)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
by: Tran, Hoang Anh, et al.
Published: (2025)

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
by: Schlosser, Corbinian, et al.
Published: (2024)