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 …
[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 …
DC-programming for neural network optimizations
We discuss two key problems related to learning and optimization of neural networks: the
computation of the adversarial attack for adversarial robustness and approximate …
computation of the adversarial attack for adversarial robustness and approximate …
Multi-view graph learning by joint modeling of consistency and inconsistency
Graph learning has emerged as a promising technique for multi-view clustering due to its
ability to learn a unified and robust graph from multiple views. However, existing graph …
ability to learn a unified and robust graph from multiple views. However, existing graph …
Exact penalty and error bounds in DC programming
In the present paper, we are concerned with conditions ensuring the exact penalty for
nonconvex programming. Firstly, we consider problems with concave objective and …
nonconvex programming. Firstly, we consider problems with concave objective and …
Convergence analysis of difference-of-convex algorithm with subanalytic data
Difference-of-Convex programming and related algorithms, which constitute the backbone of
nonconvex programming and global optimization, were introduced in 1985 by Pham Dinh …
nonconvex programming and global optimization, were introduced in 1985 by Pham Dinh …
Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
We present effective linear programming based computational techniques for solving
nonconvex quadratic programs with box constraints (BoxQP). We first observe that known …
nonconvex quadratic programs with box constraints (BoxQP). We first observe that known …
An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
LT Hoai An - Mathematical programming, 2000 - Springer
In this paper we investigate two approaches to minimizing a quadratic form subject to the
intersection of finitely many ellipsoids. The first approach is the dc (difference of convex …
intersection of finitely many ellipsoids. The first approach is the dc (difference of convex …
Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
S Burer, D Vandenbussche - Computational Optimization and Applications, 2009 - Springer
We consider a recent branch-and-bound algorithm of the authors for nonconvex quadratic
programming. The algorithm is characterized by its use of semidefinite relaxations within a …
programming. The algorithm is characterized by its use of semidefinite relaxations within a …