完美代数粗化
数值分析
2007-05-23 v1
摘要
本文提出一种新的稀疏线性求解器方法，其受多重网格原理启发，并基于在保持矩阵稀疏性的同时将其对角化的一般局部变换。这些变换是近似的，但其引入的误差可被系统降低。每次变换的代价与矩阵规模无关，而依赖于所需精度以及由矩阵局部性质决定的空间误差衰减率。我们通过对二维 Helmholtz 方程在不同频率下施加单次变换来测试该方法，说明了此方法的成功。
引用
@article{arxiv.math/0505157,
title = {Perfect Algebraic Coarsening},
author = {Jonathan E. Moussa},
journal= {arXiv preprint arXiv:math/0505157},
year = {2007}
}