An efficient semi-coarsening multigrid method for variable diffusion problems in cylindrical coordinates

  • Authors:
  • Ming-Chih Lai;Chin-Tien Wu;Yu-Hou Tseng

  • Affiliations:
  • Department of Applied Mathematics, National Chiao Tung University, 1001, Ta Hsueh Road, Hsinchu 300, Taiwan;Department of Applied Mathematics, National Chiao Tung University, 1001, Ta Hsueh Road, Hsinchu 300, Taiwan;Department of Applied Mathematics, National Chiao Tung University, 1001, Ta Hsueh Road, Hsinchu 300, Taiwan

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an efficient multigrid (MG) algorithm for solving the three-dimensional variable coefficient diffusion equation in cylindrical coordinates. The multigrid V-cycle combines a semi-coarsening in azimuthal direction with the red-black Gauss-Seidel plane (radial-axial plane) relaxation. On each plane relaxation, we further semi-coarsen the axial direction with red-black line relaxation in the radial direction. We also prove the convergence of two-level MG with plane Jacobi relaxation. Numerical results show that the present multigrid method indeed is scalable with the mesh size.