引导匹配

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