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 …

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

DC-programming for neural network optimizations

P Awasthi, A Mao, M Mohri, Y Zhong - Journal of Global Optimization, 2024 - Springer
We discuss two key problems related to learning and optimization of neural networks: the
computation of the adversarial attack for adversarial robustness and approximate …

Multi-view graph learning by joint modeling of consistency and inconsistency

Y Liang, D Huang, CD Wang… - IEEE transactions on …, 2022 - ieeexplore.ieee.org
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 …

Exact penalty and error bounds in DC programming

HA Le Thi, T Pham Dinh, HV Ngai - Journal of Global Optimization, 2012 - Springer
In the present paper, we are concerned with conditions ensuring the exact penalty for
nonconvex programming. Firstly, we consider problems with concave objective and …

Convergence analysis of difference-of-convex algorithm with subanalytic data

HA Le Thi, VN Huynh, T Pham Dinh - Journal of Optimization Theory and …, 2018 - Springer
Difference-of-Convex programming and related algorithms, which constitute the backbone of
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

P Bonami, O Günlük, J Linderoth - Mathematical Programming …, 2018 - Springer
We present effective linear programming based computational techniques for solving
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 …

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 …