CS 6220 - [Data-Sparse Matrix Computations]

Spring. Not offered: 2024-2025. Next offered: 2025-2026. 4 credits. Student option grading.

Prerequisite: CS 4220, CS 6210 or permission of instructor.

Staff.

Matrices and linear systems can be data-sparse in a wide variety of ways, and we can often leverage such underlying structure to perform matrix computations efficiently. This course will discuss several varieties of structured problems and associated algorithms. Example topics include randomized algorithms for numerical linear algebra, Krylov subspace methods, sparse recovery, and assorted matrix factorizations.