引导匹配

启动匹配。基于图加权匹配的自举AMG软件包。本文有两个主要目标:一是描述第一作者和第三作者提出的自适应代数多重网格(AMG)方法的一些扩展;第二个目标是提出一个新的软件框架BootCMatch,它实现了构建和应用所描述的自适应AMG所需的所有组件,既作为独立的解算器,又作为Krylov方法中的预处理器。本文提出的自适应AMG是为了处理一般的对称正定(SPD)稀疏线性系统,而不需要预先假定问题及其来源的任何先验信息;自适应的目标是获得一个具有指定收敛速度的方法。该方法利用系统矩阵邻接图中的最大权匹配,利用未知项的聚集来进行粗化。更具体地说,在递归两级递阶AMG过程的每一级,使用最大乘积匹配来定义一个有效的更平滑的子空间(对粗空间的补充),这个过程被称为相容松弛。在大量的测试用例上的结果以及与相关工作的比较,证明了该方法和软件的可靠性和有效性。