dc program – Optimization Online

Alternative DC Algorithm for Partial DC programming

Published: 2019/06/14

Nonlinear Optimization dc algorithm, dc program, lojasiewicz exponent, subanalytic, subdifferential

In this paper, we introduce an alternative DC algorithm for solving partial DC programs. This proposed algorithm is an natural extension of the standard DC algorithm. Furthermore, we also consider an inexact version of this alternative DC algorithm. The convergence of these proposed algorithms (both the exact and inexact versions) are investigated. The applications to … Read more

Convergence Analysis of DC Algorithm for DC programming with subanalytic data

Published: 2013/08/15

Hoai An Le Thi

Huynh Van Ngai

Tao Pham Dinh

Nonlinear Optimization, Transportation dc algorithm, dc program, lojasiewicz exponent, subanalytic, subdifferential

DC Programming and DCA have been introduced by Pham Dinh Tao in 1986 and extensively developed by Le Thi Hoai An and Pham Dinh Tao since 1993. These approaches have been successfully applied to solving real life problems in their large scale setting. In this paper, by using the Lojasiewicz inequality for nonsmooth subanalytic functions, … Read more