Near-null error components in composite adaptive AMG solvers: theoretical characterization
数值分析
2025-09-12 v1 数值分析
摘要
我们对基于一系列AMG（代数多网格）μ循环方法构建的自适应复合求解器提供了理论依据，这些方法利用当前求解器无法有效阻尼的误差分量。每个求解器组件都是一种基于聚类的AMG，其中其聚集体是使用流行的基于图社区检测模块矩阵构建的。该模块矩阵利用给定矩阵以及当前求解器无法处理的误差分量向量。结果自适应复合求解器的性能在各种稀疏矩阵上进行了展示，这些矩阵既来自离散化偏微分方程，也来自更一般的来源。
引用
@article{arxiv.2509.09023,
title = {Characterization of the near-null error components utilized in composite adaptive AMG solvers},
author = {Austen J. Nelson and Panayot S. Vassilevski},
journal= {arXiv preprint arXiv:2509.09023},
year = {2025}
}
备注
16 pages, 6 figures, presented at 22nd Copper Mountain Conference on Multigrid Methods