论文部分内容阅读
受强振荡、间断系数和非均匀网格步长的影响,由偏微分方程离散所得的稀疏线性代数方程组的系数矩阵呈现多尺度性质,即同一行的非对角元素可相差几个数量级,使得经典代数多重网格(AMG)算法难以适应.本文提出一种新的AMG方法(LRC-AMG),基于强弱相邻关系分离某些具有特殊性质的点结成网格子块,仅在局部块内进行光滑和粗化,可有效地消除多尺度性对收敛速度的影响.数值实验在文中给出.