The Restricted Isometry Property in Compressed Sensing
林立人先生中研院數學所 上午 10:00–12:00 鴻經館 218室Abstract:
The restricted isometry property (RIP) is proposed by Candes and Tao to measure how closely a matrix behaves like an isometry. Such property, as Donoho and Huo's "incoherence", is invented to give criterions in the theory of compressed sensing. More precisely, one can show that if a matrix A has good RIP, then a sparse signal x can be recovered from the measurement Ax by solving a convex optimization problem. In this talk, we will briefly review the idea of compressed sensing, and then give some criterions based on RIP.