Math 170A, Winter 2016

Instructor: Chris Tiee
Office: AP&M 5121
Office hours: Tuesdays & Thursdays at 1:00p-2:00p, or by appointment.
Contact: ctiee@ccom.ucsd.edu

Class Forum and Email Policy:
The best way to keep up-to-date about the course is via this course's Piazza page. Sign up for this class on Piazza here. (Or look for an activation email from Piazza: data from TED was transferred over and you have been sent an invitation; check your official UCSD email address.) Piazza includes a discussion forum to ask general questions that can be answered by the instructor, TAs, or fellow students. To help accommodate people who may feel uncomfortable posting with their identities, anonymous postings are also allowed. Piazza also has an equation editor that allows display of math notation not available in email.

Because of these available resources, and the anticipated large size of the class, please check Piazza first (and maybe ask there), and then this webpage, before sending emails. Any such email answerable by other means will not get a response. Many questions about homework assignments will require in-depth responses, which are more appropriately answered in office hours; in that case, email should primarily be used to set up appointments in case you cannot make it to an office hour. Please be considerate and remember that I am a fellow human who has other life responsibilities outside of work, so not every email, especially those out of reasonable working hours, can be expected to receive a prompt response.

There is also TED for this course, though it will only be, for our purposes, a place to check your grades. Piazza will still be the main place for discussion.

Lecture Meeting Times and Location: MWF 12:00p-12:50p in Pepper Canyon Hall (PCYNH) 106
Sections and TAs: Your TAs are Francesca Grogan, Yi Luo, and Jeremy Schmitt.

SectionTimeTALocation
A01W 5:00p-5:50p AP&M 2301
A02W 6:00p-6:50p AP&M 2301
A03W 7:00p-7:50p AP&M 2301
A04W 8:00p-8:50p AP&M 2301
A05W 4:00p-4:50p AP&M B412

Catalog Description: 170A. INTRODUCTION TO NUMERICAL ANALYSIS: LINEAR ALGEBRA (4)
Analysis of numerical methods for linear algebraic systems and least squares problems. Orthogonalization methods. Ill-conditioned problems. Eigenvalue and singular value computations. Three lectures, one recitation. Knowledge of programming recommended.

Textbook: Fundamentals of Matrix Computations, Third Edition, by David S. Watkins.
Prerequisite: Math 20F (knowledge of programming basics or MATLAB basics, which should have been covered in 20F, is highly recommended [but see below in Grading and Exam policies])

There will be 5 homework assignments, assigned from the textbook. Some of the problems involve a computer programming component, using MATLAB (for people who have not done MATLAB or haven't taken Math 20F, e.g., transfer students, here is a quick crash course and here are the MATLAB projects for Math 20F, which teaches MATLAB to you from the ground up; also do Exercise 1.1.8, part of Homework 1, anyway, in the book to refresh yourself).

There are two midterms (on Friday 1/29/16 and Friday 2/26/16) and a final exam (on Wednesday 3/16/16). The grading breakdown is as follows:

CategoryWeight
Homework30%
Midterm 115%
Midterm 215%
Final40%

Here are the main points to remember about exams: There will be five homework assignments, due on Fridays at 11:59pm every other week. Homework will be submitted electronically through Gradescope. You will automatically be enrolled in it using your official UCSD email. If you need to sign up manually (for example, if you are on the wait list), the entry code is 96KPKM. Submission is easy, and there are a number of short videos there demonstrating how to do it (basically: scan your homework, or take photos with any mobile device: it does NOT have to be high-resolution).
The homework will be from the textbook, and will include a number of exercises in MATLAB. No late homework will be accepted except for medical reasons. The electronic submission system won't count it if it is late, so due dates will deliberately be placed late at night. The following is an approximate schedule for the class. Adjustments may occur as things come up during the quarter; see the Announcements section as well as Piazza to stay up to date.

Week Topics Covered
Week 1
(1/4-1/8)
1.1-1.5: Brief review of background and notation, Cholesky Factorization, and Sparse Matrices.

Week 2
(1/11-1/15)
1.6-1.9, 2.1-2.2: Gaussian Elimination/LU Decomposition and Intro to Sensitivity of Linear Systems.
Homework 1

Week 3
(1/19-1/22)
[Note: MLK Jr. Day is on 1/18, and there will be NO CLASS]
3.1-3.4: The Least Squares Problem.

Week 4
(1/25-1/29)
3.4-3.6, Review, and Midterm: Covering Chapters 1-3.
Homework 2.
Midterm 1. Covers: 1.1-1.7, 2.1-2.2, 3.1-3.3.

Week 5
(2/1-2/5)
4.1-4.4: The Singular Value Decomposition (SVD)

Week 6
(2/8-2/12)

5.1-5.4: Eigenvalues and Eigenvectors I.
Homework 3.

Week 7
(2/16-2/19)
[Note: Presidents' Day is on 2/15, and there will be NO CLASS]

6.1-6.2: Eigenvalues and Eigenvectors II.

Week 8
(2/22-2/26)

Review and Midterm: Covering Chapters 4-6.
Homework 4.
Midterm 2. Covers: 4.1-4.3, 5.1-5.4, 3.4-3.5.

Week 9
(2/29-3/4)

8.1-8.4: Iterative Methods for Linear Systems.

Week 10
(3/7-3/11)

Review for Final: Covering Main Parts of Chapters 1-6 and 8.
Homework 5.

Final
WED 3/16
11:30a-2:30p
(Location TBA)

Final Exam: Covers: Main Parts of Chapters 1-6 and 8.
In particular: Covers Homeworks 1-5.
Very specifically: Covers sections 1.1-1.7, 2.1-2.2, 3.1-3.5, 4.1-4.3, 5.1-5.4, 5.6, 6.1-6.2, 8.1-8.4, 8.7.
Review Sessions and Extra Office Hours TBA