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 …
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 …
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 …
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 …
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 …
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
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 …
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
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 …
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 …
minimizing smooth difference of convex (DC) functions. BDCA accelerates the convergence …
Accelerating the DC algorithm for smooth functions
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 …
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 …
convex losses, a local minimum of the ramp loss can be effectively found. The effectiveness …