We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Refined Inertial DC Algorithm for DC Programming

Abstract: In this paper we consider the difference-of-convex (DC) programming problems, whose objective function is the difference of two convex functions. The classical DC Algorithm (DCA) is well-known for solving this kind of problems, which generally returns a critical point. Recently, an inertial DC algorithm (InDCA) equipped with heavy-ball inertial-force procedure was proposed in de Oliveira et al. (Set-Valued and Variational Analysis 27(4):895--919, 2019), which potentially helps to improve both the convergence speed and the solution quality. Based on InDCA, we propose a refined inertial DC algorithm (RInDCA) equipped with enlarged inertial step-size compared with InDCA. Empirically, larger step-size accelerates the convergence. We demonstrate the subsequential convergence of our refined version to a critical point. In addition, by assuming the Kurdyka-{\L}ojasiewicz (KL) property of the objective function, we establish the sequential convergence of RInDCA. Numerical simulations on checking copositivity of matrices and image denoising problem show the benefit of larger step-size.
Comments: 24 pages, 4 figures
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)
MSC classes: 90C26, 90C30, 68U10
DOI: 10.1007/s11081-022-09716-5
Cite as: arXiv:2104.14750 [math.OC]
  (or arXiv:2104.14750v2 [math.OC] for this version)

Submission history

From: Yi-Shuai Niu [view email]
[v1] Fri, 30 Apr 2021 04:21:57 GMT (1349kb,D)
[v2] Mon, 25 Apr 2022 22:40:17 GMT (181kb,D)

Link back to: arXiv, form interface, contact.