×

基于元素插值的代数多重网格(AMGe)。 (英语) Zbl 0991.65133号

代数多重网格(AMG)是一种求解矩阵方程的方法,它基于多重网格概念,但以代数的方式构建粗化过程,不需要明确的几何知识。对于任何多重网格方法,松弛后剩余的误差必须通过插值范围很好地近似。
本文介绍了求解Ritz有限元离散化偏微分方程的AMG方法。称为AMGe的新方法假设可以获得单元刚度矩阵。它基于使用两个局部度量,这两个度量是从实际多重网格理论中出现的全局度量中派生出来的。这些新的度量用于确定代数“平滑”误差分量的局部表示,为构造有效的AMG插值和相应的粗化过程提供了基础。建立了新的AMGe的理论基础,并给出了数值结果,表明其具有更好的收敛速度。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65纳米30 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层10 线性系统的迭代数值方法
35J25型 二阶椭圆方程的边值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部