We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Inertial generalized proximal Peaceman–Rachford splitting method for separable convex programming.
- Authors
Deng, Zhao; Liu, Sanyang
- Abstract
The Peaceman–Rachford splitting method (PRSM) is a preferred method for solving the two-block separable convex minimization problems with linear constraints at present. In this paper, we propose an inertial generalized proximal PRSM (abbreviated as IGPRSM) to improve computing efficiency, which unify the ideas of inertial proximal point and linearization technique. Both subproblems are linearized by positive semi-definite proximal matrices, and we explain why the matrix cannot be indefinite. The global convergence and the worst-case asymptotic iteration complexity are derived theoretically via the variational inequality framework. Numerical experiments on LASSO, total variation (TV) based denoising models and image decomposition problems are presented to show the effectiveness of the introduced method even compared with the state-of-the-art methods.
- Publication
Calcolo, 2021, Vol 58, Issue 1, p1
- ISSN
0008-0624
- Publication type
Article
- DOI
10.1007/s10092-021-00399-5