期刊
SIAM JOURNAL ON SCIENTIFIC COMPUTING
卷 43, 期 4, 页码 A2809-A2839出版社
SIAM PUBLICATIONS
DOI: 10.1137/20M1326775
关键词
three-operator splitting method; sparsity regularization; sparse signal recovery; low rank matrix completion; nonconvex optimization
资金
- National key research and development program [2017YFB0202902]
- NSFC [11771288, 12090024]
Sparsity regularization is widely used in various fields like signal and image processing. The paper focuses on nonconvex minimization problems involving three terms for sparse signal recovery and low rank matrix recovery, utilizing a three-operator splitting algorithm. The convergence theory is developed for the algorithm in the nonconvex case, showing global and local convergence properties.
Sparsity regularization has been widely adopted in many fields, such as signal and image processing and machine learning. In this paper, we mainly consider nonconvex minimization problems involving three terms, for applications such as sparse signal recovery and low rank matrix recovery. We employ a three-operator splitting proposed by Davis and Yin [Set-Valued Var. Anal., 25 (2017), pp. 829-858] (namely, DYS) to solve the resulting possibly nonconvex problems and develop the convergence theory for this three-operator splitting algorithm in the nonconvex case. We show that when the step size is chosen less than a computable threshold, the whole sequence converges to a stationary point. By defining a new decreasing energy function associated with the DYS method, we establish the global convergence of the whole sequence and a local convergence rate under an additional assumption that F, G, and H are semialgebraic. We also provide sufficient conditions for the boundedness of the generated sequence. Finally, some numerical experiments are conducted to compare the DYS algorithm with some classical efficient algorithms for sparse signal recovery and low rank matrix completion. The numerical results indicate that DYS outperforms the existing methods for these applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据