Advanced Numerical Methods 2011

Class info

Grading

Tentative topics and schedule

DateTopicReference Note
0Introduction Top 10 Algorithms in the 20th Century
Matrix multiplication
1Basic and block formulation BLAS
LAPACK CLAPACK
Prof. Demmel's talk
note01
2Parallel matrix multiplication note02
3Strassen algorithm note03_1,
note03_2
4Fast Fourier Transformationnote04
Sparse matrices Matrix Market
Sparse Matrix Collection
hw1.pdf
Basic matrix decomposition
5LU decomposition and Cholesky decompositionnote05
6QR decomposition: Gram-Schmidt process note06
QR decomposition: Householder reflection
7QR decomposition: Green's rotation note07
Block version decompositions and parallelization
Eigenvalue problems
8Eigenvalue problems: Power methods note08
9Eigenvalue problems: Orthogonal iteration note09
10Eigenvalue problems: QR method note10
11Symmtric eigenvalue problems and SVD note11
Krylov subspace methods
12Definition and theorems note12
13GMRES note13
14CG cg