Optimized projections for compressed sensing via rank-constrained nearest correlation matrix

09/14/2013
by   Nicolae Cleju, et al.
0

Optimizing the acquisition matrix is useful for compressed sensing of signals that are sparse in overcomplete dictionaries, because the acquisition matrix can be adapted to the particular correlations of the dictionary atoms. In this paper a novel formulation of the optimization problem is proposed, in the form of a rank-constrained nearest correlation matrix problem. Furthermore, improvements for three existing optimization algorithms are introduced, which are shown to be particular instances of the proposed formulation. Simulation results show notable improvements and superior robustness in sparse signal recovery.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2019

Recovery of binary sparse signals from compressed linear measurements via polynomial optimization

The recovery of signals with finite-valued components from few linear me...
research
06/21/2018

Are good local minima wide in sparse recovery?

The idea of compressed sensing is to exploit representations in suitable...
research
11/02/2018

Dantzig Selector with an Approximately Optimal Denoising Matrix and its Application to Reinforcement Learning

Dantzig Selector (DS) is widely used in compressed sensing and sparse le...
research
10/30/2014

Two New Approaches to Compressed Sensing Exhibiting Both Robust Sparse Recovery and the Grouping Effect

In this paper we introduce a new optimization formulation for sparse reg...
research
04/24/2011

Compressive Network Analysis

Modern data acquisition routinely produces massive amounts of network da...
research
11/18/2015

Bayesian hypothesis testing for one bit compressed sensing with sensing matrix perturbation

This letter proposes a low-computational Bayesian algorithm for noisy sp...
research
11/29/2010

New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Nuclear norm minimization (NNM) has recently gained significant attentio...

Please sign up or login with your details

Forgot password? Click here to reset