Subjects for final examination The examination is not comprehensive but focuses on the material covered after the second midterm. Of course, I assume that you are knowledgable about the general notions used in class, like nullspace, REF, determinant, etc. -- Scalar products and abstract inner products -- Euclidean length and abstract norms on vector spaces -- Orthogonal complement space and orthogonal projection onto single vector and entire space -- Least squares problems I: solution based on normal equations -- Orthogonal bases and the Gram-Schmidt process Least squares problems II: solution based on QR factoriations -- Least squarse problems III: application to running time prediction -- Eigen-values, -vectors, -spaces; char polynomial -- Solution of lin diff equs with constant coefficients Note: You are allowed to bring THREE 8.5' by 11' sheets with notes on both sides to the exam. Note added 12/15/1997: also a topic was linear transforms