English

Lecture Notes on Support Preconditioning

Numerical Analysis 2021-12-06 v1 Numerical Analysis

Abstract

These are lectures notes on support preconditioning, originally written in 2007. The notes cover large sparse linear systems of equations, krylov subspace solvers for symmetric diagonally dominant linear systems, sparse Cholesky, support theory, Laplacians, and augmented maximum-spanning tree preconditioning.

Keywords

Cite

@article{arxiv.2112.01904,
  title  = {Lecture Notes on Support Preconditioning},
  author = {Sivan Toledo},
  journal= {arXiv preprint arXiv:2112.01904},
  year   = {2021}
}
R2 v1 2026-06-24T08:03:08.675Z