MULTIGRID_POISSON_1D is a sequel to a a study of the use of a Jacobi iterative solver to compute approximate solutions to a discretization of Poisson's equation in 1D. It was found that the convergence rate for the Jacobi iteration decreased drastically as the grid size increased. For that reason, it was decided to investigate the use of a multigrid solver for the same problem. This document discusses the implementation of a multigrid solver that is based, as far as possible, on the existing Jacobi solver. Some options for the multigrid method are considered. Results are reported for a standard calculation on a single grid. A convergence study is also carried out, to compare the costs of the multigrid and Jacobi methods as the grid size increases. The hope is that the multigrid method will enable us to solve the 1D problem more quickly, and to proceed to the 2D problems that are of greater interest.
A PDF version is available as ../../presentations/multigrid_poisson_1d.pdf
Files you may copy include:
You can go up one level to the LATEX home page.