CoSaMP公司 swMATH ID: 8727 软件作者: Needell,D。;J.A.特罗普。 描述: CoSaMP:从不完整和不准确的样本中迭代恢复信号。压缩采样为获取相对于正交基可压缩的信号提供了一种新的范式。压缩采样中的主要算法挑战是从噪声样本中近似出可压缩信号。本文描述了一种称为CoSaMP的新迭代恢复算法,它提供了与最佳优化方法相同的保证。此外,该算法提供了严格的计算成本和存储限制。对于实际问题,它可能非常有效,因为它只需要矩阵-向量与采样矩阵相乘。对于可压缩信号,运行时间仅为\(O(Nlog^{2} N个)\),其中\(N\)是信号的长度。 主页: http://www.sciencedirect.com/science/article/pii/S1063520308000638 关键词: 算法;近似;基差追击;压缩感知;正交匹配追踪;受限等距属性;信号恢复;稀疏近似;测不准原理 相关软件: PDCO公司;SPGL1型;CVX公司;NESTA公司;格尔姆奈特;ADMiRA公司;FPC_AS公司;TFOCS公司;TwIST公司;联合国后勤基地;相位提升;GESPAR公司;L1(逻辑);softImpute软件;Wirter流量;备用PR;ElemStatLearn(电子状态学习);BLOOMP公司;莫塞克;PROPACK公司 引用于: 280份文件 全部的 前5名602位作者引用 12 迪安娜·尼德尔 9 李,宋 8 杰弗里·布兰查德。 8 赵云斌 7 霍尔格·劳胡特 6 西蒙·福卡特 6 吉瑞斯,拉贾 6 马克·艾文(Mark A.Iwen)。 6 费利克斯·克莱默 6 Jared W.Tanner。 5 李世东 5 萨博、拉扬 5 迈克尔·沃金。 5 秀、奈华 4 陈文谷 4 米洛什·达科维奇 4 阿克塞尔·弗林斯 4 傅方伟 4 赖明军 4 林俊宏 4 牛敏瑶 4 卢比沙·斯坦科维奇 4 弗拉基米尔·尼古拉埃维奇·特姆利亚科夫 4 王刚 4 周生龙 三 Jean-Luc Bouchot 三 马克·达文波特。 三 迈克·戴维斯(Mike E.Davies)。 三 迈克尔·埃拉德 三 葛焕敏 三 侯托马斯·伊昭 三 吉塔·库蒂尼奥克 三 吕锡良 三 孟楠 三 齐厚多 三 石左强 三 孙中锋 三 乔尔·特罗普。 三 是的,厄兹古尔 2 理查德·巴拉纽克。 2 史蒂文·布鲁顿。 2 蔡建峰 2 蔡云 2 阿瑟·罗伯特·卡尔德班克 2 伊曼纽尔·坎迪斯。 2 卡蒂斯,科里亚 2 沃尔坎·塞弗尔 2 陈迪荣 2 陈建丽 2 陈雪梅 2 Choi,博苏 2 丹、魏 2 Alireza杜斯坦 2 阿明·埃夫特哈里 2 延斯·艾瑟特 2 基蒙·方图拉基斯 2 耿鹏波 2 雅塞克·冈齐奥 2 格罗斯,本尼迪克特·海曼 2 格伦蒂尔克,塞马莱丁·西南 2 韩宁宁 2 黄,魏 2 康奈尔·艾奥纳 2 焦玉玲 2 金、邦蒂 2 米查尔·科奇瓦拉 2 内森·库茨 2 凯里里迪斯、阿纳斯塔西奥斯 2 李平 2 李,恰 2 廉、冯 2 刘德凯 2 刘静 2 妈妈,安娜 2 丹尼尔·麦肯齐 2 迪帕克·库马尔·米什拉 2 迈克尔·莫勒 2 米拉·尼古洛娃 2 纪尧姆·奥博金斯基 2 加布里埃尔·佩雷 2 因戈罗斯 2 阮国庆 2 沈毅 2 安德鲁·汤普森 2 阿迪亚·维斯瓦纳坦 2 维韦卡南德,V。 2 王海超 2 王军 2 王荣荣 2 王星涛 2 王,杨 2 瑞秋·A·沃德。 2 魏,柯 2 文,金明 2 格哈德·温德 2 向建宏 2 徐凤敏 2 尹向军 2 岳慧慧 2 张娜娜 …还有502多名作者 全部的 前5名108篇连载文章中引用 38 应用和计算谐波分析 13 电路、系统和信号处理 10 科学中国。数学 8 工程中的数学问题 6 反问题 6 计算与应用数学杂志 6 SIAM成像科学杂志 5 信息科学 5 计算数学基础 5 机器学习研究杂志 5 反问题和成像 4 计算物理杂志 4 计算数学 4 应用数学与计算 4 科学计算杂志 4 神经网络 4 信号处理 4 线性代数及应用 4 SIAM优化杂志 4 SIAM科学计算杂志 三 近似理论杂志 三 全球优化杂志 三 数值算法 三 傅里叶分析与应用杂志 三 信号和图像处理中的采样理论 三 科学中国。信息科学 三 信息和推断 三 中国运筹学会学报 三 SIAM数据科学数学杂志 2 应用力学与工程中的计算机方法 2 IEEE信息理论汇刊 2 统计年鉴 2 统计科学 2 多维系统及信号处理 2 计算统计与数据分析 2 数学编程。A系列B系列 2 数学成像与视觉杂志 2 计算优化与应用 2 组合优化期刊 2 应用数学杂志 2 多尺度建模与仿真 2 数学规划计算 2 对称 1 纯粹数学与应用数学交流 1 离散应用数学 1 流体力学杂志 1 富兰克林学院学报 1 数学分析与应用杂志 1 加拿大数学通报 1 美国统计协会杂志 1 最优化理论与应用杂志 1 统计规划与推断杂志 1 运筹学数学 1 数值函数分析与优化 1 数值数学 1 SIAM数值分析杂志 1 理论计算机科学 1 计算数学杂志 1 应用数值数学 1 应用数学学报。英语系列 1 概率论及其相关领域 1 复杂性杂志 1 构造性近似 1 算法 1 离散和计算几何 1 亚太运筹学杂志 1 机器学习 1 几何和函数分析。GAFA公司 1 自动化和远程控制 1 SIAM数学分析杂志 1 SIAM审查 1 国际应用科学与工程分叉与混沌杂志 1 控制论与系统分析 1 数值线性代数及其应用 1 计算与应用数学 1 有限域及其应用 1 计算数学进展 1 数学与人工智能年鉴 1 优化方法和软件 1 不等式与应用杂志 1 工程计算方法档案 1 Sādhanā 1 纯粹与应用分析沟通 1 ACM实验算法杂志 1 分析与应用(新加坡) 1 国际小波、多分辨率和信息处理杂志 1 数字学报 1 工业与管理优化杂志 1 科学与工程中的反问题 1 GAMM-委员会 1 优化信函 1 医学中的计算和数学方法 1 物理学报A:数学与理论 1 亚欧数学杂志 1 离散数学、算法和应用 1 算法 1 密码学和通信 1 计算与图形统计杂志 1 数学研究与应用杂志 1 数学与统计传播 …还有8部连续剧 全部的 前5名在25个字段中引用 181 信息与通信理论、电路(94-XX) 100 数值分析(65-XX) 85 运筹学、数学规划(90-XX) 43 计算机科学(68至XX) 38 统计学(62-XX) 26 线性代数和多线性代数;矩阵理论(15-XX) 17 欧氏空间的调和分析(42至XX) 16 变异微积分和最优控制;最优化(49-XX) 15 近似值和展开值(41至XX) 15 概率论与随机过程(60-XX) 9 算子理论(47-XX) 7 生物学和其他自然科学(92-XX) 6 偏微分方程(35-XX) 4 动力系统和遍历理论(37至XX) 4 流体力学(76-XX) 2 功能分析(46倍X倍) 2 系统论;控制(93至XX) 1 数论(11-XX) 1 特殊功能(33-XX) 1 常微分方程(34-XX) 1 积分方程(45-XX) 1 凸和离散几何(52至XX) 1 微分几何(53至XX) 1 光学、电磁理论(78-XX) 1 量子理论(81-XX) 按年份列出的引文