Constructing Test Instances for Basis Pursuit Denoising
From MaRDI portal
Publication:4578433
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.
Cited in
(13)- Computing and analyzing recoverable supports for sparse reconstruction
- A cyclic projected gradient method
- Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
- Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum
- Fast L1-L2 minimization via a proximal operator
- New strong convergence method for the sum of two maximal monotone operators
- Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing
- Performance of first- and second-order methods for \(\ell_1\)-regularized least squares problems
- Sparse recovery: the square of \(\ell_1/\ell_2\) norms
- Minimization of \(L_1\) over \(L_2\) for sparse signal recovery with convergence guarantee
- Solving basis pursuit: heuristic optimality check and solver comparison
- Homogeneous penalizers and constraints in convex image restoration
- Templates for convex cone problems with applications to sparse signal recovery
This page was built for publication: Constructing Test Instances for Basis Pursuit Denoising
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4578433)
