DC programming: overview

R Horst, NV Thoai - Journal of Optimization Theory and Applications, 1999 - Springer
Mathematical programming problems dealing with functions, each of which can be
represented as a difference of two convex functions, are called DC programming problems …

DC programming and DCA: thirty years of developments

HA Le Thi, T Pham Dinh - Mathematical Programming, 2018 - Springer
The year 2015 marks the 30th birthday of DC (Difference of Convex functions) programming
and DCA (DC Algorithms) which constitute the backbone of nonconvex programming and …

Variations and extension of the convex–concave procedure

T Lipp, S Boyd - Optimization and Engineering, 2016 - Springer
We investigate the convex–concave procedure, a local heuristic that utilizes the tools of
convex optimization to find local optima of difference of convex (DC) programming problems …

Optimization over the efficient set: overview

Y Yamamoto - Journal of Global Optimization, 2002 - Springer
Over the past several decades, the optimization over the efficient set has seen a substantial
development. The aim of this paper is to provide a state-of-the-art survey of the …

Bilevel optimization: theory, algorithms, applications and a bibliography

S Dempe - Bilevel optimization: advances and next challenges, 2020 - Springer
Bilevel optimization problems are hierarchical optimization problems where the feasible
region of the so-called upper level problem is restricted by the graph of the solution set …

[PDF][PDF] Convex analysis approach to DC programming: theory, algorithms and applications

PD Tao, LTH An - Acta mathematica vietnamica, 1997 - journals.math.ac.vn
This paper is devoted to a thorough study on convex analysis approach to dc (difference of
convex functions) programming and gives the State of the Art. Main results about dc duality …

The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems

LTH An, PD Tao - Annals of operations research, 2005 - Springer
The DC programming and its DC algorithm (DCA) address the problem of minimizing a
function f= g− h (with g, h being lower semicontinuous proper convex functions on R n) on …

The boosted difference of convex functions algorithm for nonsmooth functions

FJ Aragón Artacho, PT Vuong - SIAM Journal on Optimization, 2020 - SIAM
The boosted difference of convex functions algorithm (BDCA) was recently proposed for
minimizing smooth difference of convex (DC) functions. BDCA accelerates the convergence …

Accelerating the DC algorithm for smooth functions

FJ Aragón Artacho, RMT Fleming, PT Vuong - Mathematical programming, 2018 - Springer
We introduce two new algorithms to minimise smooth difference of convex (DC) functions
that accelerate the convergence of the classical DC algorithm (DCA). We prove that the point …

[PDF][PDF] Ramp loss linear programming support vector machine

X Huang, L Shi, JAK Suykens - The Journal of Machine Learning Research, 2014 - jmlr.org
The ramp loss is a robust but non-convex loss for classification. Compared with other non-
convex losses, a local minimum of the ramp loss can be effectively found. The effectiveness …