Skip to Main Content

Fall 2005 Math 311

What, When, and Where:

Course Description:

Numerical Methods for Linear Algebra: root finding, optimization, direct solvers for linear systems, iterative solvers for linear systems, QR decomposition, orthogonal polynomials, least squares, curve fitting, power method, singular-value decomposition, Fourier theory.

Text:

Title: Mastering Matlab 7
Author: Hanselman and Littlefield

Title: Numerical Computing with Matlab (download freely or purchase)
Author: Moler

Lectures:

MWF 9:00-9:50 136 TMCB (classroom)
MWF 9:00-9:50 150 TMCB (computer room)

Office Hours:

MWF 11:00-11:50 306 TMCB

Grading Scheme:

50% Homework
15% Exam I
15% Exam II
20% Final Exam

Course Schedule: (subject to change)

Aug 29 Introduction, Expectations
Aug 31 Hierarchical memory structure, memory management, pipelining.
Sep 02 Matlab Exploration
Sep 05 Labor Day
Sep 07 Big and Little Oh
Sep 09 Root finding
Sep 12 Row Reduction
Sep 14 Elementary Matrices
Sep 16 Matlab Exploration
Sep 19 Pivoting
Sep 21 Norms and Matrix Norms
Sep 23 Matlab Exploration
Sep 26 The Condition Number, abs/rel error
Sep 28 Jacobi Iteration
Sep 30 Matlab Exploration
Oct 03 Jacobi Iteration, diagonal dominance
Oct 05 Gauss Seidel Iteration
Oct 07 Vector Spaces, Subspaces, Span, Dimension
Oct 10 Linear Transformations
Oct 12 Similarity, Fundamental Subspaces
Oct 14 Inner Product Spaces
Oct 17 More Inner Product Spaces
Oct 19 Gram-Schmidt, QR Decomposition
Oct 21 Matlab Exploration
Oct 24 Projections
Oct 26 Four Fundamental Subspaces
Oct 28 Matlab Exploration
Oct 31 Least Squares
Nov 02 More Least Squares
Nov 04 Matlab Exploration
Nov 07 Eigenvalues and Eigenvectors
Nov 09 Diagonalization
Nov 11 Matlab Exploration
Nov 14 Hermitian, Skew-Hermitian, Unitary, and Normal Matrices
Nov 16 Power Method, QR Revisited
Nov 18 Matlab Exploration
Nov 21 Markov Chains
Nov 22 Matlab Exploration
Nov 28 Singular-Value Decomposition
Nov 30 Generalized Inverse and Least Squares
Dec 02 Matlab Exploration
Dec 05 Fourier Series
Dec 07 More Fourier Series

Assignments:

Assignment #1 (Due 09/16/05)
(pdf)

Assignment #2 (Due 10/03/05)
(pdf)

Assignment #3 (Due 10/14/05)
(pdf) (soln)

Assignment #4 (Due 10/31/05)
(pdf)

Assignment #5 (Due 11/14/05)
(pdf)

Assignment #6 (Due 11/28/05)
(pdf)

Assignment #7 (Due 12/12/05)
(pdf)

Extra Credit Assignment (Due 12/16/05)
(pdf)