快速多极子方法作为一种无矩阵分层低秩逼近

摘要:层次低秩近似方法的研究增加了很多,之前没有交集的多个领域都对此感兴趣。本文的目标是:从分析和代数的角度全面回顾该领域的最新进展,并针对一些简单而有代表性的测试案例,提供两种高度优化实现方法的比较基准。我们从计算-内存权衡的角度对该领域的最新进展进行分类,这方面之前没有得到很详细的考虑。基准测试表明,不同方法之间的内存消耗和性能差异很大。

作者:Rio Yokota, Huda Ibeid, David Keyes

论文ID:1602.02244

分类:Numerical Analysis

分类简称:cs.NA

提交时间:2016-02-09

PDF 下载: 英文版 中文版pdf翻译中