Enhanced compressed sensing using iterative support detection

Simple item page
dc.contributor.advisorYin, Wotaoen_US
dc.contributor.advisorZhang, Yinen_US
dc.creatorWang, Yilunen_US
dc.date.accessioned2018-12-03T18:33:24Zen_US
dc.date.available2018-12-03T18:33:24Zen_US
dc.date.issued2009en_US
dc.description.abstractI present a new compressive reconstruction algorithm, which aims to simultaneously achieve low measurement requirement and fast reconstruction. This algorithm alternates between detecting partial support information of the true signal and solving a resulting truncated ℓ 1 minimization problem. I generalize Null Space Property to Truncated Null Space Property and exploit it for theoretical analysis of this truncated ℓ 1 minimization algorithm with Iterative Support Detection (abbreviated as ISD). Numerical results indicate the advantages of ISD over many other state of the art algorithms such as the basis pursuit (BP) model, the iterative reweighted ℓ 1 minimization algorithm (IRL1) and the iterative reweighted least squares algorithm (IRLS). Meanwhile, its limitation is demonstrated by both theoretical and experimental results.en_US
dc.format.extent75 ppen_US
dc.identifier.callnoTHESIS MATH. SCI. 2010 WANGen_US
dc.identifier.citationWang, Yilun. "Enhanced compressed sensing using iterative support detection." (2009) Diss., Rice University. <a href="https://hdl.handle.net/1911/103745">https://hdl.handle.net/1911/103745</a>.en_US
dc.identifier.digital751278593en_US
dc.identifier.urihttps://hdl.handle.net/1911/103745en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectApplied Mathematicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectApplied sciencesen_US
dc.subjectCompressed sensingen_US
dc.subjectIterative supporten_US
dc.titleEnhanced compressed sensing using iterative support detectionen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
751278593.pdf
Size:
2.45 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations