**Lectures:** MW 2:05-3:25 pm

**Location:** KACB 2443

**Instructor:** Edmond Chow

**E-mail:**

**Office Hours:** Thursdays 2-4 pm in KACB 1332

**TA:** Aftab Patel

**TA E-mail:**

**TA Office Hours:** Fridays 11-12 pm in KACB 1343

**Course Description**

Introduction to numerical solutions of the classical problems of linear algebra including linear systems, least squares, and eigenvalue problems.

**Prerequisites**

**Topics**

- Singular value decomposition
- Least squares problems and QR factorization
- Conditioning and stability
- Direct methods for solving linear systems
- Eigenvalue problems and the QR algorithm
- Introduction to iterative methods

**Learning Objectives**

Students will develop facility with the methods of numerical linear algebra, e.g., various factorizations, iterative methods, and their analysis. This leads to the following larger learning objectives for students in this course. The students will be able to:

- Model a real-world problem as a problem in numerical linear algebra
- Select or design a method or approach for solving a problem in numerical linear algebra
- Evaulate a method for its accuracy, stability, and computational cost
- Discuss efficiency implications in a computer implementation of a method, including parallel computing aspects
- Use Matlab and other numerical software appropriately, i.e., understand when to use certain methods and their limitations

**Grading**

40% Assignments (approximately 6)

20% Midterm

40% Final exam. Students must pass the final exam to pass the course.

The best 5 out of 6 assignments will count toward your grade.

Assignment deadlines are 5 pm on the due date (normally a Monday or Wednesday), submitted at the TA's office. You can also hand in your assignment at the beginning of class on the due date.

Late assignments. If you are ill, you can have a one-week extension on the assignment deadline, provided you have a doctor's note or some other official documentation dated the same week. There is no need to send me e-mail beforehand, but attach your doctor's note to your assignment. Otherwise, late assignments are not accepted (since you only need to submit 5 of the 6 assignments).

Distance Learning students: Assignments are due 72 hours after the published due date. Exams will be held one week after on-campus exams.

**Required Textbooks**

__Numerical Linear Algebra__, by Trefethen and Bau, SIAM, 1997. This is a very clearly written text, and we will cover the entire book. You can order this book from SIAM here. You can get a 30 percent discount if you are a SIAM member. As a student, you can join SIAM for free, since Georgia Tech is an Academic Member. Check it out here!__Matrix Computations__, 3rd edition, by Golub and van Loan, Johns Hopkins University Press, 1996. This is the bible of numerical linear algebra. Advanced material will be taken from this book. I recommend ordering this book from the Web from your choice of vendor.