求解椭圆问题的一类外推三层网格法  

A type of extrapolation three-level method for elliptic problem

作　　者：李明[1] 陈瑞志[1] 吴官福[1] 舒红莉[1] 李小焕[1] 

机构地区：[1]红河学院数学学院,云南蒙自661100

出　　处：《沈阳师范大学学报（自然科学版）》2012年第4期459-461,共3页Journal of Shenyang Normal University:Natural Science Edition

基　　金：国家自然科学基金青年科学基金资助项目(10801023);红河学院硕博士项目(XJIS0925);红河学院2011年度校级大学生创新性实验项目

摘　　要：使用线性拉格朗日有限元离散一类二维椭圆问题,选择合适剖分尺度形成最粗网格、次粗网格和最细网格和对应的方程组。在最粗网格和次粗网格上使用外推法(新外推法或经典外推法)得到次粗网格上高精度近似解,然后使用三次样条插值为细网格提供初始值,结合磨光算子,构造了经典外推三层网格法和新外推三层网格法,并给出相应的数值实验。与通常的瀑布型多重网格法相比,数值实验表明了两种新算法计算精度更高,细层上迭代步数非常少,计算时间更短,具有较强的稳健性。The coarsest grid,coarse grid,finest grid and linear system of equations for two dimensional elliptic problem are given by apply linear Lagrange finite element,a better initial guess on coarse grid is given by using extrapolation formula（new extrapolation formula or classic extrapolation formula） on coarse grid and coarsest grid.Then a better initial value on finest grid is obtained by using cubic spline interpolation.A classic extrapolation three-level method and new extrapolation three-level method by combining with smooth operator are designed in this paper.Numerical experiment results show that the new methods are more efficient,comparing with usually cascadic multigrid method.

关 键 词：新外推法 经典外推法 三次样条 外推三层网格法 

分 类 号：O241[理学—计算数学]