CSpace
A new accelerated alternating minimization method for analysis sparse recovery
Xie, Jiaxin1,2; Liao, Anping1; Lei, Yuan1
2018-04-01
Source PublicationSIGNAL PROCESSING
ISSN0165-1684
Volume145Pages:167-174
AbstractThis paper proposes a new method based on accelerated alternating minimization (MM) for analysis sparse recovery. This method is extremely attractive as (1) it is very simple and computationally efficient, (2) it exhibits a fast convergence rate, (3) it is flexible and amenable to many kinds of reconstruction problems. We establish the connection between the classical alternating minimization (AM) method and the well-known proximal gradient (PG) method. Thus combining the accelerated proximal gradient (APG) method with the Moreau proximal smoothing technique, a new smoothing-based MM (SAAM) method, which can obtain an epsilon-optimal solution within O(1/epsilon) iterations, is designed. Numerical experiments on randomly generated data and real image reconstruction show that this method compares favorably with several state-of-the-art methods. (C) 2017 Elsevier B.V. All rights reserved.
KeywordCompressed sensing Moreau proximal smoothing Accelerated alternating minimization Sparse recovery Total variation
DOI10.1016/j.sigpro.2017.12.010
Language英语
Funding ProjectNational Natural Science Foundation of China[11271117] ; National Natural Science Foundation of China[11201136] ; China Postdoctoral Science Foundation[2017LH043] ; China Postdoctoral Science Foundation[2017M620938]
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000423891000017
PublisherELSEVIER SCIENCE BV
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/29669
Collection中国科学院数学与系统科学研究院
Affiliation1.Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Xie, Jiaxin,Liao, Anping,Lei, Yuan. A new accelerated alternating minimization method for analysis sparse recovery[J]. SIGNAL PROCESSING,2018,145:167-174.
APA Xie, Jiaxin,Liao, Anping,&Lei, Yuan.(2018).A new accelerated alternating minimization method for analysis sparse recovery.SIGNAL PROCESSING,145,167-174.
MLA Xie, Jiaxin,et al."A new accelerated alternating minimization method for analysis sparse recovery".SIGNAL PROCESSING 145(2018):167-174.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xie, Jiaxin]'s Articles
[Liao, Anping]'s Articles
[Lei, Yuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xie, Jiaxin]'s Articles
[Liao, Anping]'s Articles
[Lei, Yuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xie, Jiaxin]'s Articles
[Liao, Anping]'s Articles
[Lei, Yuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.