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 …

Duality in dc (difference of convex functions) optimization. Subgradient methods

PD Tao, EB Souad - Trends in Mathematical Optimization: 4th French …, 1988 - Springer
In recent years, research is very active in nonconvex optimization. There are two principal
reasons for this: The first is the importance of its applications to concrete problems in …

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 …

Open issues and recent advances in DC programming and DCA

HA Le Thi, T Pham Dinh - Journal of Global Optimization, 2024 - Springer
DC (difference of convex functions) programming and DC algorithm (DCA) are powerful
tools for nonsmooth nonconvex optimization. This field was created in 1985 by Pham Dinh …

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 …

Disciplined convex-concave programming

X Shen, S Diamond, Y Gu… - 2016 IEEE 55th conference …, 2016 - ieeexplore.ieee.org
In this paper we introduce disciplined convex-concave programming (DCCP), which
combines the ideas of disciplined convex programming (DCP) with convex-concave …

Rank-based decomposable losses in machine learning: A survey

S Hu, X Wang, S Lyu - IEEE Transactions on Pattern Analysis …, 2023 - ieeexplore.ieee.org
Recent works have revealed an essential paradigm in designing loss functions that
differentiate individual losses versus aggregate losses. The individual loss measures the …

[引用][C] Large-Scale Kernel Machines

Y Bottou - 2007 - books.google.com
Solutions for learning from large scale datasets, including kernel learning algorithms that
scale linearly with the volume of the data and experiments carried out on realistically large …