Math 270A (Numerical Linear Algebra)
Course Topics: Numerical Linear Algebra Instructor: Prof. Michael Holst (5739 AP&M, mholst@math.ucsd.edu; Regular Office Hours: Mon 34:30pm) Term: Fall 2014 Lecture: 12:00p12:50p MWF, 5402 AP&M TA: Shi (Fox) Cheng (5768 AP&M, scheng@math.ucsd.edu; Office Hours: Thu 34pm) Discussion: None Main Class Webpage: http://ccom.ucsd.edu/~mholst/teaching/ucsd/270a_f14/index.html Textbook(s): L. Trefethen and D. Bau, Numerical Linear Algebra. Printable Syllabus: Can be found [ here ]. CATALOG DESCRIPTION: 270A. Numerical Linear Algebra (4) Error analysis of the numerical solution of linear equations and least squares problems for the full rank and rank deficient cases. Error analysis of numerical methods for eigenvalue problems and singular value problems. Iterative methods for large sparse systems of linear equations. Prerequisites: Graduate standing or consent of instructor. COURSE INFORMATION: Many of the advances of modern science have been made possible only through the sophisticated use of computer modeling. The mathematical foundation of the computer modeling techniques now used in all areas of mathematics, engineering, and science is known as numerical analysis (sometimes referred to as computational mathematics, numerical mathematics, or scientific computing). The Math 270ABC series at UCSD provides a graduate level overview of some of the foundation topics in numerical analysis. The Math 270ABC sequence covers all of the material that appears on one of our core written qualifying examinations for the mathematics doctoral program at UCSD. Math 270A deals with various aspects of numerical linear algebra, including direct methods for solving systems of equations involving dense and sparse matrices, iterative methods for solving linear systems, and methods for solving eigenvalue problems. Math 270B focuses on numerical methods for solving nonlinear equations and optimization problems, and on classical and modern approximation theory as needed for analyzing numerical methods. Math 270C concentrates on bringing the tools from 270A and 270B together to develop numerical methods for solving initial value problems (IVPs) and boundary value problems (BVPs) in ordinary differential equations (ODEs). The topics in 270A and the first half of 270B may be viewed as preparation for Math 271ABC (numerical optimization), whereas the topics in the entire series, with emphasis on the topics in the second half of 270B and the topics in 270C, may be viewed as preparation for 272ABC (numerical PDE) and 273ABC (advanced techniques in computational and applied mathematics). GRADES, HOMEWORKS, EXAMS, AND IMPORTANT DATES: Course information, such as any homework assignments given out, exam dates, and so forth, will be maintained on this course webpage. Note that I sometimes make changes to the lecture schedule and homework assignments as the quarter progresses, depending on how far I get each week in the lectures. Therefore, check this webpage regularly. I will periodically (about every 24 weeks) give out homeworks to help you prepare for the final exam. The last week I will finish any remaining material, and then focus mostly in the last lecture on reviewing the material from the class for the final exam. The final exam will be based on the material I cover in class (a subset of the textbook), supplemented with some background material I will lecture on at the beginning of the course (most of which is also in the textbook), and some material on iterative methods at the end (I will post my notes on that material). Important dates:
Homeworks: I will give out some homework problems that will be very similar to problems that will appear on the final exam (and later the qual exam). The TA will be available to help you work the problems in the weekly discussion sessions, and by appointment as needed. We will collect and mark some of the homework problems to give you feedback, but your grade for the course will be based only on your final examination at the end of the quarter. (The idea is to give you a practice run at 1/3 of the 270ABC qual exam.) Turning in the homeworks: Please just do not give all of your homeworks to the TA toward the end of the quarter; he will not have time to give you any feedback before the final. To make best use of his help, try to do the homeworks within a couple of weeks of their posting, and then give the homeworks to the TA; he will then be able to give you some marked versions back within a week. COURSE MATERIAL 1 of 3: Fundamentals, Gaussian Elimination, and Conditioning/Stability Relevant Book Material: Parts 1 and 4, and Part 3Lectures 1215 Homework 1 Exercises:
COURSE MATERIAL 2 of 3: QR Factorization, Eigenvalues, and More Conditioning/Stability Relevant Book Material: Parts 2 and 5, and Part 3Lectures 1619 Homework 2 Exercises:
COURSE MATERIAL 3 of 3: Iterative Methods Relevant Book Material: Part 6 (First section and section on CG; rest of material is from lecture.) Homework 3 Exercises:
FINAL EXAM: Here are some things to help you prepare for the final. Homework Solution Key/Hints: Fox (our TA) has put together hints for homeworks relevant to five of the six final questions; the hints are [ here ]. Special Office Hours/Review: Fox will hold special "final exam preparation" office hours on Wednesay Dec 17 from 34pm. I will also have regular office hours that day from 1:302:30pm. Outline of the Final Exam:
