SK Logo

Topics in Numerical Linear Algebra

Aug 5, 2020Last updated: Oct 18, 2020
Linear Algebra in 🔢 math

Numerical linear algebra is where rubber meets the road. This post collects some topics of interest to me. I aim to provide exposition better than standard textbooks whenever I can. Often times, ideas keep lying around deep inside 1000-page bibles.

  • Hutchinson Trace Estimator
  • Cholesky decomposition
    • Pivoted Cholesky decomposition
  • Preconditioning
  • Conjugate gradients
    • Modified Batched Conjugate Gradient Descent
  • Lanczos tridiagonalization
  • Kronecker-factored matrices
  • Toeplitz matrices
    • Szegö's theorem


An uncategorized list of references of high pedagogic value.



  1. Includes description, properties and an application of Kronecker-factored matrices. ↩

© 2022 Sanyam Kapoor