↩

CAS CS 132

Title Geometric Algorithms
Location Boston University
Semester Fall 2024

This course is an introduction to linear algebra with a bent towards applications in computer science. One of its primary goals is to prepare students for courses in the CS cirriculum at BU which require some degree of linear algebra. It is based on (and depends heavily on the material of) the version of the course taught by Mark Crovella.

Pages

Links

Schedule (Overview)

Date Topic Notes
09-03 Linear Equations  
09-05 Solving Linear Systems HW01 out
09-06 Discussion 01  
09-09 Discussion 01  
09-10 Echelon Forms  
09-12 Gaussian Elimination + Numerics HW01 due, HW02 out
09-13 Discussion 02  
09-16 Discussion 02  
09-17 Vector Equations  
09-19 Matrix-Vector Equations HW02 due, HW03 out
09-20 Discussion 03  
09-23 Discussion 03  
09-24 Linear Independence  
09-26 Linear Transformations HW03 due, HW04 out
09-27 Discussion 04  
09-30 Discussion 04  
10-01 Matrices of Linear Transformations  
10-03 Matrix Algebra HW04 due, HW05 out
10-04 Discussion 05  
10-08 Discussion 05  
10-07 Matrix Inverse  
10-10 IMT + Algebraic Graph Theory HW05 due, HW06 out
10-11 Discussion 06  
10-14 NO DISCUSSION Indigenous People’s Day
10-15 NO CLASS (Discussion 06) Substitute Monday
10-17 Algebraic Graph Theory + Markov Chains  
10-18 Discussion 07  
10-21 Discussion 07  
10-22 MIDTERM  
10-24 Matrix Factorization HW06 due, HW07 out
10-25 Discussion 08  
10-28 Discussion 08  
10-29 Computer Graphics  
10-31 Subspaces HW07 due, HW08 out
11-01 Discussion 09  
11-04 Discussion 09  
11-05 Dimension and Rank  
11-07 Eigenvalues and Eigenvectors HW08 due, HW09 out
11-08 Discussion 10  
11-11 Discussion 10  
11-12 The Characteristic Equation  
11-14 Diagonalization HW09 due, HW10 out
11-15 Discussion 11  
11-18 Discussion 11  
11-19 Orthogonality  
11-21 Orthogonal Projection HW10 due, HW11 out
11-22 Discussion 12  
11-25 Discussion 12  
11-26 Least Squares  
11-28 NO CLASS Thanksgiving Recess
12-02 NO DISCUSSION  
12-03 Linear Models  
12-05 Symmetric Matrices HW11 due, HW12 out
12-06 Discussion 13  
12-09 Discussion 13  
12-10 Singular Value Decomposition HW12 due
TBD FINAL EXAM  

Course Staff

  • Instructor: Nathan Mull
  • Teaching Fellow: Abhinit Sati
  • Teaching Assistants:
    • Vishesh Jain
    • Ieva Sagaitis
    • Kevin Wrenn
    • Jin Zhang
  • Course Assistants: