Foilset Search Full Index for Basic foilset

Collection of Extra Foils for CPS615 PDE Iterative Solution Discussion

Given by Geoffrey C. Fox at CPS615 Spring Semester 00 on March 00. Foils prepared March 15 00

This Introduces the three fundamental types of PDE's -- Elliptic, Parabolic and Hyperbolic and studies the numerical solution of Elliptic Equations
The sparse matrix formulation is used and iterative approaches -- Jacobi, Gauss Seidel and SOR are defined
These are motivated by analogies between equilibrium of diffusive equations and elliptic systems
Parallel Computing is Discussed for Gauss Seidel
Eigenvalue analysis is used to discuss convergence of methods
We discuss Multigrid methods at a simple level


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

There are two types of foils -- html and image which are each available in basic and JavaScript enabled "focused" style
(basic:)(focus style:) Denote Foils where Image Critical
(basic:)(focus style:) Denote Foils where HTML is sufficient

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

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset
© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Mar 20 2000