MULTIGRID TECHNIQUES FOR THE NUMERICAL SOLUTION OF THE DIFFUSION EQUATION
- 1 July 1984
- journal article
- research article
- Published by Taylor & Francis in Numerical Heat Transfer
- Vol. 7 (3) , 251-268
- https://doi.org/10.1080/01495728408961824
Abstract
An accurate numerical solution of diffusion problems containing large local gradients can be obtained with a significant reduction in computational time by using a multi-grid computational scheme. The spatial domain is covered with sets of uniform square grids of different sizes. The finer grid patterns overlap the coarse grid patterns. The finite-difference expressions for each grid pattern are solved Independently by iterative techniques. Two interpolation methods were used to establish the values of the potential function on the fine grid boundaries with information obtained from the coarse grid solution. The accuracy and computational requirements for solving a test problem by a simple multigrid and a multilevel-multigrid method were compared. The multilevel-multigrid method combined with a Taylor series interpolation scheme was found to be best.Keywords
This publication has 4 references indexed in Scilit:
- Adaptive Mesh Refinement for Hyperbolic Partial Differential EquationsPublished by Defense Technical Information Center (DTIC) ,1983
- The Numerical Prediction of Viscous Flow and Heat Transfer in Tube BanksJournal of Heat Transfer, 1978
- Mesh refinement and local inversion of elliptic partial differential equationsJournal of Computational Physics, 1977
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977