Dosent / Lecturer
- Dr Nick Hale
- Office: A410
- Email email@example.com
- Prof. JAC Weideman
- Office: A315
- Email firstname.lastname@example.org
Aankondigings / Announcements
Inligtingstukke / Information SheetsInformation Sheet
Notas / NotesMATLAB Intro and accompanying lecture slides Afrikaans / English
2016 Skedule / Schedule (To be updated for 2017)
Week 2 (Feb 9&11): Conditioning (cont); the A = LU and PA = LU factorizations.
Week 3 (Feb 16&18): Instability of GE and the growth factor; Complexity of matrix computations; Sherman-Morrison formula
Week 5 (Mar 1&3): Least squares problem (cont); Orthogonal matrices; QR factorization with Gram-Schmidt.
Test week & Easter break
Week 7 (Mar 29&31): Eigenvalues: intro, similarity, power iterations, Rayleigh-Quotient iteration. Properties of symmetric/Hermitian matrices
Week 8 (Apr 5&7): QR iteration. Lanczos & Arnoldi algorithms.
Week 10 (Apr 19&21): Jacobi, Gauss-Seidel, SOR, Incomplete Cholesky iterations. Convergence rates and complexity for the 2D model problem.
Week 11 (Apr 26&28): Convergence rates and complexity (cont). Quadratic forms. Solving s.p.d. systems with minimization methods. Method of steepest descents.
Week 12 (May 3; no class on May 5): Conjugate gradient method (CG).
Week 13 (May 10 & 12): Preconditioned CG method. Error estimates for CG. Nonsymmetric variants of CG.
Opdragte / Assignments
MATLAB Kodes / MATLAB Codes