ADMiRA公司 swMATH ID: 31664 软件作者: Lee,Kiryung;约拉姆·布雷斯勒 描述: ADMiRA:最小秩近似的原子分解。本文讨论低秩矩阵的压缩感知,将逆问题视为具有特定目标秩解的近似问题。在目标秩上的简单搜索然后提供满足规定的数据近似界的最小秩解。我们提出了一种原子分解,提供了稀疏向量和低秩矩阵的简约表示之间的类比,并将高效贪婪算法从向量扩展到矩阵情况。特别是,我们提出了一种有效且有保证的算法,称为最小秩近似原子分解(ADMiRA),该算法将Needell和Tropp的压缩采样匹配追踪(CoSaMP)算法从稀疏向量扩展到低秩矩阵情况。性能保证是根据秩限制等距性(R-RIP)给出的,并对噪声测量和近似低秩解的一般情况下近似解的迭代次数和误差进行了界。与矩阵补全问题中的稀疏测量算子一样,ADMiRA中的计算在测量次数上是线性的。矩阵补全问题的数值实验表明,尽管R-RIP在这种情况下不满足要求,但ADMiRA是一种具有竞争力的矩阵补全算法。 主页: https://ieeexplore.ieee.org/document/5550497 相关软件: CoSaMP公司;LMaFit公司;PROPACK公司;softImpute软件;相位提升;Wirter流量;RTRMC公司;SDPLR公司;光学空间;水母;SDPT3系统;PDCO公司;SPGL1型;Eigentaste公司;CVX公司;塞杜米;ElemStatLearn(电子状态学习);马诺普特;github;红色工具箱 引用于: 35文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 对“ADMiRA:最小秩近似的原子分解”的更正。 Zbl 1364.94134号李基荣;约拉姆·布雷斯勒 2013 ADMiRA:最小秩近似的原子分解。 Zbl 1366.94112号李基荣;约拉姆·布雷斯勒 2010 全部的 前5名87位作者引用 三 魏,柯 2 布雷斯勒,约拉姆 2 蔡建峰 2 沃尔坎·塞弗尔 2 Chan、Tony Fan-Cheong 2 理查德·昆 2 凯里里迪斯、阿纳斯塔西奥斯 2 李基荣 2 梁成玉 2 李松 2 迪安娜·尼德尔 2 霍尔格·劳胡特 2 Jared W.Tanner。 2 乌尔里希·特施蒂格 1 Absil,Pierre-Antoine公司 1 亨利·亚当斯 1 斯特凡妮娅·贝拉维亚 1 杰弗里·布兰查德。 1 席尔瓦·邦纳贝尔 1 尼古拉斯·博马尔 1 蒂埃里·布曼 1 蔡云 1 康斯坦丁·卡拉马尼斯 1 陈德荣 1 陈玉新 1 池跃杰 1 Dai,冉 1 哈桑·达武尔库 1 宣荣道 1 尤妮娜·查纳·埃尔达 1 范伟 1 耿、胡安 1 吉瑞斯,拉贾 1 唐纳德·戈德法布 1 雅塞克·冈齐奥 1 帕特里克·赫亚斯 1 塞德里克·赫泽特 1 黄伟 1 黄正海 1 萨吉德·贾维德 1 金正芬 1 郑顺基 1 玛丽亚·卡巴纳瓦 1 劳拉·卡斯布 1 姆拉丹·科拉尔 1 赖明军 1 林俊宏 1 刘璐 1 刘欣 1 陆兆松 1 Ma,丛 1 马世谦 1 雅库布·马雷切克 1 梅耶,吉尔 1 巴姆德夫·米什拉 1 Park,Dohyung公司 1 计划,亚诺夫 1 玛格丽塔·波塞利 1 彼得·里奇塔里克 1 苏贾·桑哈维 1 鲁道夫·J·塞普尔赫里。 1 沈、袁 1 安德鲁·索布拉尔 1 孙创创 1 马丁·塔卡 1 安德鲁·汤普森 1 汤姆,蒂勒 1 赫曼特·泰吉 1 西蒙,瓦里 1 斯蒂芬·瓦瓦西斯。 1 万中平 1 王建军 1 王凯正 1 王来生 1 王文东 1 王燕飞 1 王,郑 1 Wen,Zaiwen先生 1 肖云海 1 杨磊 1 叶洁平 1 尹沃涛 1 于明 1 扎赫·哈迪 1 张敏 1 张茵 1 赵晓科 全部的 前5名28篇连载文章中引用 5 应用和计算谐波分析 2 IEEE信息理论汇刊 2 计算数学基础 2 信息和推断 1 应用数学与计算 1 Automatica公司 1 计算与应用数学杂志 1 SIAM矩阵分析与应用杂志 1 科学计算杂志 1 全球优化杂志 1 数值算法 1 计算统计学 1 应用数学建模 1 欧洲运筹学杂志 1 线性代数及应用 1 数学成像与视觉杂志 1 非线性科学杂志 1 SIAM科学计算杂志 1 自然与社会中的离散动力学 1 反问题和成像 1 电子统计杂志 1 SIAM成像科学杂志 1 离散和连续动力系统。S系列 1 数学规划计算 1 科学中国。数学 1 计算机科学评论 1 数据科学基础 1 SIAM数据科学数学杂志 全部的 前5名11个领域引用 22 数值分析(65-XX) 18 线性代数和多线性代数;矩阵理论(15-XX) 16 运筹学、数学规划(90-XX) 6 信息与通信理论、电路(94-XX) 4 计算机科学(68至XX) 三 统计学(62-XX) 2 微分几何(53至XX) 2 系统论;控制(93-XX) 1 近似值和展开值(41至XX) 1 概率论与随机过程(60-XX) 1 量子理论(81-XX) 按年份列出的引文