基于加性 Schur 补近似的辅助空间多重网格法在图拉普拉斯矩阵中的应用
数值分析
2017-08-22 v1
摘要
本研究探讨了基于加性 Schur 补近似（ASCA）的辅助空间多重网格法（ASMG）在一般图导出的图拉普拉斯矩阵中的应用。对此类图应用代数多重网格（AMG）方法时，一个主要难题是选择既廉价又有效的通用粗化策略。本文方法已纳入这样一种策略，并具有若干优势。首先，其构造是纯代数的，使算法易于实现。其次，该方法对图的结构没有限制，且自身可针对特定问题进行调整。最后，其计算复杂度易于分析。文中给出了一组示范性数值实验。
引用
@article{arxiv.1708.05738,
title = {Auxiliary Space Multigrid Method Based on Additive Schur Complement Approximation for Graph Laplacian},
author = {Maria Lymbery},
journal= {arXiv preprint arXiv:1708.05738},
year = {2017}
}