一类半线性椭圆方程的二重网格差分算法  

A two-grid algorithm for a finite difference solution of semi-linear elliptic equations

作　　者：刘伟[1] 芮洪兴[2] 

机构地区：[1]鲁东大学数学与信息学院,山东烟台264025 [2]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2008年第4期51-54,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10471079);教育部博士点基金资助项目(20060422006)

摘　　要：应用二重网格差分算法处理了一类半线性椭圆问题。无需求细网格上的非线性解,对粗网格(可以很粗)上的数值解在细网格上进行几次线性修正即可,且重复算法的最后一步可以按粗网格步长任意阶地逼近细网格上的非线性解。算法提高了计算效率但不降低精度,有数值算例加以验证。An efficient two-grid algorithm was presented for the approximation of semi-linear elliptic equations using the finite differenee method. The solution of a nonlinear system in fine space was reduced to the solution of one small system in coarse space and two linear systems on the fine space. A remarkable fact is that any order accuracy of approximation in coarse grid size can be obtained if other iterations are performed similarly to last step of the algorithm. The numerical results confirm that the algorithm obtains a decrease in the amount of computing time without sacrificing the order of accuracy of the fine grid solution.

关 键 词：有限差分法 半线性方程 二重网格法 

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