Two-step version of fixed point continuation method for sparse reconstruction

... -regularized problems have a wide application in various areas such as signal processing. It minimizes a quadratic function combined with an ... norm term. Iterative soft-thresholding method (IST) is originally proposed to deal with these problems, and fixed point continuation algorithm (FPC) wa...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Frontiers of Mathematics Ročník 5; číslo 3; s. 575
Hlavní autori: Wang, Hao, Liu, Hongying, Xia, Yong
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Nature B.V 01.09.2010
Predmet:
Algorithms
Eigenvalues
Mathematical analysis
Regularization methods
Signal processing
Studies
ISSN:2731-8648, 2731-8656
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:... -regularized problems have a wide application in various areas such as signal processing. It minimizes a quadratic function combined with an ... norm term. Iterative soft-thresholding method (IST) is originally proposed to deal with these problems, and fixed point continuation algorithm (FPC) was proposed recently as an improved version of IST. This paper obtains a two-step version of FPC (TwFPC) by combining the new iterate of FPC with its previous two iterates. We also provide an analysis for the convergence of FPC and TwFPC. Various numerical experiments on image deconvolution and compressed sensing show that TwFPC improves IST significantly and is much faster than other competing codes. What is more important, it is very robust to the involved parameters and the regularization parameter. (ProQuest: ... denotes formulae and non-USASCII text omitted)
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:2731-8648
2731-8656
DOI:10.1007/s11464-010-0056-y