An extragradient method for generalized DC programming

DOI10.12286/JSSX.J2024-1274MaRDI QIDQ7231718zbMATH OpenFDO

Authors Ying Mao, Qun Wang

Publication date 22 April 2026

Published in Mathematica Numerica Sinica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.12286/JSSX.J2024-1274

zbMATH Keywords

extragradient algorithmgeneralized DC problemKurdyka-Łojasiewicz propertiesproximal operator

Mathematics Subject Classification ID

Numerical methods based on nonlinear programming (49M37) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Methods of reduced gradient type (90C52)

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A New Decomposition Method for Multiuser DC-Programming and Its Applications
• A proximal alternating direction method of multipliers for DC programming with structured constraints
• A proximal difference-of-convex algorithm with extrapolation
• A refined convergence analysis of \(\mathrm{pDCA}_{e}\) with applications to simultaneous sparse recovery and outlier detection
• A unified Douglas-Rachford algorithm for generalized DC programming
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Convex analysis and global optimization
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• DC formulations and algorithms for sparse optimization problems
• Difference-of-convex algorithm with extrapolation for nonconvex, nonsmooth optimization problems
• Extragradient method in optimization: convergence and complexity
• Feature selection in machine learning: an exact penalty approach using a difference of convex function algorithm
• From error bounds to the complexity of first-order descent methods for convex functions
• scientific article; zbMATH DE number 4041643 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 1232922 (Why is no real title available?)
• scientific article; zbMATH DE number 2076851 (Why is no real title available?)
• scientific article; zbMATH DE number 3397319 (Why is no real title available?)
• Minimization of \(\ell_{1-2}\) for compressed sensing
• Nonmonotone enhanced proximal DC algorithms for a class of structured nonsmooth DC programming
• Prox-regular functions in variational analysis
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

This page was built for publication: An extragradient method for generalized DC programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7231718)