PREREQUISITE:
MATH 5660:
Numerical Analysis I and MATH 5718: Applied
Linear Algebra
HOURS: Tue, Thu 5:30-6:45, CU 641.
INSTRUCTOR:
Prof. Andrew Knyazev
Office: CU (Dravo) 644. Phone: 556-8102.
Office hours: by appointment
WWW: http://math.ucdenver.edu/~aknyazev/
Email:
andrew.knyazev@ucdenver.edu
TEXTBOOK:
Numerical
Linear Algebra, Lloyd N. Trefethen,
David Bau
$44.00 (varies).
Format: Paperback, 361pp.
ISBN: 0898713617
Publisher: SIAM
Pub. Date: May 1997
Please note that the SIAM offers 30% off list price discounts on books to SIAM members and at present every graduate student at the UC Denver can get a FREE SIAM membership! Read about Complimentary Graduate Student Memberships and join SIAM today!
SUBJECT:
Computer-based solution of linear equations,
eigenvector and eigenvalue calculations, matrix
error analysis, introduction to iterative methods.
GRADING will be based on COMPUTER PROJECTS.
The course will require knowledge in linear algebra, a basic knowledge of numerical methods, programming experience, and familiarity with the complex plane. A brief review will be presented if necessary. The class will involve MATLAB (and possibly parallel programming) workshops. Projects will be programming assignments using departmental high-performance parallel Beowulf Cluster, supported by the NSF Award DMS MRI 0079719.
This is a high-level graduate class, which is a prerequisite for the MATH 7664: Iterative Methods in Numerical Linear Algebra offered next spring. It will require a significant amount of an independed work and an intellectual effort, in particular, to learn MATLAB and basics of parallel programming, though, help will be provided. It is expected that students solve most of the problems of the textbook, suggested as exersises after every section, as their homework, but solutions will not be collected. Hard problems will be discussed in class.
CONTENTS: The class will follow the outline below, touching on each major topic in a depth that will be determined by the pace of the class.
I Fundamentals
Lecture 1:
Matrix-Vector Multiplication
Lecture 2:
Orthogonal Vectors and Matrices
Lecture 3: Norms
Lecture 4: The
Singular Value Decomposition
Lecture 5: More on
the SVD
II QR Factorization and Least Squares
Lecture 6: Projectors
Lecture 7: QR Factorization
Lecture 8: Gram--Schmidt Orthogonalization
Lecture 9: MATLAB
Lecture 10: Householder Triangularization
Lecture 11: Least Squares Problems
III Conditioning and Stability
Lecture 12: Conditioning and Conditioning Numbers
Lecture 13: Floating Point Arithmetic
Lecture 14: Stability
Lecture 15: More on Stability
Lecture 16: Stability of Householder Transforms
Lecture 17: Stability of Back Substitution
Lecture 18: Conditioning of Least Squares Problems
Lecture 19: Stability of Least Squares Algorithms
IV Systems of Equations
Lecture 20: Gaussian Elimination
Lecture 21: Pivoting
Lecture 22: Stability of Gaussian Elimination
Lecture 23: Cholesky Factorization
V Eigenvalues
Lecture 24: Eigenvalue Problems
Lecture 25: Overview of Eigenvalue Algorithms
Lecture 26: Reduction to Hessenberg or Tridiagonal
Form
Lecture 27: Rayleigh Quotient, Inverse Iteration
Lecture 28: QR Algorithm without Shifts
Lecture 29: QR Algorithm with Shifts
Lecture 30: Other Eigenvalue Algorithms
Lecture 31: Computing the SVD
VI Iterative Methods
Lecture 32: Overview of Iterative Methods
Lecture 33: The Arnoldi Iteration
Lecture 34: How Arnoldi Locates Eigenvalues
Lecture 35: GMRES
Lecture 36: The Lanczos Iteration
Lecture 37: From Lanczos to Gauss Quadrature
Lecture 38: Conjugate Gradients
Lecture 39: Biorthogonalization Methods
Lecture 40: Preconditioning
Past classes: 2003, 2001, 1999, 1997.
Other numerical linear algebra books recommended:
Matrix Computations (Johns Hopkins Series in the Mathematical Sciences)
by Gene H. Golub, Charles F. Van Loan
$29.95
Paperback - 694 pages 3rd edition (December 1996)
Johns Hopkins Univ Pr; ISBN: 0801854148
Other Editions: Hardcover
$65.00
The Symmetric Eigenvalue Problem, Beresford Parlett
$48.00
Format: Paperback, 398pp.
ISBN: 0898714028
Publisher: Society for Industrial & Applied Mathematics
Pub. Date: December 1997
Applied
Numerical Linear Algebra, James Demmel
$48.00
Paperback (September 1997)
Society for Industrial & Applied Mathematics; ISBN: 0898713897
MATLAB stuff:
Matlab Guide by Nicholas J. Higham, Desmond J. Higham
Matlab Tutorial - MATLAB Primer - A Practical Introduction to Matlab
Spring 2005 Registration and Academic Deadlines * CLAS students must always have an accurate mailing and e-mail address: http:/www.ucdenver.edu/registrar * Students are responsible for completing financial arrangements with financial aid, family, scholarships, etc. * 12 January (5:00 pm) Payment plan deadline for students registering by 17 December 2004. Students not on financial aid are administratively disenrolled for non-payment. * 20 January Last day to be added to the wait-list for a closed course. * 24 January - 1 February Students are responsible for verifying an accurate Spring 2005 registration via SMART. * 27 January (midnight) Last day to add courses via the web SMART system. * 2 February (5:00 pm) Last day to add 16-week structured courses. Treated as an absolute deadline. The 2 Feb deadline does not apply to independent study, internships, and late-starting modular courses. * 2 February (5:00 pm) Last day to drop a Spring 2005 course for tuition refund and no transcript notation. * 2 February Last day for undergraduates and graduates to apply for May, 2005 graduation. * 4 April Last day to drop a Spring 2005 course without college approval. * 15 April Last day to drop a Spring 2005 course for CLAS students. Treated as an absolute deadline. Consult the Academic Calendar for details on registration/payment deadlines: http://www.ucdenver.edu/registrar