Open Access Open Access  Restricted Access Subscription Access

Efficient Interpolation Strategies in Multiscale Multigrid Computation

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

Abstract


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.

Keywords


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

Citation Format:
Cong Zhang, Jun Zhang, Ai Sun, Yueh-Min Huang, "Efficient Interpolation Strategies in Multiscale Multigrid Computation," Journal of Internet Technology, vol. 18, no. 7 , pp. 1473-1483, Dec. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com