↩

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 Gaussian Elimination HW01 out
09-06 Discussion 01  
09-09 Discussion 01  
09-10 Vector Equations  
09-12 Matrix-Vector Equations HW01 due, HW02 out
09-13 Discussion 02  
09-16 Discussion 02  
09-17 Linear Independence  
09-19 Numerics and Numpy (Part I) HW02 due, HW03 out
09-20 Discussion 03  
09-23 Discussion 03  
09-24 Linear Transformations  
09-26 Matrices of Linear Transformations HW03 due, HW04 out
09-27 Discussion 04  
09-30 Discussion 04  
10-01 Matrix Algebra  
10-03 Matrix Inverse HW04 due, HW05 out
10-04 Discussion 05  
10-07 Discussion 05  
10-08 Invertible Matrix Theorem  
10-10 Numerics and NumPy (Part II) 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 HW06 due
10-18 Discussion 07  
10-21 Discussion 07  
10-22 MIDTERM  
10-24 Markov Chains HW07 out
10-25 Discussion 08  
10-28 Discussion 08  
10-29 Matrix Factorization  
10-31 Computer Graphics HW07 due, HW08 out
11-01 Discussion 09  
11-04 Discussion 09  
11-05 Subspaces  
11-07 Dimension and Rank HW08 due, HW09 out
11-08 Discussion 10  
11-11 Discussion 10  
11-12 Eigenvalues and Eigenvectors  
11-14 The Characteristic Equation HW09 due, HW10 out
11-15 Discussion 11  
11-18 Discussion 11  
11-19 Diagonalization  
11-21 Orthogonality HW10 due, HW11 out
11-22 Discussion 12  
11-25 Discussion 12  
11-26 PageRank  
11-28 NO CLASS Thanksgiving Recess
12-02 NO DISCUSSION  
12-03 Orthogonal Projection  
12-05 Least Squares HW11 due, HW12 out
12-06 Discussion 13  
12-09 Discussion 13  
12-10 Linear Models 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: