A New Estimate of Restricted Isometry Constants for Sparse Solutions

@inproceedings{Lai2011ANE,
  title={A New Estimate of Restricted Isometry Constants for Sparse Solutions},
  author={Ming-Jun Lai and L. Y. Liu},
  year={2011}
}
We show that as long as the restricted isometry constant δ2k < 1/2, there exist a value q0 ∈ (0, 1] such that for any q < q0, each minimizer of the nonconvex `q minimization for the sparse solution of any underdetermined linear system is the sparse solution. 

From This Paper

Figures, tables, and topics from this paper.
6 Citations
16 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 16 references

A note on guaranteed sparse recovery via `1-minimization

  • S. Foucart
  • Appl. Comput. Harmon. Anal. 29
  • 2010
Highly Influential
2 Excerpts

An unconstrained lq minimization for sparse solution of under determined linear systems

  • M. J. Lai, J. Wang
  • to appear in SIAM J. Optimization
  • 2010
1 Excerpt

New bounds on the restricted isometry constant δ2k

  • S. Li, Q. Mo
  • SUBMITTED
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…