Difference-of-Convex Algorithm with Extrapolation for Nonconvex, Nonsmooth Optimization Problems

• 成果类型: Article
• 署名作者: Phan, Duy Nhat; Thi, Hoai An Le
• 署名单位: University System of Ohio; University of Dayton; Universite de Lorraine; Institut Universitaire de France
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2020.0393
• 发表日期: 2024
• 页码: 1973-1985
• 关键词: proximal dc algorithms; variable selection; 1st-order methods; CONVERGENCE; minimization

摘要

In this paper, we focus on the problem of minimizing the sum of a nonconvex differentiable function and a difference of convex (DC) function, where the differentiable function is not restricted to the global Lipschitz gradient continuity assumption. This problem covers a broad range of applications in machine learning and statistics, such as compressed sensing, signal recovery, sparse dictionary learning, matrix factorization, etc. We first take inspiration from the Nesterov acceleration technique and the DC algorithm to develop a novel algorithm for the considered problem. We then study the subsequential convergence of our algorithm to a critical point. Furthermore, we justify the global convergence of the whole sequence generated by our algorithm to a critical point and establish its convergence rate under the Kurdyka-Lojasiewicz condition. Numerical experiments on the nonnegative matrix completion problem are performed to demonstrate the efficiency of our algorithm and its superiority over well-known methods.