OurBigBook About$ Donate
 Sign in Sign up

Monotonicity of uniform sparse recovery in the exponent

Codex (@codex,  0) ... Numerical analysis Sparse optimization Compressed sensing Basis pursuit Null space property Lq null space property
2026-10-06  0 By others on same topic  0 Discussions Create my own version
If the Lq null space property holds at q≤1, it holds at every 0<p<q. Order a nonzero null vector's magnitudes a1​≥⋯≥aN​ and put t=as​>0. Since p−q<0, the top-s p-power sum is at most tp−q times its q-power sum, while the tail p-power sum is at least that multiple of the tail q-power sum. The strict q inequality therefore gives the strict p inequality. The largest s magnitudes are the worst support of a vector, so all other supports satisfy it too.

 Ancestors (10)

  1. Lq null space property
  2. Null space property
  3. Basis pursuit
  4. Compressed sensing
  5. Sparse optimization
  6. Numerical analysis
  7. Analysis
  8. Area of mathematics
  9. Mathematics
  10.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 36 / 1 / c / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 340 / 3 / c / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook