|
|
Lecture Date
|
Reading
|
Topic
|
7th January
|
1.1
|
Preliminaries: Theorems from Calculus
|
10th January
|
2.1
|
Nonlinear equations. Matlab tutorial
|
12th January
|
2.1
|
The bisection method
|
14th January
|
2.2
|
The fixed-point method
|
17th January
|
|
Martin Luther King, Jr. Day
|
19th January
|
2.3
|
Newton's method
|
21st January
|
2.3
|
The secant method
|
24th January
|
2.4
|
Error analysis
|
26th January
|
2.4
|
Error analysis, continued
|
28th January
|
1.2
|
Computer representation of numbers. Floating point representation.
|
31st January
|
1.2
|
Errors in floating point arithmetic computations; catastrophic cancellation
|
2nd February
|
3.1
|
Polynomial interpolation
|
4th February
|
3.1
|
Lagrange interpolation formula
|
7th February
|
3.1
|
Polynomial interpolation error estimates
|
9th February
|
8.3
|
Chebyshev polynomials
|
11th February
|
3.2
|
Newton divided differences
|
14th February
|
|
Review
|
16th February
|
|
Midterm
|
18th February
|
4.1
|
Numerical differentiation
|
21st February
|
|
Presidents' Day
|
23rd February
|
4.2
|
Richardson's extrapolation
|
25th February
|
4.3
|
Elements of numerical integration
|
28th February
|
4.4
|
Composite numerical integration
|
2nd March
|
4.7
|
Gaussian quadrature
|
4th March
|
6.1
|
Linear systems. Review of Gaussian elimination.
|
7th March
|
6.2
|
Pivot strategies
|
9th March
|
6.5
|
LU decomposition
|
11th March
|
6.1
|
Operation counts for linear solvers
|
14th March
|
6.6
|
Cholesky factorization
|
16th March
|
|
Review
|
18th March
|
|
Final Exam
|