| Name | Role | Office hours |
|
| Ioana Dumitriu | Instructor A00 | idumitriu@ucsd.edu | Mon, 5:15-6:45pm (APM 5824); Wed,
11:30-1:30pm (Zoom) |
| Jiajia Wang |
TA, section A01 |
jiw133@ucsd.edu |
Tue, 12-2pm (HSS 4070) |
| Jake Kosakoff |
TA, section A02 |
jkosakof@ucsd.edu |
Thu, 10-12pm (HSS 3062) |
| Max Johnson |
TA, sections A03 and A04 |
mmj002@ucsd.edu |
Thu, 12-4pm (HSS 5027) |
This is a tentative course outline and might be adjusted during the quarter. The chapters refer to textbook chapters.
| Week | Monday | Wednesday | Thursday | Friday |
|---|---|---|---|---|
| 1 |
Jan 5 3.3, 6.1-6.3 Intro; finite precision arithmetic |
Jan 7 3.1+ Big-Oh notation, triangular systems, Gaussian elimination |
Jan 8 Discussion Sections |
Jan 9 3.1+, 4.1 Gaussian Elimination, LU HW 0 due |
| 2 (Quiz week) |
Jan 12 4.1-4.2 LU factorization |
Jan 14 4.3-4.5 Permutation matrices, PLU |
Jan 15 Discussion Sections Quiz 1 |
Jan 16 17.1-17.3 Positive definite matrices, Cholesky HW 1 due |
| 3 |
Jan 19
MLK Day no class |
Jan 21 5, 17.4 Banded LU, PLU, Cholesky |
Jan 22 Discussion Sections |
Jan 23 8.1-8.2, 9.1-9.2 Matrix and vector norms HW 2 due |
| 4 (Quiz week) |
Jan 26 9.3-9.4, 10.1 Matrix norms, condition numbers, perturbation theory |
Jan 28 10.2-10.4 Perturbation theory |
Jan 29 Discussion Sections Quiz 2 |
Jan 30 16.4-15.1 Gram-Schmidt, orthogonal matrices HW 3 due |
| 5 (Midterm week) |
Feb 2 15.1, 15.3, 16.3 orthogonal matrices, Householder reflectors, full QR |
Feb 4 Review MIDTERM, 7-8:50pm CENTR 113 |
Feb 5 Discussion Sections |
Feb 6 16.3, 16.5+ Full QR, least squares |
| 6 |
Feb 9 16.2+ least squares with QR |
Feb 11 23+ Singular value decomposition (SVD) |
Feb 12 Discussion Sections |
Feb 13 24.2, 24.4-24.5 Spectral norm, condition number, low-rank approximation HW 4 due |
| 7 (Quiz week) |
Feb 16 Presidents' Day no class |
Feb 18 24.1, 24.3 Least squares with SVD, pseudoinverse |
Feb 19 Discussion Sections Quiz 3 |
Feb 20 19.1 Eigenvalues; direct vs iterative methods HW 5 due |
| 8 |
Feb 23 19.2, 19.4 Eigenvalues, diagonalization, similarity |
Feb 25 20.1-20.2 Power method |
Feb 26 Discussion Sections |
Feb 27 22.4-22.5 Hessenberg form, QR iteration HW 6 due |
| 9 (Quiz week) |
Mar 2 23.3 SVD, via eigenvalues |
Mar 4 25.1+ Iterative methods for linear systems |
Mar 5 Discussion Sections Quiz 4 |
Mar 6 25.1 Jacobi method |
| 10 |
Mar 9 25.2 The Gauss-Seidel method |
Mar 11 25.1-25.2 Analysis of Jacobi and Gauss-Seidel |
Mar 12 Discussion Sections |
Mar 13 Final Review HW 7 due |
| 11 (Finals week) |
Mar 20 Final Exam 3:00-6:00pm CENTR 216 |
Prerequisites:
MATH 18 or MATH 31AH and MATH
20C or MATH 31BH and CSE 20 or
MATH 15A or MATH 31CH or MATH 109, or consent
of instructor. Familiarity with a
programming language is very helpful; familiarity with MATLAB
would be helpful.
Lectures: Attending the in-person lectures and watching the podcast / recording when in-person attendance is not possible is a fundamental part of the course. You are responsible for material presented in the lectures whether or not it is discussed in the textbook. You should expect questions on the exams that will test your understanding of concepts discussed in the lectures.
Discussion sections: Participation in discussion sections is greatly encouraged. Make use of the time that your TAs offer! Attend the discussions to see more examples, work through problems, and talk to your TAs in a small-group setting.
Homework: Homework assignments will be posted on Canvas and will be due at 11:59pm on the indicated due date. You must turn in your homework through Gradescope. A PDF or picture is required to upload; if (and only if) you have clean and neat handwriting, it is permitted to turn in pictures/scans of homework done on paper. Assignments should be in a single PDF file before being uploaded, or as a picture for each question. It is allowed and even encouraged to discuss homework problems with your classmates and your instructor and TA, but your final write up of your homework solutions must be your own work.
Lowest score: There will be 8 homework
sets, but the first one will only be graded for
completion. Only the 7 proportionally highest scores
will be counted towards your grade.
Midterm and Final Exams: Both the midterm and the final will be in-person and will take place on the date and at the time indicated on the calendar. There will be no makeup opportunities for either, except in the most serious of circumstances.
Quizzes: They will be held at the date and
time stated above, in the Discussion
Sections; each will take 20 minutes. They will be
multiple-choice (fill-in bubble).
Administrative Links: Here are two
links regarding UC San Diego policies on exams:
Regrade Policy:
Grading: Your cumulative average will be the best of the following two weighted averages:
Your course grade
will be determined by your cumulative average at the end of
the quarter.
Grading will not be curved, but adjustments will be
made as necessary to account for unexpected difficulty of
tests. You will need roughly 90% to get
A- or above, roughly 80% to get a B- or above, and roughly
60% to get a C- or above. This is guaranteed,
meaning that you will not get a worse grade than specified
above. However, you will not get a pass (or P) unless
you get a C- or above score, so aim for at least 60%.
Considerate Conduct: Here are a few of our expectations for etiquette in and out of class.
If you are experiencing any basic needs insecurities
(food, housing, financial resources), there are resources
available on campus to help, including The Hub and the
Triton Food Pantry. Please visit here
to for more information.
For a review of basic programming in MATLAB, a good resource for intro MATLAB can be found on Professor Bruce Driver's website, here.