| 1 |
Introduction
Computer Architecture
Number Representations
Recursion |
Problem set 1 out
Problem set 0 (In-class assignment) |
| 2 |
Error Propagation
Error Estimation
Condition Numbers |
MATLAB® handout |
| 3 |
Linear Systems of Equations: Cramer's Rule
Gaussian Elimination |
Problem set 1 due |
| 4 |
Linear Systems: Gaussian Elimination
Pivoting
LU Factorization
Error Analysis |
Problem set 2 out |
| 5 |
Linear Systems: Tri-diagonal Systems
Special Matrices |
|
| 6 |
Linear Systems: Iterative Methods
Convergence of Iterative Schemes |
|
| 7 |
Roots of Non-linear Equations: Bisection
Newton-Ralphson Iteration |
Problem set 2 due |
| 8 |
Interpolation of Functions by Polynomials
Lagrange Interpolation
Triangular Family |
Problem set 3 out |
| 9 |
Numerical Differentiation and Integration
Error Estimates |
|
| 10 |
Ordinary Differential Equations
Initial Value Problems: Euler and Runge-Kutta Methods |
Problem set 3 due
Problem set 4 out
Take-home exam out; due 8 days later |
| 11 |
Ordinary Differential Equations (cont.)
Boundary Value Problems: Finite Difference Methods |
|
| 12 |
Minimization Problems
Least Square Approximation
Optimization |
Problem set 4 due |