代数多重网格求解器

摘要

多重网格法是求解由偏微分方程边值问题所导出的代数方程组的快速方法.普通的(又称几何的)多重网格法存在某些缺陷,影响它的推广应用.代数多重网格法可以避免这些缺陷.本文提出一种代数多重网格求解器,它适用于以大型稀疏矩阵为系数矩阵的代数方程组的求解.文中介绍了这种求解器的设计与实现方法;给出了求解有限差方程及有限元方程的若干算例;讨论了参数ζ的选取.实例表明,不论系数矩阵是否对称,代数多重网格求解器都具有多重网格迭代的收敛特性.