墨西哥湾渔业管理局 swMATH ID: 38979 软件作者: Chenhan D.Yu、James Levitt、Severin Reiz、George Biros 描述: 用于压缩密集SPD矩阵的Geometry-Olivious FMM。我们提出了GOFMM(几何不经意FMM),这是一种新的方法,可以对任意稠密对称正定(SPD)矩阵进行分层低秩近似“压缩”。对于许多应用,GOFMM可以在NlogN甚至N时间内实现近似矩阵向量乘法,其中N是矩阵大小。压缩需要NlogN存储和工作。通常,我们的方案属于层次矩阵近似方法家族。特别是,它将快速多极子方法(FMM)推广到纯代数设置,只需要能够对矩阵项进行采样。既不需要几何信息(即点坐标),也不需要了解矩阵条目是如何生成的,因此术语“几何清晰”此外,我们还介绍了一种用于分层矩阵计算的共享内存并行方案,该方案减少了同步障碍。我们展示了Intel Knights Landing和Haswell体系结构的结果,以及各种矩阵的NVIDIA Pascal体系结构。HMLP(高性能机器学习基元) 主页: https://arxiv.org/abs/1707.00164 源代码: https://github.com/ChenhanYu/hmlp 相关软件: github;STRUMPACK系列;ASKIT公司 引用于: 1文件 5位作者引用 1 乔治·比罗斯 1 汉斯·约阿希姆·本加茨 1 陈超 1 塞韦林·雷兹 1 Yu,Chenhan D。 连载1篇 1 SIAM矩阵分析与应用杂志 在2个字段中引用 1 统计学(62-XX) 1 数值分析(65-XX) 按年份列出的引文