Efficient Interpolation Strategies in Multiscale Multigrid Computation

Cong Zhang ； Jun Zhang ； Ai Sun ； Yueh-Min Huang

《網際網路技術學刊》 18卷7期 (2017/12) Pp. 1473-1483

https://doi.org/10.6138/JIT.2017.18.7.20170915

摘要

We introduce two new interpolation strategies, SOR strategy and rotated grid strategy, to compute the fine grid high order accurate solution in multiscale multigrid computation based on the Richardson extrapolation technique for solving partial differential equations. These new interpolation strategies effectively accelerate or eliminate the iterative refinement process previously employed in multiscale multigrid computation to obtain high order accurate solution on the fine grid. Experimental results show that the proposed new interpolation strategies are much more efficient and faster than the previously used iterative refinement strategy to compute high order accurate solution on the fine grid.

關鍵字

Elliptic partial differential equations ； Multiscale multigrid computation ； Richardson extrapolation ； Iterative refinement ； Rotated grid strategy