Stagewise Weak Gradient Pursuits


Blumensath, T. and Davies, M.E. (2009) Stagewise Weak Gradient Pursuits. IEEE Transactions on Signal Processing, 57, (11), 4333-4346. (doi:10.1109/TSP.2009.2025088).

Download

[img] PDF
Restricted to System admin

Download (377Kb)

Description/Abstract

Finding sparse solutions to underdetermined inverse problems is a fundamental challenge encountered in a wide range of signal processing applications, from signal acquisition to source separation. This paper looks at greedy algorithms that are applicable to very large problems. The main contribution is the development of a new selection strategy (called stagewise weak selection) that effectively selects several elements in each iteration. The new selection strategy is based on the realization that many classical proofs for recovery of sparse signals can be trivially extended to the new setting. What is more, simulation studies show the computational benefits and good performance of the approach. This strategy can be used in several greedy algorithms, and we argue for the use within the gradient pursuit framework in which selected coefficients are updated using a conjugate update direction. For this update, we present a fast implementation and novel convergence result

Item Type: Article
ISSNs: 1053-587X (print)
1941-0476 (electronic)
Related URLs:
Keywords: sparse representations/approximations, orthogonal matching pursuit, weak matching pursuit, gradient pursuit, stagewise selection, compressed sensing
Subjects: Q Science > Q Science (General)
Divisions: University Structure - Pre August 2011 > Other
Faculty of Engineering and the Environment > Institute of Sound and Vibration Research > Signal Processing & Control Research Group
ePrint ID: 142503
Date Deposited: 31 Mar 2010 15:02
Last Modified: 27 Mar 2014 19:04
URI: http://eprints.soton.ac.uk/id/eprint/142503

Actions (login required)

View Item View Item