Search Results - DCA (DC Algorithms) Programming

Alternating DC algorithm for partial DC programming problems by Pham Dinh, Tao, Huynh, Van Ngai, Le Thi, Hoai An, Ho, Vinh Thanh

“…DC (Difference of Convex functions) programming and DCA (DC Algorithm) play a key role in nonconvex programming framework…”
Get full text

Enhanced proximal DC algorithms with extrapolation for a class of structured nonsmooth DC minimization by Lu, Zhaosong, Zhou, Zirui, Sun, Zhe

“… We first propose an inexact enhanced DC algorithm for solving this problem in which the second convex component is the supremum of finitely many convex smooth functions, and show that every…”
Get full text

Combining DC Algorithms (DCAs) and Decomposition Techniques for the Training of Nonpositive-Semidefinite Kernels by Akoa, F.B.

“… The new approach needs no problem modification and we show that the only use of a truncated DC algorithms (DCAs…”
Get full text

Solving a continuous multifacility location problem by DC algorithms by Bajaj, Anuj, Mordukhovich, Boris S., Nam, Nguyen Mau, Tran, Tuyen

“…The paper presents a new approach to solve multifacility location problems, which is based on mixed integer programming and algorithms for minimizing differences of convex (DC) functions…”
Get full text

Online Stochastic DCA With Applications to Principal Component Analysis by Le Thi, Hoai An, Luu, Hoang Phuc Hau, Dinh, Tao Pham

“… We propose new online stochastic algorithms based on the state-of-the-art DC Algorithm (DCA)-a powerful approach in nonconvex programming framework, in the online context of streaming data continuously generated…”
Get full text

The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems by An, Le Thi Hoai, Tao, Pham Dinh

“…The DC programming and its DC algorithm (DCA) address the problem of minimizing a function f=g-h…”
Get full text

DC formulations and algorithms for sparse optimization problems by Gotoh, Jun-ya, Takeda, Akiko, Tono, Katsuya

“… problems which often appear in practice. A DC Algorithm (DCA) is presented, where the dual step at each iteration can be efficiently carried out due to the accessible subgradient of the largest- k norm…”
Get full text

The Boosted DC Algorithm for Linearly Constrained DC Programming by Aragón-Artacho, F. J., Campoy, R., Vuong, P. T.

“…The Boosted Difference of Convex functions Algorithm (BDCA) has been recently introduced to accelerate the performance of the classical Difference of Convex functions Algorithm (DCA…”
Get full text

A refined inertial DC algorithm for DC programming by You, Yu, Niu, Yi-Shuai

“… The classical DC Algorithm (DCA) is well-known for solving this kind of problems, which generally returns a critical point…”
Get full text

Unified SVM algorithm based on LS-DC loss by Zhou, Shuisheng, Zhou, Wendi

“… Based on the difference of convex algorithm (DCA), we then propose a unified algorithm called UniSVM…”
Get full text

Accelerating the DC algorithm for smooth functions by Aragón Artacho, Francisco J., Fleming, Ronan M. T., Vuong, Phan T.

“…We introduce two new algorithms to minimise smooth difference of convex (DC) functions that accelerate the convergence of the classical DC algorithm (DCA…”
Get full text

DC programming and DCA: thirty years of developments by Le Thi, Hoai An, Pham Dinh, Tao

“…The year 2015 marks the 30th birthday of DC (Difference of Convex functions) programming and DCA (DC Algorithms…”
Get full text

On the Linear Convergence to Weak/Standard d-Stationary Points of DCA-Based Algorithms for Structured Nonsmooth DC Programming by Dong, Hongbo, Tao, Min

“… Our focus is on algorithms that compute a (weak or standard) d(irectional)-stationary point as advocated in a recent work of Pang et al. (Math Oper Res 42:95–118, 2017…”
Get full text

Open issues and recent advances in DC programming and DCA by Le Thi, Hoai An, Pham Dinh, Tao

“…DC (difference of convex functions) programming and DC algorithm (DCA) are powerful tools for nonsmooth nonconvex optimization…”
Get full text

DC programming and DCA for supply chain and production management: state-of-the-art models and methods by Le Thi, Hoai An

“…). In this paper, we provide a survey on DC (Difference of Convex function) programming and DCA (DC Algorithm), a state-of-the-art optimisation approach for challenging problems in SCPM…”
Get full text

Combining DCA (DC Algorithms) and interior point techniques for large-scale nonconvex quadratic programming by Pham Dinh, T., Le Thi, H. A., Akoa, F.

“…In this paper, we provide a new regularization technique based on DC programming and DC Algorithms to handle indefinite Hessians in a primal-dual interior point context for nonconvex quadratic programming problems…”
Get full text

A boosted DC algorithm for non-differentiable DC components with non-monotone line search by Ferreira, O. P., Santos, E. M., Souza, J. C. O.

“…). Supposing the first DC component differentiable and the second one possibly non-differentiable, the main idea of BDCA is to use the point computed by the subproblem of the DC algorithm (DCA…”
Get full text

An efficient combined DCA and B&B using DC/SDP relaxation for globally solving binary quadratic programs by Pham Dinh, Tao, Nguyen Canh, Nam, Le Thi, Hoai An

“…) programming and DC algorithms (DCA) to Binary quadratic programs (BQP) which play a key role in combinatorial optimization…”
Get full text

Properties of two DC algorithms in quadratic programming by Le Thi, Hoai An, Pham Dinh, Tao, Yen, Nguyen Dong

“…Some new properties of the Projection DC decomposition algorithm (we call it Algorithm…”
Get full text

A non-convex algorithm framework based on DC programming and DCA for matrix completion by Geng, Juan, Wang, Laisheng, Wang, Yanfei

“… In this paper, we propose a unified framework based on Difference of Convex functions (DC) programming and DC Algorithms (DCA…”
Get full text