×

算法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）

按年份列出的引文