求解高次有限元方程的外推瀑布型多重网格法

On Extrapolation Cascadic Multigrid Method for High Order Finite Element Equation

为了求解高次有限元法离散泊松方程形成的高次有限元方程,使用高阶差分格式离散形成一系列辅助的粗网格层,结合新外推公式和高阶插值算子给相邻细网格层提供初值,提出了一种外推瀑布型多重网格法.数值实验验证了新算法的有效性.

In order to solve a high order finite element equation of Poisson equation,a series of high order compact difference grids have been used as coarse spaces,and a new extrapolation formula and ahigh order interpolation been applied to provide a better initial value on fine grids.Based on these works,an extrapolation cascadic multigrid method has been proposed for the high order finite element equation.The numerical experiments show that the new algorithm is effective.