{"title":"Theoretical analysis of GOMP based on RIP and ROC","authors":"Haifeng Li, Leiyan Guo","doi":"10.1007/s13160-024-00651-9","DOIUrl":null,"url":null,"abstract":"<p>This paper aims to investigate sufficient conditions for the recovery of sparse signals via the generalized orthogonal matching pursuit (gOMP) algorithm. In the noisy case, a sufficient condition for recovering the support of <i>k</i>-sparse signal is presented based on restricted isometry property (RIP) and restricted orthogonality constant (ROC).</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":"26 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2024-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Japan Journal of Industrial and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s13160-024-00651-9","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
This paper aims to investigate sufficient conditions for the recovery of sparse signals via the generalized orthogonal matching pursuit (gOMP) algorithm. In the noisy case, a sufficient condition for recovering the support of k-sparse signal is presented based on restricted isometry property (RIP) and restricted orthogonality constant (ROC).
期刊介绍:
Japan Journal of Industrial and Applied Mathematics (JJIAM) is intended to provide an international forum for the expression of new ideas, as well as a site for the presentation of original research in various fields of the mathematical sciences. Consequently the most welcome types of articles are those which provide new insights into and methods for mathematical structures of various phenomena in the natural, social and industrial sciences, those which link real-world phenomena and mathematics through modeling and analysis, and those which impact the development of the mathematical sciences. The scope of the journal covers applied mathematical analysis, computational techniques and industrial mathematics.