DCA-based algorithms for DC Fitting - Université de Lorraine Access content directly
Journal Articles Journal of Computational and Applied Mathematics Year : 2021

DCA-based algorithms for DC Fitting


We investigate a nonconvex, nonsmooth optimization approach based on DC (Difference of Convex functions) programming and DCA (DC Algorithm) for the so-called DC fitting problem, which aims to fit a given set of data points by a DC function. The problem is tackled as minimizing the squared Euclidean norm fitting error. It is formulated as a DC program for which a standard DCA scheme is developed. Furthermore, a modified DCA scheme with successive DC decomposition is proposed. These standard/modified versions of DCA are applied for solving the continuous piecewise-linear fitting problem. Numerical experiments on many synthetic and real datasets with small-to-large sizes show the efficiency of our DCA-based approach in comparison with the existing approaches for constructing continuous piecewise-linear models.
Fichier principal
Vignette du fichier
S0377042720306440.pdf (314.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03063899 , version 1 (03-02-2023)


Attribution - NonCommercial



Vinh Thanh Ho, Hoai An Le Thi, Tao Pham Dinh. DCA-based algorithms for DC Fitting. Journal of Computational and Applied Mathematics, 2021, 389, pp.113353. ⟨10.1016/j.cam.2020.113353⟩. ⟨hal-03063899⟩
49 View
4 Download



Gmail Facebook X LinkedIn More