Performance comparison of interpolation operators of multi-grid method based on a distance weighted and area (volume) intersection approaches Part II: Finite element discretization

摘要

A new interpolation/restriction operator based on a distance weight method proposed in the Part I of this paper is adopted for multigrid method in the context of finite element method. The algorithm to construct the new operator is employed for any kind of unstructured non-nested meshes with different resolutions. The performance of the new operator has been compared with that of an existing interpolation/restriction operator based on an area (volume) shape function of finite element method by solving 2D/3D elliptic equations. The present numerical experiments reveal that the new operator is comparable to the operator based on the shape function in terms of CPU time whereas the new operator is much simpler to implement than the existing operator and thus consumes a smaller CPU time in the pre-processing step.