Efficient interpolation strategies in multiscale multigrid computation

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

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)1473-1483
Number of pages11
JournalJournal of Internet Technology
Volume18
Issue number7
DOIs
Publication statusPublished - 2017 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this