Welcome to Math 218D! I will post almost all course materials on this page. Please check back for information about homework assignments, exams, and additional resources. You should probably read the syllabus.
Jump to Week: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| M | 11am | –1pm | Math & Physics 243 |
| W | 11am | –noon | Math & Physics 243 |
| M | noon | –1pm | Gross Hall 352 |
| Tu | 3 | –4pm | Gross Hall 352 |
| W | 3 | –4pm | Gross Hall 352 |
| Tu | 7 | –9pm | Math & Physics 274J |
| W | 7 | –9pm | Math & Physics 274J |
| Lecture | Instructor | Location | Time |
|---|---|---|---|
| 218D-1 (001) | Joe Rabinoff | Math & Physics 130 | TTh 11:45am–1pm |
| 218D-1 (002) | Ruilin Shi | Math & Physics 154 | MoWe 8:30–9:45am |
| Problem Session | Instructor | Location | Time |
| 218D-1 (01D) | Ruilin Shi | Math & Physics 235 | F 10:05–11:20am |
| 218D-1 (02D) | Spencer Whitehead | Math & Physics 235 | F 11:45am–1:00pm |
| 218D-1 (03D) | Spencer Whitehead | LSRC A247 | F 1:25–2:40pm |
| 218D-1 (04D) | Ruilin Shi | LSRC A247 | F 3:05–4:20pm |
For practicing row reduction when you're allergic to fractions.
A complement to Strang's book written by Joe.
| Topic and Section | Materials | Homework | |||||
|---|---|---|---|---|---|---|---|
| Week 1: 8/25 | Introduction | Joe's Notes Demo: Best fit ellipse Demo: Rabbit population Demo: A Plane Demo: Two Planes |
Homework #1 Due 9/3 11:59pm Note: HW#1 covers the recorded lecture as well as L2. |
||||
| Vectors and Matrices (Ch. 1, 2.4, 2.7) | Joe's Notes Recorded: Watch on WarpWire (on Canvas) before the second lecture. |
||||||
| Gauss–Jordan Elimination (2.2) | Joe's Notes Gauss–Jordan Slideshow Rabinoff's Reliable Row Reducer |
||||||
| Problem Session | |||||||
| Week 2: 9/1 | Parametric Form, Inverses (2.5) | Joe's Notes Demo: Parameterized Line Demo: Parameterized Plane Further Reading: Computational complexity of matrix multiplication |
Homework #2 Due 9/10 11:59pm |
||||
| LU Decomposition (2.3, 2.6) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 3: 9/8 | Spans (2.2, 2.3) | Joe's Notes Demo: A vector Demo: Scalar multiplication Demo: Vector addition Demo: Vector subtraction Demo: Linear combinations of two vectors in R2 Demo: Linear combinations of two vectors in R3 Demo: Linear combinations of three vectors in R3 Demo: Span of 1 vector in R2 Demo: Span of 2 vectors in R2 Demo: Span of 1 vector in R3 Demo: Span of 2 vectors in R3 Demo: Span of 3 vectors in R3 Demo: Column Picture for Consistency: Consistent Demo: Column Picture for Consistency: Inconsistent Demo: Row/column picture: parallel lines |
Homework #3 Due 9/17 11:59pm |
||||
| Subspaces (3.1, 3.2) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 4: 9/15 | Linear Independence and Basis (3.4, 3.5) | Joe's Notes Demo: Coplanar vectors Demo: Redundant parameterization Demo: Linearly dependent vectors Demo: Linear Dependence of 3 vectors in R2 Demo: Linearly independent vectors Demo: Linear (In)dependence of 1 vector Demo: Linear (In)dependence of 2 vectors Demo: Linear (In)dependence of 3 vectors |
Homework #4 Due 9/24 11:59pm |
||||
| Fundamental Subspaces (3.4, 3.5) | Joe's Notes Supplement: A Basis for Nul(AT) Demo: Rank-nullity: n=3, r=0 Demo: Rank-nullity: n=3, r=1 Demo: Rank-nullity: n=3, r=2 Demo: Rank-nullity: n=3, r=3 |
||||||
| Problem Session | |||||||
| Week 5: 9/22 | Orthogonal Complements (3.5, 4.1) | Joe's Notes Demo: Closest vector to b Demo: Orthogonal complement of one vector Demo: Orthogonal complement of two vectors Demo: Orthogonal complements in R2 |
Homework #5 Due 10/1 11:59pm |
||||
| Orthogonal Projections (4.2) | Joe's Notes Demo: Decomposition relative a line in R2 Demo: Decomposition relative a line in R3 Demo: Decomposition relative a plane in R3 Demo: Projection onto a plane Demo: Projection onto a line Demo: Projection onto a line in R3 |
||||||
| Problem Session | |||||||
| Week 6: 9/29 | Projection Matrices (4.2) | Joe's Notes | Homework #6 Due 10/8 11:59pm |
||||
| Least Squares (4.3) | Joe's Notes Demo: Least-Squares Demo: Best-fit line Demo: Best-fit parabola Demo: Best-fit trigonometric function Demo: Best-fit ellipse Demo: Best-fit ellipse: what is minimized? |
||||||
| Friday, 10/3: MIDTERM 1 | Practice Midterm and Solutions Midterm and Solutions |
||||||
| Week 7: 10/6 | Gram–Schmidt and QR (4.4) | Joe's Notes | Homework #7 Due 10/15 11:59pm |
||||
| Determinants I (5.1, 5.3) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 8: 10/13 | Fall break | Homework #8 Due 10/22 11:59pm |
|||||
| Determinants II (5.2) | Joe's Notes Supplement: Cofactor Matrix |
||||||
| Problem Session | |||||||
| Week 9: 10/20 | Eigenvalues and Eigenvectors (6.1) | Joe's Notes Demo: Rabbits Multiply Demo: Eigenspaces of a flip Demo: Eigenspaces of a shear Demo: Eigenspaces of a rotation Demo: Eigenspaces of the rabbit matrix Demo: Eigenspaces of a 3x3 matrix Demo: Eigenspaces of a projection matrix |
Homework #9 Due 10/29 11:59pm |
||||
| Diagonalization: Vector Form (6.2) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 10: 10/27 | Diagonalization: Geometry (6.2) | Joe's Notes Dynamics demos: |
Homework #10 Due 11/5 11:59pm |
||||
| Complex Numbers; Euler's Formula (9.1) | Joe's Notes Recorded: Watch on WarpWire (on Canvas) before the next lecture. |
||||||
| AM/GM and Diagonalizability (6.2) | Joe's Notes Supplement: Proof of the AM≥GM theorem Demo: Eigenspaces of a non-diagonalizable 3x3 matrix Demo: Eigenspaces of a diagonalizable 3x3 matrix |
||||||
| Problem Session | |||||||
| Week 11: 11/3 | Stochastic Processes and PageRank | Joe's Notes Demo: Dynamics of a 2x2 Positive Stochastic Matrix Further Reading: Arnoldi Iteration Algorithm |
Homework #11 Due 11/12 11:59pm |
||||
| Spectral Theorem (6.4) | Joe's Notes Demo: Eigenspaces of a 3x3 symmetric matrix Demo: Eigenspaces of a 3x3 symmetric matrix (GM=2) Demo: Dynamics of a 2x2 symmetric matrix |
||||||
| Friday, 11/7: MIDTERM 2 | Practice Midterm and Solutions Midterm and Solutions |
||||||
| Week 12: 11/10 | LDLT; Quadratic Forms (2.7, 6.5) | Joe's Notes Supplement: Supplement: LDLT and Cholesky |
Homework #12 Due 11/19 11:59pm |
||||
| Quadratic Optimization (6.5) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 13: 11/17 | SVD: Outer Product Form (7.1, 7.2) | Joe's Notes Further Reading: Lanczos Algorithm for finding the largest eigenvalues and eigenvectors of a large symmetric matrix (e.g., for finding the most important singular values and singular vectors of ATA) |
Homework #13 Due 11/25 10:29pm |
||||
| SVD: Matrix Form (7.3) | Joe's Notes | ||||||
| Problem Session | |||||||
| Week 14: 11/24 | PCA I (7.3, 7.4) | Joe's Notes | Homework #14 Due 12/5 11:59pm |
||||
| Thanksgiving | |||||||
| Problem Session | |||||||
| Week 15: 12/1 | PCA II (7.3) | Joe's Notes | |||||
| Final Exam Review | |||||||
| Problem Session | |||||||
Final exams:
|
Practice Final and Solutions | ||||||