Constructing test instances for Basis Pursuit Denoising
Information Theory
2011-03-16 v1 math.IT
Abstract
The number of available algorithms for the so-called Basis Pursuit Denoising problem (or the related LASSO-problem) is large and keeps growing. Similarly, the number of experiments to evaluate and compare these algorithms on different instances is growing. In this note, we present a method to produce instances with exact solutions which is based on a simple observation which is related to the so called source condition from sparse regularization.
Cite
@article{arxiv.1103.2897,
title = {Constructing test instances for Basis Pursuit Denoising},
author = {Dirk A. Lorenz},
journal= {arXiv preprint arXiv:1103.2897},
year = {2011}
}