Week |
Topics |
1–2 |
Sparse matrices and related graph theory, sparse direct solvers |
3–4 |
Dense structured matrices (Toeplitz, Vandermonde, etc.) |
4–5 |
Iterative methods, projection and Krylov subspace methods,
preconditioning |
6 |
Domain decomposition,
FFT solver |
7 |
Multigrid |
8 |
Fast multipole method, mutilevel summation method |
9 |
Semiseparable structures, SSS and HSS matrices |
10 |
H and H2 matrices |
11 |
Multifrontal method |
12 |
Sparse structured solution |
13–14 |
Least squares and eigenvalue problems, summary, presentations |