This is for "Applied Numerical Linear Algebra", Question 6.16
Written by J. Demmel, UC Berkeley, July 10, 1993;
Modified April 22, 1995; June 4, 1997

The following matlab files implement Multigrid for Poisson's equation on an interval with zero Dirichlet boundary conditions. To run the demo, type makemgdemo1D and then testfmgv1D.

  • fmgv1D.m -- implement Full Multigrid V-cycle
  • mgv1D.m -- implement Multigrid V-cycle
  • mgvrhs1D.m -- compute residual in Multigrid V-cycle
  • testfmgv1D.m -- test fmgv and make nice plots
  • makemgdemo1D.m -- set up demo for testfmgv.m
  • The following matlab files implement Multigrid for Poisson's equation on a square with zero Dirichlet boundary conditions. To run the demo, type makemgdemo and then testfmgv. Written by J. Demmel, UC Berkeley, July 10, 1993
  • fmgv.m -- implement Full Multigrid V-cycle
  • mgv.m -- implement Multigrid V-cycle
  • mgvrhs.m -- compute residual in Multigrid V-cycle
  • testfmgv.m -- test fmgv and make nice plots
  • makemgdemo.m -- set up demo for testfmgv.m