Dantzig selector homotopy with dynamic measurements

M. Salman Asif; Justin Romberg

doi:10.1117/12.813436

2 February 2009 Dantzig selector homotopy with dynamic measurements

M. Salman Asif, Justin Romberg

Proceedings Volume 7246, Computational Imaging VII; 72460E (2009) https://doi.org/10.1117/12.813436
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

The Dantzig selector is a near ideal estimator for recovery of sparse signals from linear measurements in the presence of noise. It is a convex optimization problem which can be recast into a linear program (LP) for real data, and solved using some LP solver. In this paper we present an alternative approach to solve the Dantzig selector which we call "Primal Dual pursuit" or "PD pursuit". It is a homotopy continuation based algorithm, which iteratively computes the solution of Dantzig selector for a series of relaxed problems. At each step the previous solution is updated using the optimality conditions defined by the Dantzig selector. We will also discuss an extension of PD pursuit which can quickly update the solution for Dantzig selector when new measurements are added to the system. We will present the derivation and working details of these algorithms.

Citation Download Citation

M. Salman Asif and Justin Romberg "Dantzig selector homotopy with dynamic measurements", Proc. SPIE 7246, Computational Imaging VII, 72460E (2 February 2009); https://doi.org/10.1117/12.813436

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available