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 …

[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 …

A DC optimization algorithm for solving the trust-region subproblem

PD Tao, LTH An - SIAM Journal on Optimization, 1998 - SIAM
This paper is devoted to difference of convex functions (dc) optimization: dc duality, local
and global optimality conditions in dc programming, the dc algorithm (DCA), and its …

Solving a class of linearly constrained indefinite quadratic problems by DC algorithms

L Thi Hoai An, P Dinh Tao - Journal of global optimization, 1997 - Springer
Linearly constrained indefinite quadratic problems play an important role in global
optimization. In this paper we study dc theory and its local approachto such problems. The …

Combined SVM-based feature selection and classification

J Neumann, C Schnörr, G Steidl - Machine learning, 2005 - Springer
Feature selection is an important combinatorial optimisation problem in the context of
supervised pattern classification. This paper presents four novel continuous feature …

DC optimization: theory, methods and algorithms

H Tuy - Handbook of global optimization, 1995 - Springer
Optimization problems involving dc functions (differences of convex functions) and dc sets
(differences of convex sets) occur quite frequently in operations research, economics …

Feature grouping and selection over an undirected graph

S Yang, L Yuan, YC Lai, X Shen, P Wonka… - Proceedings of the 18th …, 2012 - dl.acm.org
High-dimensional regression/classification continues to be an important and challenging
problem, especially when features are highly correlated. Feature selection, combined with …

[HTML][HTML] Discrete tomography by convex–concave regularization and DC programming

T Schüle, C Schnörr, S Weber, J Hornegger - Discrete Applied Mathematics, 2005 - Elsevier
We present a novel approach to the tomographic reconstruction of binary objects from few
projection directions within a limited range of angles. A quadratic objective functional over …