求解二次Lagrangian有限元方程的代数两水平方法

Algebraic Two Level Method for a Quadratic Lagrangian Finite Element Equation

基于矩阵图集的粗化算法,构造一种新的插值算子,提出了瀑布型代数两重网格法;然后结合部分几何信息,提出了求解二次Lagrangian有限元方程的代数两水平方法.数值实验表明该算法稳健性强、计算量更少.

A new interpolation operator is proposed by using the coarsening method only based on the graph of the matrix. Then a new cascadic algebraic two grid method is presented by using the new interpolation operator. And a new algebraic two level method for the quadratic Lagrangian finite element equation is given by combining the cascadic algebraic two grid method and some geometric information of the grids. The numerical experiment results show that the new methods are more efficient and robust.