Material
Geometric Algorithms
Boston University
Fall 2023
Assignments
- tex pdf hw01prog.py
- Solution: pdf hw01progsol.py
- tex pdf hw02prog.py
- Solution: pdf hw02progsol.py
- tex pdf hw03prog.py gauss.py (v2 2023-09-27 7:10PM)
- Solution: pdf hw03progsol.py testsubmission.py
- tex pdf hw04prog.py
- Solution: pdf hw04progsol.py testsubmission.py
- tex pdf hw05prog.py
- Solution: pdf hw05progsol.py testsubmission.py
- tex graph.png pdf hw06prog.py (v2 2023-10-23 7:00PM) sonnets.txt
- Solution: pdf hw06progsol.py testsubmission.py
- tex demo-screenshot.png pdf sparse.py hw07prog.py
- Solution: pdf hw07progsol.py testsubmission.py
- tex pdf (v2 2023-11-07 11:10AM) hw08prog.py
- Solution: pdf hw08progsol.py
- tex pdf
- Solution: pdf
- tex deeper-pagerank-fig.jpg pdf hw10prog.py hw10.zip
- Solution: pdf hw10progsol.py testsubmission.py
- tex pdf
- Solution: pdf hw11sol.py
- tex pdf hw12prog.py
- Solution: hw12progsol.py testsubmission.py
Discussions
- None
- None
- pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
- pdf (worksheet) pdf (solution)
Surveys
Code
- A Short Supplementary NumPy Tutorial
- cs132lib.py (collection of simple linear algebra functions)
- Source Files:
Midterm
- Midterm Review (A General Overview)
- Midterm Review (Problems)
- Solutions: pdf
- Solutions: pdf
- Midterm Solutions:
Slides
- Linear Equations:
- Numerics:
- Gaussian Elimination:
- Vector Equations:
- Matrix-Vector Equations:
- Linear Independence:
- Linear Transformations:
- The Matrix of a Linear Transformation:
- Matrix Algebra:
- Matrix Inverses:
- Invertible Matrix Theorem
- Markov Chains:
- Matrix Factorization:
- Graphics (+ LU Factorization):
- Subspaces
- Dimension and Rank
- Eigenvalues and Eigenvectors
- The Characteristic Equation
- Diagonalization
- PageRank
- Analytic Geometry in Rⁿ
- Orthogonal Sets
- Least Squares
- Linear Models
- Symmetric Matrices
- Singular Value Decomposition