Course Meeting Times
Lectures: 2 sessions / week, 1.5 hours / session
This course will consist of two parts. During the first two thirds of the course, we will concentrate on Numerical Linear Algebra. We will study the solutions of linear systems of equations, least square problems, eigenvalue problems, and singular value problems. Techniques for dense, sparse and structured problems will be covered. Students should still come to appreciate many state-of-the-art techniques and recognize when to consider applying them. We will also learn basic principles applicable to a variety of numerical problems and learn how to apply them. These principles include (1) matrix factorizations, (2) perturbation theory and condition numbers, (3) effect of roundoff on algorithms, including properties of floating point arithmetic, (4) analyzing the speed of an algorithm, (5) choosing the best algorithm for the mathematical structure of your problem, and (6) engineering numerical software. In addition to discussing established solution techniques, open problems will also be presented.
During the second part of the course, we will concentrate on numerical methods for solving ordinary differential equations. These methods are usually introduced in undergraduate numerical analysis courses such as Introduction to Numerical Analysis (18.330). Such courses, however, are not prerequisites for 18.335. This graduate-level exposition will be self contained and lecture notes will be provided.
Lecture notes for Numerical Ordinary Differential Equations will be provided.
|One In-class Midterm||20%|