An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation

Ruxin Dai, Pengpeng Lin, Jun Zhang

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Multiscale multigrid (MSMG) method is an effective computational framework for efficiently computing high accuracy solutions for elliptic partial differential equations. In the current MSMG method, compared to the CPU cost on computing sixth-order solutions by applying extrapolation and other techniques on two fourth-order solutions from different scales grids, much more CPU time is spent on computing fourth-order solutions themselves on coarse and fine grids, particularly for high-dimensional problems. Here we propose to embed extrapolation cascadic multigrid (EXCMG) method into the MSMG framework to accelerate the whole process. Numerical results on 3D Poisson equations show that the new EXCMG–MSMG method is more efficient than the existing MSMG method and the EXCMG method for sixth-order solution computation.

Original languageEnglish
Pages (from-to)2051-2060
Number of pages10
JournalComputers and Mathematics with Applications
Issue number8
StatePublished - Apr 15 2019

Bibliographical note

Publisher Copyright:
© 2018 Elsevier Ltd


  • 3D Poisson equation
  • Extrapolation cascadic multigrid method
  • Multiscale multigrid computation
  • Richardson extrapolation
  • Sixth-order solution

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation'. Together they form a unique fingerprint.

Cite this