A Multi-grid Method for 3D Elliptic Partial Differential Equations

WEI Yong-qiang,CHEN Hui,LUO Zhi-long,HUANG Jia-kun,HAN Ying-wen,BAI Rui-fang
DOI: https://doi.org/10.3969/j.issn.1001-9960.2010.11.001
2010-01-01
Abstract:This paper introduces the basic principles of multi-grid and the concrete process of V and W circle.Then a numerical example-elliptic partial differential equations is cited,and its calculation effect is analyzed,discussed how does the number of mesh generation impact on the multi-grid convergence speed and convergence precision,the result shows that the convergence rate has nothing to do with the number of mesh generation,and could effectively improve the accuracy of the finite difference calculation,fully reflects the characteristics of high efficiency and fast convergence for the multi-grid method,etc.In addition,the paper discusses the optimal combination of various parts for multi-grid method,such as V cycle and W cycle,the number of pre-smoothing and post-smoothing,the maximum number of multi-grid cycle,compared different issues of convergence accuracy and convergence rate for using different mode of circulation and different number of smooth.
What problem does this paper attempt to address?