避免代数多重网格方法中的矩阵乘法

计算科学 线性代数 表现 多重网格
2021-12-06 11:34:37

目前,当我尝试求解形式的线性代数系统时,我使用代数多重网格方法。代数多重网格方法使用 Galerkin 积来形成粗网格矩阵 ( )。其中是限制算子,是延长算子,是粗网格矩阵,是细网格矩阵。 在我实现的当前状态下,我执行矩阵乘法以形成粗网格。这一步非常昂贵,我问自己是否有一种方法可以将限制和延长算子直接与精细网格矩阵结合使用,而不是计算粗网格矩阵。 Ax=bAc=RAfPRPAcAf

我面临的第一个问题是从精细网格矩阵、限制算子和延长算子形成强连接矩阵。 是否有任何可用的代数多重网格包不计算粗网格矩阵但使用运算符?AfRP

0个回答
没有发现任何回复~