Sparse solutions to linear inverse problems with multiple measurement vectors

SF Cotter, BD Rao, K Engan… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
We address the problem of finding sparse solutions to an underdetermined system of
equations when there are multiple measurement vectors having the same, but unknown …

Stagewise weak gradient pursuits

T Blumensath, ME Davies - IEEE Transactions on Signal …, 2009 - ieeexplore.ieee.org
Finding sparse solutions to underdetermined inverse problems is a fundamental challenge
encountered in a wide range of signal processing applications, from signal acquisition to …

Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit

D Needell, R Vershynin - IEEE Journal of selected topics in …, 2010 - ieeexplore.ieee.org
We demonstrate a simple greedy algorithm that can reliably recover a vector v¿¿ d from
incomplete and inaccurate measurements x=¿ v+ e. Here,¿ is a N xd measurement matrix …

Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit

D Needell, R Vershynin - Foundations of computational mathematics, 2009 - Springer
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery
from an incomplete set of linear measurements—L 1-minimization methods and iterative …

Admira: Atomic decomposition for minimum rank approximation

K Lee, Y Bresler - IEEE Transactions on Information Theory, 2010 - ieeexplore.ieee.org
In this paper, we address compressed sensing of a low-rank matrix posing the inverse
problem as an approximation problem with a specified target rank of the solution. A simple …

[PDF][PDF] On the difference between orthogonal matching pursuit and orthogonal least squares

T Blumensath, ME Davies - 2007 - eprints.soton.ac.uk
Greedy algorithms are often used to solve under-determined inverse problems when the
solution is constrained to be sparse, ie the solution is only expected to have a relatively …

A Compact Formulation for the Mixed-Norm Minimization Problem

C Steffens, M Pesavento… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Parameter estimation from multiple measurement vectors (MMVs) is a fundamental problem
in many signal processing applications, eg, spectral analysis and direction-of-arrival …

Computational methods for sparse solution of linear inverse problems

JA Tropp, SJ Wright - Proceedings of the IEEE, 2010 - ieeexplore.ieee.org
The goal of the sparse approximation problem is to approximate a target signal using a
linear combination of a few elementary signals drawn from a fixed collection. This paper …

Distributed basis pursuit

JFC Mota, JMF Xavier, PMQ Aguiar… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We propose a distributed algorithm for solving the optimization problem Basis Pursuit (BP).
BP finds the least ℓ 1-norm solution of the underdetermined linear system Ax= b and is used …

Theoretical and empirical results for recovery from multiple measurements

E Van Den Berg, MP Friedlander - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
The joint-sparse recovery problem aims to recover, from sets of compressed measurements,
unknown sparse matrices with nonzero entries restricted to a subset of rows. This is an …