The University of Southampton
University of Southampton Institutional Repository

Gradient pursuit for non-linear sparse signal modelling

Gradient pursuit for non-linear sparse signal modelling
Gradient pursuit for non-linear sparse signal modelling
In this paper the linear sparse signal model is extended to allow more general, non-linear relationships and more general measures of approximation error. A greedy gradient based strategy is presented
to estimate the sparse coefficients. This algorithm can be
understood as a generalisation of the recently introduced Gradient Pursuit framework. Using the presented approach with the traditional linear model but with a different cost function is shown to outperform OMP in terms of recovery of the original sparse coefficients. A second set of experiments then shows that for the nonlinear
model studied and for highly sparse signals, recovery is still possible in at least a percentage of cases.
Blumensath, Thomas
470d9055-0373-457e-bf80-4389f8ec4ead
Davies, Mike E.
9ca3625e-5b14-4f1f-90ac-1af468f521ae
Blumensath, Thomas
470d9055-0373-457e-bf80-4389f8ec4ead
Davies, Mike E.
9ca3625e-5b14-4f1f-90ac-1af468f521ae

Blumensath, Thomas and Davies, Mike E. (2008) Gradient pursuit for non-linear sparse signal modelling. European Signal Processing Conference, Lausanne, Switzerland. 24 - 28 Aug 2008. 5 pp .

Record type: Conference or Workshop Item (Paper)

Abstract

In this paper the linear sparse signal model is extended to allow more general, non-linear relationships and more general measures of approximation error. A greedy gradient based strategy is presented
to estimate the sparse coefficients. This algorithm can be
understood as a generalisation of the recently introduced Gradient Pursuit framework. Using the presented approach with the traditional linear model but with a different cost function is shown to outperform OMP in terms of recovery of the original sparse coefficients. A second set of experiments then shows that for the nonlinear
model studied and for highly sparse signals, recovery is still possible in at least a percentage of cases.

This record has no associated files available for download.

More information

Published date: April 2008
Venue - Dates: European Signal Processing Conference, Lausanne, Switzerland, 2008-08-24 - 2008-08-28
Organisations: Signal Processing & Control Grp

Identifiers

Local EPrints ID: 151911
URI: http://eprints.soton.ac.uk/id/eprint/151911
PURE UUID: 947a69c4-37b4-4d6d-88b1-05f8a37c5b88
ORCID for Thomas Blumensath: ORCID iD orcid.org/0000-0002-7489-265X

Catalogue record

Date deposited: 13 May 2010 09:00
Last modified: 24 Mar 2022 02:39

Export record

Contributors

Author: Mike E. Davies

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×