高对比异质标量椭圆 PDE 的精炼 PCG 迭代界限
数值分析
2025-11-18 v1 数值分析
摘要
提出了 PCG（预条件共轭梯度）方法的一种新迭代界限，能够更准确地捕捉特征谱聚类系统的收敛，而经典基于条件数界限则过于保守。通过使用每个聚类区域的边缘特征值，展示了该界限在某些示例中比经典界限精确了多个数量级。其有效性在以两层重叠 Schwarz 预条件器预条件的高对比椭圆 PDE 上得到证明，成功区分了不同（代数）粗空间的性能。本工作的关键贡献是观察到，对于某些高对比问题，较简单的粗空间可在 PCG 收敛方面实现竞争力。相反，较复杂的预条件器并非总是必需。最后，证明该界限可从 PCG 早期迭代中计算的 Ritz 值有效估计。
引用
@article{arxiv.2511.12726,
title = {Sharpened PCG Iteration Bound for High-Contrast Heterogeneous Scalar Elliptic PDEs},
author = {Philip Soliman and Filipe Cumaru and Alexander Heinlein},
journal= {arXiv preprint arXiv:2511.12726},
year = {2025}
}
备注
8 pages, 3 figures