Table of Contents
CPS 615 -- Computational Science in Simulation Track Solution of Simple Partial Differential Equations and Iterative Solvers
Abstract of Simple Partial Differential Equations and Iterative Solvers
Boundary Conditions I
Boundary Conditions II
Boundary Conditions III
Iterative Methods for Solving Sparse Matrices
Formalism for Iterative Methods
Preconditioning
Convergence of Jacobi in One Dimension
What is Easy/Hard for Jacobi?
Information Moves Slowly
Lowest Eigenvalue converges fastest
Successive Over Relaxation I
Successive Over Relaxation II
Some Mathematical Details
Multigrid Methods
Gauss Seidel is Slow I
Gauss Seidel is Slow II
Multigrid Philosophically
Multigrid Hierarchy
Basic Multigrid Ideas
Multigrid Algorithm: procedure MG(level, A, u, f)
Multigrid Cycles
What can we do for Parallel Gauss Seidel?
16 by 16 Wavefront Parallel Gauss Seidel
Wavefront
Red Black Parallel Gauss Seidel I
Red Black
Red Black Parallel Gauss Seidel II
Parallel Red Black
Red Black Parallel Gauss Seidel III
Red Black Parallel Gauss Seidel IV
|