Numerical Analysis: Linear Algebra

CS 383C / CAM 383C / M 383E

Unique Numbers: 54205(CS) / 65160(CAM) / 59020(Math)

Course Announcement

Fall 2005
TTh 9:30-11am
ETC 2.132

Instructor: Inderjit Dhillon (send email)
Office: ACES 2.332
Office Hours: Tue 11am-noon

TA: Matyas Sustik (send email)
Office Hours: Wed 3:30-5pm in ESB 229 (desk 3)

Textbook

  • Numerical Linear Algebra by L. N. Trefethen and D. Bau, SIAM, 1997.

    • Handouts

  • Class Survey, September 1.

    • Homeworks

    Class Projects

    Syllabus

  • Fundamentals (Vectors, matrices, norms, singular value decomposition).
  • QR Factorization and Least Squares (Gram-Schmidt orthgonalization, Householder tridiagonalization, least squares).
  • Conditioning and Stability (Condition numbers, floating point arithmetic, analysis of specific algorithms).
  • Solving systems of equations (Gaussian Elimination, pivoting, stability, Cholesky factorization).
  • The Eigenvalue Problem (Reduction to Hessenberg or Tridiagonal form, bisection+inverse iteration, Rayleigh quotient iteration, QR algorithm, SVD computation).

    • Grading

  • 50% exams (2 midterms)
  • 25% class project
  • 20% homeworks
  • 5% class participation and attendance

    • Other Books

  • Fundamentals of Matrix Computations by David Watkins, 2nd Ed., 2002. Very readable textbook.
  • Applied Numerical Linear Algebra by James W. Demmel, SIAM, 1997.
  • Matrix Computations by G. Golub and C. Van Loan, 3rd Ed. Johns Hopkins Press, 1996. Encylopedic reference for matrix computations.

    • Related Material

  • Strang's Video Lectures on Linear Algebra, Undergraduate course, MIT, Fall 1999.

    • Code of Conduct: http://www.cs.utexas.edu/users/ear/CodeOfConduct.html