Now showing items 11-14 of 14
Solution-Recovery in L1-norm for Non-square Linear Systems: Deterministic Conditions and Open Questions
Consider an over-determined linear system A'x = b and an under-determined linear system By = c. Given b = A'x* + h, under what conditions x* will minimize the residual A'x - b in L1-norm? On the other hand, given c = Bh, ...
A Sparse, Bound-Respecting Parametrization of Velocity Models
We present a parsimonious representation of velocity models which allows for user-defined placement of nodes. Mild restrictions are imposed on the data structure so that a computationally efficient algorithm can be used ...
A Simple Proof for Recoverability of L1-Minimization (II): the Nonnegativity Case
When using L1 minimization to recover a sparse, nonnegative solution to a under-determined linear system of equations, what is the highest sparsity level at which recovery can still be guaranteed? Recently, Donoho and ...
A Simple Proof for Recoverability of L1-Minimization: Go Over or Under?
It is well-known by now that L1 minimization can help recover sparse solutions to under-determined linear equations or sparsely corrupted solutions to over-determined equations, and the two problems are equivalent under ...