Calendar

LEC # TOPICS KEY DATES

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