A General Proximal Alternating Minimization Method with Application to Nonconvex Nonsmooth 1D Total Variation Denoising
Joint Authors
Zhang, Xiaoya
Sun, Tao
Cheng, Li-Zhi
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-11-03
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
We deal with a class of problems whose objective functions are compositions of nonconvex nonsmooth functions, which has a wide range of applications in signal/image processing.
We introduce a new auxiliary variable, and an efficient general proximal alternating minimization algorithm is proposed.
This method solves a class of nonconvex nonsmooth problems through alternating minimization.
We give a brilliant systematic analysis to guarantee the convergence of the algorithm.
Simulation results and the comparison with two other existing algorithms for 1D total variation denoising validate the efficiency of the proposed approach.
The algorithm does contribute to the analysis and applications of a wide class of nonconvex nonsmooth problems.
American Psychological Association (APA)
Zhang, Xiaoya& Sun, Tao& Cheng, Li-Zhi. 2016. A General Proximal Alternating Minimization Method with Application to Nonconvex Nonsmooth 1D Total Variation Denoising. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1112261
Modern Language Association (MLA)
Zhang, Xiaoya…[et al.]. A General Proximal Alternating Minimization Method with Application to Nonconvex Nonsmooth 1D Total Variation Denoising. Mathematical Problems in Engineering No. 2016 (2016), pp.1-7.
https://search.emarefa.net/detail/BIM-1112261
American Medical Association (AMA)
Zhang, Xiaoya& Sun, Tao& Cheng, Li-Zhi. A General Proximal Alternating Minimization Method with Application to Nonconvex Nonsmooth 1D Total Variation Denoising. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1112261
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112261