Mathematics Faculty Proceedings, Presentations, Speeches, Lectures

Title

Numerical Solution of Underdetermined Systems from Partial Linear Circulant Measurements

Event Name/Location

11th International Conference on Sampling Theory and Applications, Washington, DC, May 25-29, 2015

Document Type

Conference Proceeding

Publication Date

5-2015

Keywords

Sparse matrices, Algorithm design and analysis, Optimization, Compressed sensing, Matching pursuit algorithms, Noise, Eigenvalues and egofunctions

Abstract

We consider the traditional compressed sensing problem of recovering a sparse solution from undersampled data. We are in particular interested in the case where the measurements arise from a partial circulant matrix. This is motivated by practical physical setups that are usually implemented through convolutions. We derive a new optimization problem that stems from the traditional ℓ 1 minimization under constraints, with the added information that the matrix is taken by selecting rows from a circulant matrix. With this added knowledge it is possible to simulate the full matrix and full measurement vector on which the optimization acts. Moreover, as circulant matrices are well-studied it is known that using Fourier transform allows for fast computations. This paper describes the motivations, formulations, and preliminary results of this novel algorithm, which shows promising results.

DOI

10.1109/SAMPTA.2015.7148893

ORCID ID

0000-0001-7613-7191

ResearcherID

G-7341-2019

This document is currently not available here.

Share

COinS