.png){kind=icon}
.png){kind=icon}
Return
A symmetric alternating minimization algorithm for total variation minimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.sigpro.2020.107673.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a novel symmetric alternating minimization algorithm to solve a broad class of total variation (TV) regularization problems. Unlike the usual z(k) -> x(k) Gauss-Seidel cycle, the proposed algorithm performs the special (x) over bar (k) -> z(k) -> x(k) cycle. The main idea for our setting is the recent symmetric Gauss-Seidel (sGS) technique which is developed for solving the multi-block convex composite problem. This idea also enables us to build the equivalence between the proposed method and the well-known accelerated proximal gradient (APG) method. The faster convergence rate of the proposed algorithm can be directly obtained from the APG framework and numerical results including image denoising, image deblurring, and analysis sparse recovery problem demonstrate the effectiveness of the new algorithm. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Symmetric alternating minimization
Acceleration
Symmetric Gauss-Seidel
Total variation
Sparse recovery
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.9K
Citations:
1.7W