Table of Contents for Collection of Extra Foils for CPS615 PDE Iterative Solution Discussion

---

1 CPS 615 -- Computational Science in Simulation Track Solution of Simple Partial Differential Equations and Iterative Solvers
2 Abstract of Simple Partial Differential Equations and Iterative Solvers
3 Boundary Conditions I
4 Boundary Conditions II
5 Boundary Conditions III
6 Iterative Methods for Solving Sparse Matrices
7 Formalism for Iterative Methods
8 Preconditioning
9 Convergence of Jacobi in One Dimension
10 What is Easy/Hard for Jacobi?
11 Information Moves Slowly
12 Lowest Eigenvalue converges fastest
13 Successive Over Relaxation I
14 Successive Over Relaxation II
15 Some Mathematical Details
16 Multigrid Methods
17 Gauss Seidel is Slow I
18 Gauss Seidel is Slow II
19 Multigrid Philosophically
20 Multigrid Hierarchy
21 Basic Multigrid Ideas
22 Multigrid Algorithm: procedure MG(level, A, u, f)
23 Multigrid Cycles
24 What can we do for Parallel Gauss Seidel?
25 16 by 16 Wavefront Parallel Gauss Seidel
26 Wavefront
27 Red Black Parallel Gauss Seidel I
28 Red Black
29 Red Black Parallel Gauss Seidel II
30 Parallel Red Black
31 Red Black Parallel Gauss Seidel III
32 Red Black Parallel Gauss Seidel IV

Click outside pointer rectangle to move pointer
Click on Pointer to Hide
Click on Pointer + ALT to toggle message hiding
Click on Pointer + CNTL to abolish pointer
Click on Pointer + Shift to cycle families
Click outside + Alt is Change Image
Click outside + Control is Double Size
Click outside + Shift is Halve Size

Right Mouse Down on Pointer Toggles Index
Shift Right Mouse aligns top with scrolled Page
While With Mouse Down on Current Pointer
h hides This Message while m restores
i Toggles Index Aligned with Page Top
j Toggles Index Aligned with Scrolled View Top
a Abolishes Pointer while CNTL-Click restores
f cycles through pointer families
c cycles through members of a family
u increases Size Up and d decreases Down
Mouse Up-Down between changes of
Pointer to process new option