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...
Saved in:
| Published in: | Frontiers of Mathematics Vol. 5; no. 3; p. 575 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Dordrecht
Springer Nature B.V
01.09.2010
|
| Subjects: | |
| ISSN: | 2731-8648, 2731-8656 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | ... -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) |
|---|---|
| AbstractList | ... -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) |
| Author | Liu, Hongying Xia, Yong Wang, Hao |
| Author_xml | – sequence: 1 givenname: Hao surname: Wang fullname: Wang, Hao – sequence: 2 givenname: Hongying surname: Liu fullname: Liu, Hongying – sequence: 3 givenname: Yong surname: Xia fullname: Xia, Yong |
| BookMark | eNo9j0tLAzEcxINUsNZ-AG_Be_Sfx2azRylqhYqXvZc8cYsma5L18e3doniagfkxw5yjRUzRI3RJ4ZoCtDeFUiEFAQoEoJHk-wQtWcspUbKRi38v1Blal3IAANYBA0mX6Kn_TKRUP-IPn8uQIk4Bh-HLOzymIVZsU6xDnHQ9Zm--viSHQ8q4jDoXj7OfgVLzZI_ABToN-rX49Z-uUH9_12-2ZPf88Li53RHLhaqEedDGdcoA7zjTohHBOGGtpwxaG9r5hBGyVUwx4aSXwJVTDJQJwkht-Apd_daOOb1PvtT9IU05zov7plVCsUZ0_AerSFMv |
| ContentType | Journal Article |
| Copyright | Higher Education Press and Springer-Verlag Berlin Heidelberg 2010 |
| Copyright_xml | – notice: Higher Education Press and Springer-Verlag Berlin Heidelberg 2010 |
| DBID | 3V. 7SC 7TB 7WY 7WZ 7XB 87Z 88I 8AL 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FR3 FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- KR7 L.- L.0 L6V L7M L~C L~D M0C M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYYUZ Q9U |
| DOI | 10.1007/s11464-010-0056-y |
| DatabaseName | ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Science Database (Alumni Edition) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Business Premium Collection ProQuest Technology Collection ProQuest One Community College ProQuest Central Korea Engineering Research Database Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Civil Engineering Abstracts ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Science Database (ProQuest) Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ABI/INFORM Collection China ProQuest Central Basic |
| DatabaseTitle | ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Professional Standard ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Civil Engineering Abstracts ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ABI/INFORM China ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 2731-8656 |
| ExternalDocumentID | 2073569501 |
| Genre | Feature |
| GroupedDBID | 0R~ 2JN 3V. 406 7SC 7TB 7WY 7XB 88I 8AL 8FD 8FE 8FG 8FK 8FL AACDK AAJBT AAPKM AASML AATNV AAYZH ABAKF ABDBE ABFSG ABJCF ABJNI ABRTQ ABUWG ACAOD ACDTI ACPIV ACSTC ACZOJ AEFQL AEMSY AESKC AEZWR AFBBN AFDZB AFHIU AFKRA AFOHR AGQEE AHWEU AIGIU AIXLP ALMA_UNASSIGNED_HOLDINGS ARAPS ATHPR AZQEC BENPR BEZIV BGLVJ CCPQU DDRTE DPUIP DWQXO EBLON EBS FIGPU FR3 FRNLG GNUQQ HCIFZ JQ2 JZLTJ K60 K6~ K7- KR7 L.- L.0 L6V L7M L~C L~D M0C M0N M2P M7S NPVJJ P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PT4 PTHSS Q9U RSV SJYHP SOJ W23 |
| ID | FETCH-LOGICAL-c348t-2e0abd98b03932a454fbd4cce1207cf7005b46782824d6e6038d8208bf4b6ab3 |
| IEDL.DBID | M2P |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000279301900007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2731-8648 |
| IngestDate | Wed Sep 17 13:51:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c348t-2e0abd98b03932a454fbd4cce1207cf7005b46782824d6e6038d8208bf4b6ab3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 578482549 |
| PQPubID | 54395 |
| ParticipantIDs | proquest_journals_578482549 |
| PublicationCentury | 2000 |
| PublicationDate | 2010-09-01 |
| PublicationDateYYYYMMDD | 2010-09-01 |
| PublicationDate_xml | – month: 09 year: 2010 text: 2010-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationTitle | Frontiers of Mathematics |
| PublicationYear | 2010 |
| Publisher | Springer Nature B.V |
| Publisher_xml | – name: Springer Nature B.V |
| SSID | ssj0002902061 |
| Score | 1.779009 |
| Snippet | ... -regularized problems have a wide application in various areas such as signal processing. It minimizes a quadratic function combined with an ... norm term.... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 575 |
| SubjectTerms | Algorithms Eigenvalues Mathematical analysis Regularization methods Signal processing Studies |
| Title | Two-step version of fixed point continuation method for sparse reconstruction |
| URI | https://www.proquest.com/docview/578482549 |
| Volume | 5 |
| WOSCitedRecordID | wos000279301900007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: 7WY dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: M0C dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: P5Z dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: K7- dateStart: 20060101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: M7S dateStart: 20060101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: BENPR dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 2731-8656 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: M2P dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: Springer LINK customDbUrl: eissn: 2731-8656 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002902061 issn: 2731-8648 databaseCode: RSV dateStart: 20060101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5s68GLD1TUatmD14Vku0k2J9HSImhL0ILVS8k-ArkkbVOq_ntnN2kvghcvAyGXfSTffPMGuPUCaZiMQ6q5JyhPRUxT1NNUB5xZt5uvpJta8hxNJmI2i5MmN6dq0iq3mOiAWpfK-sjRcBfcWTN3iyW1Q6NscLWZoNGCDhIb32Z0jVmyc7GwGLmQ65iKOtqnIuRiG9d0xXMIEjYDw1ZW4-q-f6GxUzGjo38u7hgOG25J7uuP4QT2THEK4-lnSfEqF2RTu8ZImZEs_zKaLMq8WBObrJ4XdcdvUg-UJshkCULNqjLEWcy7LrNnMB0Np4NH2sxQoKrPxZoy46VSx0LaGlyG18AzqblSxmee7UiEW5eIlWh3Ma5DE3p9oZEUCJlxGaayfw7toizMBZA0DDOhArR4RMyRRcgIuU6mlZAmQJWWXkJ3ezbz5j-o5ruDufrzbRcO6qi8zd26hjZuytzAvtqs82rVg1b09t6DzsNwkrzg01NEUY69Qc_dt5XRK8ok-PgBGKWxuw |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V07T8MwED6VggQLDwECysMDjJZS10mdASEEVK36UIcM3aL4ESlLUtqqpf-JH8nZabogsXVgthTZvst3D393B_Do-dIwGQZUc09QnoiQJminqfY5s2m3ppJuasmgPRqJySQc1-C7qoWxtMoKEx1Q60LZHDkG7oK7aOZl-knt0Cj7uFpN0Ci1om_WK4zY5s-9dxTvE2Odj-itSzdDBahqcbGgzHiJ1KGQtiiV4b54KjVXyjSZZ1v0oFZKBA8MRBjXgQm8ltBoJYVMuQwS2cLP7sE-t33FLFGQjbcZHRai6-UatKJL0KQi4KJ6RnW1eohJlvBhC7nxMta_wN9ZtM7J_7qLUzjeeM7ktVT1M6iZ_ByG0aqgqKhTsiwTf6RISZp9GU2mRZYviKXiZ3nZz5yU47IJ-ukEgXQ2N8TlA7Y9dC8g2sUBLqGeF7m5ApIEQSqUj_GcCDn6SLKNnlyqlZDGR4OdXEOjEkW8-cvn8VYON3-uPsBhNxoO4kFv1G_AUck_sCy1W6jjAc0dHKjlIpvP7p1CEYh3LLQfRd8Gxg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Two-step+version+of+fixed+point+continuation+method+for+sparse+reconstruction&rft.jtitle=Frontiers+of+Mathematics&rft.au=Wang%2C+Hao&rft.au=Liu%2C+Hongying&rft.au=Xia%2C+Yong&rft.date=2010-09-01&rft.pub=Springer+Nature+B.V&rft.issn=2731-8648&rft.eissn=2731-8656&rft.volume=5&rft.issue=3&rft.spage=575&rft_id=info:doi/10.1007%2Fs11464-010-0056-y&rft.externalDocID=2073569501 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2731-8648&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2731-8648&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2731-8648&client=summon |