算法844 swMATH ID: 4407 软件作者: 迈克尔·W·贝里(Michael W.Berry)。;Pulatova,Shakhina A。;G.W.斯图尔特。 描述: 算法844:计算稀疏矩阵的稀疏缩减秩近似在许多应用中,例如潜在语义索引,需要获得稀疏矩阵a的降秩近似值。不幸的是,基于传统分解的近似值,如奇异值和QR分解,通常并不稀疏。{it G.W.Stewart}[Numer.Math.83,No.2,313–323(1999;Zbl 0957.65031)]展示了如何使用经典Gram-Schmidt算法的变体,称为准Gram-Schimdt算法,来获得两种低阶近似。第一种是SPQR近似,是一种无Q的枢轴QR近似形式((XR11^{-1})(R11R12)),其中(X)由(a)列组成。第二种是SCR近似值,其形式为(Acong XTYT),其中(X)和(Y)由列和行组成(A)和(T)较小。在本文中,我们讨论了这些算法的计算细节,并描述了一个MATLAB实现。 主页: http://dl.acm.org/citation.cfm?id=1377620ŗ 关键词: 奇异值分解;Zbl 0957.65031号 相关软件: Matlab公司;布伦登皮克;LSRN(LSRN);科利布里;LAPACK公司;TensorFlow公司;tntorch公司;利奎德;Scikit-TT公司;t3f型;github;PyTorch公司;MKL公司;数字Py;艾根;套装备用QR;卡帕_SQ;朱莉娅;SuiteSparseQR套件;ILUT公司 引用于: 18文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 算法844:计算稀疏矩阵的稀疏缩减秩近似。 Zbl 1070.65539号迈克尔·W·贝里。;Shakhina A.普拉托娃。;G.W.斯图尔特。 2005 全部的 前5名33位作者引用 5 迈克尔·马奥尼。 4 Drineas,Petros公司 2 弗拉基米尔·罗赫林 2 吉尔伯特·赖特·斯图尔特 2 马克·提格特 1 Aswani Kumar,Cherukuri 1 阿希姆·巴瑟曼 1 迈克尔·W·贝里。 1 克里斯托斯·布特西迪斯 1 华纳州塞尔丹 1 朱棣文(Eric K.-W.Chu)。 1 董,明 1 范洪元 1 埃夫斯特拉蒂奥斯·加洛普洛斯 1 拉文德兰·坎南 1 沃伊特克·贾努斯(Wojtek Janusz)·科扎诺夫斯基(Krzanowski) 1 自由,江户 1 佩尔古纳尔·马丁森 1 何塞·马斯 1 Muthukrishnan,S.Muthu 1 Shakhina A.普拉托娃。 1 梅尔文·Röhrig-Zöllner 1 亚历克桑德罗斯·索布奇克 1 苏里佩迪·斯里尼瓦斯 1 提斯,乔纳斯 1 特伦达菲洛夫(Nickolay T.Trendafilov)。 1 斯蒂芬·昂克尔 1 王建忠 1 王丽君 1 魏益民 1 伍德拉夫(David P.Woodruff)。 1 佛朗哥·伍尔夫 1 张丽萍 全部的 前5名12篇连载文章中引用 2 SIAM计算机杂志 2 SIAM矩阵分析与应用杂志 2 线性代数及应用 2 应用和计算谐波分析 1 ACM数学软件汇刊 1 计算与应用数学杂志 1 美国国家科学院院刊 1 SIAM科学计算杂志 1 数据挖掘与知识发现 1 国际应用数学与计算机科学杂志 1 机器学习的基础和趋势 1 统计与计算 在5个字段中引用 13 数值分析(65-XX) 8 线性代数和多线性代数;矩阵理论(15-XX) 8 计算机科学(68至XX) 5 统计学(62-XX) 1 概率论与随机过程(60-XX) 按年份列出的引文