×

墨西哥湾渔业管理局

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文件

按年份列出的引文