随机UTV swMATH ID: 30518 软件作者: Martinsson,P.G。;金塔纳-奥尔蒂,G。;北卡罗来纳州希夫纳。 描述: randUTV:用于计算排名显示UTV因子分解的分块随机算法。提出了一种有效计算UTV分解的随机算法。给定矩阵a,算法“randUTV”计算因子化a=UTV*,其中U和V具有正交列,T是三角形的(上或下,以首选的为准)。算法randUTV主要被开发为计算奇异值分解(SVD)算法的快速且易于并行化的替代方案。randUTV在诸如低秩近似、求解病态线性系统以及确定与矩阵相关的各种子空间的基等问题上提供了与SVD非常接近的精度。此外,randUTV对A的奇异值产生了高度精确的近似。与SVD不同,提出的随机化算法以增量、单阶段和非迭代的方式构建UTV分解,使得在满足指定容差后可以停止分解过程。数值实验比较了randUTV和SVD的精度和速度。其他实验还表明,与通常用作SVD相对经济替代方案的另一种因子分解(column-pivoted QR)相比,randUTV在速度上更为有利,同时提供了更高的准确性。 主页: https://dl.acm.org/citation.cfm?doid=3314951.3242670 源代码: https://github.com/flame/randutv网站 关键词: 数值线性代数;高性能;随机方法;秩揭示矩阵分解;奇异值分解 相关软件: UTV公司;rsvd公司;算法971;LSRN公司;布伦登皮克;利比亚火焰;LAPACK公司;火焰;兰德NLA;mf工具箱;稀疏矩阵;卡帕_SQ;C解析;阿特拉斯;乔治;JDQR公司;JDQZ公司;ASKIT公司;BLAS公司;垃圾填埋场 引用于: 9文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 randUTV:用于计算排名显示UTV因子分解的分块随机算法。 Zbl 1471.65031号P.G.马丁森。;金塔纳-奥尔蒂,G。;北卡罗来纳州希夫纳。 2019 全部的 前5名16位作者引用 三 佩尔古纳尔·马丁森 2 内森·希夫纳 2 格雷戈里奥·金塔纳·奥尔蒂 1 亚历山德罗·阿拉 1 埃尔瓦·卡森(Elvar K.Bjarkason)。 1 车茂林 1 陈杰 1 罗德里戈·C·德拉马雷。 1 Jed A.Duersch。 1 弗朗西斯科·伊古尔。 1 Maboud Farzaneh Kaloorazi 1 J.Nathan Kutz 1 梅克·迈尔 1 中冢,Yuji 1 乔尔·特罗普。 1 魏益民 全部的 前5名8篇连载文章中引用 2 ACM数学软件汇刊 1 信息科学 1 科学计算杂志 1 线性代数及应用 1 SIAM审查 1 SIAM科学计算杂志 1 计算数学进展 1 数字学报 在5个字段中引用 9 数值分析(65-XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 三 计算机科学(68至XX) 1 动力学系统与遍历理论(37至XX) 1 流体力学(76-XX) 按年份列出的引文