PBBFMM3D：一种用于核矩阵向量乘法的并行黑盒算法
摘要：使用核矩阵向量乘积在许多科学和工程应用中无处不在。然而，朴素方法需要$O(N^2)$的操作，对于大规模问题来说是难以接受的。我们引入了一种并行方法，证明需要$O(N)$的操作来降低计算成本。我们的方法的独特特点是只需要能够评估核函数，为用户提供了一个黑盒接口。我们的并行方法针对多核共享内存机器，并使用OpenMP实现。数值结果表明，在32个核上可实现高达19倍的加速。我们还提出了地质统计的一个实际应用，其中我们的并行方法被用于快速计算协方差矩阵的主成分分析。
作者：Ruoxi Wang, Chao Chen, Jonghyun Lee, Eric Darve
论文ID：1903.02153
分类：Mathematical Software
分类简称：cs.MS
提交时间：2021-04-30