Tentative Syllabus


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