Year: 2021
Author: Ya-Nan Zhu, Xiaoqun Zhang
CSIAM Transactions on Applied Mathematics, Vol. 2 (2021), Iss. 1 : pp. 108–130
Abstract
The primal dual fixed point (PDFP) proposed in [7] was designed to solve convex composite optimization problems in imaging and data sciences. The algorithm was shown to have some advantages for simplicity and flexibility for divers applications. In this paper we study two modified schemes in order to accelerate its performance. The first one considered is an inertial variant of PDFP, namely inertial PDFP (iPDFP) and the second one is based on a prediction correction framework proposed in [20], namely Prediction Correction PDFP (PC-PDFP). Convergence analysis on both algorithms is provided. Numerical experiments on sparse signal recovery and CT image reconstruction using TV-$L_2$ model are presented to demonstrate the acceleration of the two proposed algorithms compared to the original PDFP algorithm.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/csiam-am.2020-0042
CSIAM Transactions on Applied Mathematics, Vol. 2 (2021), Iss. 1 : pp. 108–130
Published online: 2021-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Inertial iteration prediction-correction primal dual fixed point method acceleration composite optimization image restoration.
Author Details
-
Relaxed Variable Metric Primal-Dual Fixed-Point Algorithm with Applications
Huang, Wenli | Tang, Yuchao | Wen, Meng | Li, HaiyangMathematics, Vol. 10 (2022), Iss. 22 P.4372
https://doi.org/10.3390/math10224372 [Citations: 1] -
Low-Rank and Framelet Based Sparsity Decomposition for Interventional MRI Reconstruction
He, Zhao | Zhu, Ya-Nan | Qiu, Suhao | Wang, Tao | Zhang, Chencheng | Sun, Bomin | Zhang, Xiaoqun | Feng, YuanIEEE Transactions on Biomedical Engineering, Vol. 69 (2022), Iss. 7 P.2294
https://doi.org/10.1109/TBME.2022.3142129 [Citations: 10]