<p>In this paper, we consider a class of structured nonconvex nonsmooth optimization problems whose objective function is the sum of three nonconvex functions, one of which is expressed in a difference-of-convex (DC) form. This problem class covers several important structures in the literature including the sum of three functions and the general DC program. We propose a splitting algorithm and prove the subsequential convergence to a stationary point of the problem. The full sequential convergence, along with convergence rates for both the iterates and objective function values, is then established without requiring differentiability of the concave part. Our analysis not only extends but also unifies and improves recent convergence analyses in nonconvex settings. We benchmark our proposed algorithm with notable algorithms in the literature to show its competitiveness on a low rank matrix completion problem and a simultaneously sparse and low-rank matrix estimation problem. Our algorithm exhibits very competitive results compared to notable algorithms in the literature, on both synthetic data and public dataset.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Doubly relaxed forward-Douglas–Rachford splitting for the sum of two nonconvex and a DC function

  • Minh N. Dao,
  • Tan Nhat Pham,
  • Phan Thanh Tung

摘要

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems whose objective function is the sum of three nonconvex functions, one of which is expressed in a difference-of-convex (DC) form. This problem class covers several important structures in the literature including the sum of three functions and the general DC program. We propose a splitting algorithm and prove the subsequential convergence to a stationary point of the problem. The full sequential convergence, along with convergence rates for both the iterates and objective function values, is then established without requiring differentiability of the concave part. Our analysis not only extends but also unifies and improves recent convergence analyses in nonconvex settings. We benchmark our proposed algorithm with notable algorithms in the literature to show its competitiveness on a low rank matrix completion problem and a simultaneously sparse and low-rank matrix estimation problem. Our algorithm exhibits very competitive results compared to notable algorithms in the literature, on both synthetic data and public dataset.