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ženo v:
Podrobná bibliografie
Vydáno v:Frontiers of Mathematics Ročník 5; číslo 3; s. 575
Hlavní autoři: Wang, Hao, Liu, Hongying, Xia, Yong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Dordrecht Springer Nature B.V 01.09.2010
Témata:
Algorithms
Eigenvalues
Mathematical analysis
Regularization methods
Signal processing
Studies
ISSN:2731-8648, 2731-8656
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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)
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:2731-8648
2731-8656
DOI:10.1007/s11464-010-0056-y