THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY

doi:10.4208/jcm.1505-m4529

	THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY
	Xu, Zhiqiang
	2015
发表期刊	JOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN	0254-9409
卷号	33 期号:5 页码:495-516
摘要	The orthogonal multi-matching pursuit (OMMP) is a natural extension of the orthogonal matching pursuit (OMP). We denote the OMMP with the parameter M as OMMP(M) where M >= 1 is an integer. The main difference between OMP and OMMP(M) is that OMMP(M) selects M atoms per iteration, while OMP only adds one atom to the optimal atom set. In this paper, we study the performance of orthogonal multi-matching pursuit under RIP. In particular, we show that, when the measurement matrix A satisfies (25s, 1/10)-RIP, OMMP(M-0) with M-0 = 12 can recover s-sparse signals within s iterations. We furthermore prove that OMMP(M) can recover s-sparse signals within O(s/M) iterations for a large class of M.
关键词	Sparse signals Compressed sensing Greedy algorithms
DOI	10.4208/jcm.1505-m4529
语种	英语
资助项目	NSFC grant[11171336] ; NSFC grant[11422113] ; NSFC grant[11021101] ; NSFC grant[11331012] ; National Basic Research Program of China (973 Program)[2015CB856000]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000365413300003
出版者	GLOBAL SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/21436
专题	计算数学与科学工程计算研究所
通讯作者	Xu, Zhiqiang
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Xu, Zhiqiang. THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2015,33(5):495-516.
APA	Xu, Zhiqiang.(2015).THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY.JOURNAL OF COMPUTATIONAL MATHEMATICS,33(5),495-516.
MLA	Xu, Zhiqiang."THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY".JOURNAL OF COMPUTATIONAL MATHEMATICS 33.5(2015):495-516.