Parameter tuning using asynchronous parallel pattern search in sparse signal reconstruction

Omar DeGuchy; Roummel F. Marcia

doi:10.1117/12.2530229

9 September 2019 Parameter tuning using asynchronous parallel pattern search in sparse signal reconstruction

Omar DeGuchy, Roummel F. Marcia

Proceedings Volume 11138, Wavelets and Sparsity XVIII; 111381I (2019) https://doi.org/10.1117/12.2530229
Event: SPIE Optical Engineering + Applications, 2019, San Diego, California, United States

Abstract

Parameter tuning is an important but often overlooked step in signal recovery problems. For instance, the regularization parameter in compressed sensing dictates the sparsity of the approximate signal reconstruction. More recently, there has been evidence that non-convex ℓ_p quasi-norm minimization, where 0 < p < 1, leads to an improvement in reconstruction over existing models that use convex regularization. However, these methods rely on good estimates of the value of not only p (the choice of norm) but also on the value of the penalty regularization parameter. This paper describes a method for choosing suitable parameters. The method involves creating a score to determine the effectiveness of the choice of parameters by partially reconstructing the signal. We then efficiently search through different combinations of parameters using a pattern search approach that exploits parallelism and asynchronicity to find the pair with the optimal score. We demonstrate the efficiency and accuracy of the proposed method through numerical experiments.

Citation Download Citation

Omar DeGuchy and Roummel F. Marcia "Parameter tuning using asynchronous parallel pattern search in sparse signal reconstruction", Proc. SPIE 11138, Wavelets and Sparsity XVIII, 111381I (9 September 2019); https://doi.org/10.1117/12.2530229

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