Abstract
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 language | English |
---|---|
Pages (from-to) | 2051-2060 |
Number of pages | 10 |
Journal | Computers and Mathematics with Applications |
Volume | 77 |
Issue number | 8 |
DOIs | |
State | Published - Apr 15 2019 |
Bibliographical note
Publisher Copyright:© 2018 Elsevier Ltd
Keywords
- 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