Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › chartrand-2007-nonconvex
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Rick Chartrand, "Nonconvex compressed sensing and error correction", in 32nd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2007

Abstract

The theory of compressed sensing has shown that sparse signals can be reconstructed exactly from remarkably few measurements. In this paper we consider a nonconvex extension, where the 1 norm of the basis pursuit algorithm is replaced with the p norm, for p<1. In the context of sparse error correction, we perform numerical experiments that show that for a fixed number of measurements, errors of larger support can be corrected in the nonconvex case. We also provide a theoretical justification for why this should be so.

BibTeX Entry

@inproceedings{chartrand-2007-nonconvex,
author = {Rick Chartrand},
title = {Nonconvex compressed sensing and error correction},
year = {2007},
urlpdf = {http://math.lanl.gov/Research/Publications/Docs/chartrand-2007-nonconvex.pdf},
booktitle = {32nd International Conference on Acoustics, Speech, and Signal Processing (ICASSP)}
}