CPSC 302: Numerical Computation for Algebraic Problems (2016W T1) assignments
| Assignment | |
|---|---|
| 1 | Discretization error in centred difference approximation; stability in recursive integral computation |
| 2 | Floating-point systems; rounding and numerical errors |
| 3 | Root-finding methods (bisection, fixed-point iteration, Newton, secant) and their convergence |
| 4 | Linear algebra review; matrix p- and Frobenius norms; the SVD |
| 5 | Least squares; accuracy and timing tests; data fitting and Moore's law |
| 6 | Tridiagonal matrix algorithm; properties of the QR decomposition and Moore-Penrose pseudoinverse; regularized least squares |
| 7 | Stationary linear iterative methods (Jacobi, Gauss-Seidel); convergence of relaxation methods |
| 8 | The power method; image compression with the SVD; PageRank |
| 9 | Newton's method for nonlinear systems |
