We will adjust this schedule as required.
All lectures will be at the scheduled times of 13:00-14:20 on Mondays and Wednesdays, in MC 2034.
The Midterm Exam will cover the lecture material up to the end of 2025-06-11.
There will be a Final Exam during the Final Exam period, which will cover the entire course.
| Week | Lectures | Quizzes, Crowdmark Assignments and Exams | |
|---|---|---|---|
| Part 1 | Part 2 | ||
| 1: May 5–9 |
L01 course mechanics, including course outline linear algebra review |
L02 solving linear systems
|
Crowdmark Assignment 1 available |
|
2: May 12–16 |
L03 solving linear systems
|
L04 application: heat conduction (including difference equations) |
Crowdmark Assignment 1 due May 16 at 11:59 PM Eastern Graded Quiz 1 available |
|
3: May 19–23 |
N/A (Victoria Day) |
L05 graph structure of matrices matrix re-ordering |
Graded Quiz 1 due May 23 at 11:59 PM Eastern Crowdmark Assignment 2 available |
| 4: May 26-30 |
L06 matrix re-ordering continued |
L07 matrix re-ordering continued application: image de-noising |
Crowdmark Assignment 2 due May 30 at 11:59 PM Eastern Graded Quiz 2 available |
| 5: June 2–6 |
L08 iterative methods
|
L09 iterative methods
|
Graded Quiz 2 due June 6 at 11:59 PM Eastern Crowdmark Assignment 3 available |
| 6: June 9–13 |
L10 least squares problems
|
L11 Gram-Schmidt Orthogonalization |
CS 675 Project Proposal due June 13 at 11:59 PM Eastern |
| 7: June 16-20 |
L12 Householder QR factorizations |
L13 Givens Rotations |
Crowdmark Assignment 3 due June 16 at 11:59 PM Eastern Midterm Exam June 19, 16:30-18:20 Graded Quiz 3 available |
| 8: June 23–27 |
L14 review of definitions
Rayleigh quotient power iteration |
L15 inverse iteration Rayleigh quotient iteration QR iteration |
Graded Quiz 3 due June 27 at 11:59 PM Eastern Crowdmark Assignment 4 available |
| 9: June 30–July 4 |
N/A (Extra Holiday Before Canada Day) |
L16 simultaneous (aka block power) iteration simultaneous iteration versus QR iteration reduction to upper Hessenberg |
Crowdmark Assignment 4 due July 4 at 11:59 PM Eastern Graded Quiz 4 available |
| 10: July 7–11 |
L17 application: image segmentation |
L18 introduction to singular value decompositions |
Graded Quiz 4 due July 11 at 11:59 PM Eastern Crowdmark Assignment 5 available |
| 11: July 14–18 |
L19 singular value decompositions versus eigendecomposition |
L20 application: image compression |
Crowdmark Assignment 5 due July 18 at 11:59 PM Eastern Graded Quiz 5 available |
| 12: July 21–25 |
L21 convergence of iterative methods |
L22 convergence of iterative methods continued |
Graded Quiz 5 due July 25 at 11:59 PM Eastern Crowdmark Assignment 6 available |
| 13: July 28–30 |
L23 slack lecture, for catching up in case we get behind |
L24 course review and wrap-up |
Crowdmark Assignment 6 due July 30 at 11:59 PM Eastern CS 675 Final Project Report due July 30 at 11:59 PM Eastern |