CS267: Lecture 23

Solving the Poisson Equation, Part 2

November 21, 2001

Lecturer: Kathy Yelick

Abstract

We give an overview of solving elliptic PDE's, in particular the Poisson equation, using several techniques.  Today's lecture continues from the previous lecture, covering basic multigrid algorithms.  We also summarize with a comparison of the performance of the methods (Jacobi, SOR, Conjugate Gradient, FFTs and multigrid).   

2001 Lecture Notes

PowerPoint, Postscript, PDF

Readings