算法1022 swMATH ID: 44616 软件作者： Heavner，N。；伊古尔，F.D。；金塔纳-奥尔蒂，G。；P.G.马丁森。 描述： 算法1022：在并行计算体系结构上计算等级揭示UTV分解的高效算法。随机奇异值分解（RSVD）是一种有效计算矩阵近似奇异值分解的成熟技术。基于支持RSVD的思想，最近提出的算法“randUTV”计算满的给定矩阵的因式分解，提供具有近最优误差的低阶近似。由于randUTV的大部分都是根据高效通信操作（如矩阵矩阵乘法和非透视QR因式分解）来计算的，因此在大多数高性能计算设置中，它比竞争的排名揭示因式分解方法（如列透视QR）更快。在本文中，针对共享内存和分布式内存计算环境提供了优化的randUTV实现。对于共享内存，randUTV根据按块算法它与运行时任务调度器一起，消除了数据同步点的瓶颈，以实现超过标准的加速阻塞算法基于纯粹的fork-join方法。分布式内存实现基于ScaLAPACK库。我们的新代码的性能与共享内存和分布式内存体系结构上可用的竞争因子分解相比，具有优势。 主页： https://dl.acm.org/doi/10.1145/3507466 关键词： 数值线性代数;秩揭示矩阵分解;奇异值分解;高性能;随机方法;块算法;按块算法;随机SVD 相关软件： 爆破;POOCLAPACK系列;随机UTV;算法656;超级矩阵;算法679;利比亚火焰;线性代数库;LAPACK公司;火焰 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 算法1022：在并行计算体系结构上计算等级揭示UTV分解的高效算法。 Zbl 07666978号北卡罗来纳州希夫纳。;F.D.伊古尔。;金塔纳-奥尔蒂，G。;P.G.马丁森。 2022 4位作者引用 1 Heawner，内森 1 弗朗西斯科·伊古尔。 1 佩尔古纳尔·马丁森 1 格雷戈里奥·金塔纳·奥尔蒂 连载1篇 1 ACM数学软件汇刊 在1个字段中引用 1 数值分析（65-XX） 按年份列出的引文