earticle

논문검색

Estimates of the Restricted Isometry Constant in Super Greedy Algorithms

초록

영어

Orthogonal Super Greedy Algorithm (OSGA) is a super greedy-type algorithm for sparse approximation. We analyze the convergence of OSGA based on Restricted Isometry Property (RIP). Our main conclusion is that if a matrix  satisfies the Restricted Isometry Property of order [ sK ] with isometry constant δ < s / 2 s+ K , then OSGA ( s ) can exactly recover any K -sparse signal x from y = Φx in at most K iterations.

목차

Abstract
 1. Introduction
 2. Preliminary Lemmas
 3. Proof of Theorem 3
 4. Conclusion
 Acknowledgments
 References

저자정보

  • Wei Xiujie School Of Mathematics and LPMC Nankai University Tianjin 300071, China
  • Ye Peixin School Of Mathematics and LPMC Nankai University Tianjin 300071, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.