基于分级低秩Schur补的直接椭圆求解器
摘要：并行快速直接求解器用于可压缩秩块三对角线性系统。循环约化和分层矩阵算术运算之间的算法协同作用产生一个算法复杂度为$O(N log^2 N)$和内存占用为$O(N log N)$的求解器。通过与广泛使用的$mathcal{H}$-LU分解和代数多重网格方法进行比较，我们提供了性能和适用性的基准。数值实验证明，这种方法与基于分层矩阵的其他快速直接求解器（如$mathcal{H}$-LU）相当，并且可以解决代数多重网格无法收敛的问题。
作者：Gustavo Ch''avez, George Turkiyyah, David Keyes
论文ID：1604.00617
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2017-12-27