MultigridMethodsandApplications.pptVIP

15 Nov. 2000 15-859B - Introduction to Scientific Computing Multigrid Methodsand Applications Paul Heckbert Computer Science Department Carnegie Mellon University Overview What is the multigrid method? High level survey of applications of multigrid methods across science and engineering. (Articles on this are hard to find!) what is the state of the art? what are multigrid’s strengths weaknesses? what is current research? Inspiration for Multigrid Method Typical problem: Solving a PDE over simple domain (e.g. square) Get sparse system Av=f If we solve iteratively with Gauss-Seidel initial