Efficient interpolation strategies in multiscale multigrid computation

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

Research output: Contribution to journalArticlepeer-review


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
Issue number7
StatePublished - 2017


  • Elliptic Partial Differential Equations
  • Iterative Refinement
  • Multiscale Multigrid Computation
  • Richardson Extrapolation
  • Rotated Grid Strategy

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


Dive into the research topics of 'Efficient interpolation strategies in multiscale multigrid computation'. Together they form a unique fingerprint.

Cite this