基于 RIP 和 ROC 的 GOMP 理论分析

IF 0.7 4区数学 Q3 MATHEMATICS, APPLIED

Japan Journal of Industrial and Applied Mathematics Pub Date : 2024-03-24 DOI:10.1007/s13160-024-00651-9

Haifeng Li, Leiyan Guo

{"title":"基于 RIP 和 ROC 的 GOMP 理论分析","authors":"Haifeng Li, Leiyan Guo","doi":"10.1007/s13160-024-00651-9","DOIUrl":null,"url":null,"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).","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2024-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":\"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).\",\"PeriodicalId\":50264,\"journal\":{\"name\":\"Japan Journal of Industrial and Applied Mathematics\",\"volume\":null,\"pages\":null},\"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}","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

摘要

本文旨在研究通过广义正交匹配追求（gOMP）算法恢复稀疏信号的充分条件。在有噪声的情况下，基于受限等距特性（RIP）和受限正交常数（ROC），提出了恢复 k 稀疏信号支持的充分条件。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Theoretical analysis of GOMP based on RIP and ROC

查看原文本刊更多论文

Theoretical analysis of GOMP based on RIP and ROC

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 数学-应用数学

CiteScore

1.50

自引率

11.10%

发文量

审稿时长

>12 weeks

期刊介绍： 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.