Steve Guattery's Lecture Notes

Support Tree Preconditioning

Here are the notes for the two lectures I gave to ODU CS 745 on Keith Gremban's Support Tree Preconditioning:

Lecture 1 (postscript) (PDF) is mainly background; it covers graph embedding techniques for bounding the spectral condition number of a preconditioned system of generalized Laplacians.

Lecture 2 (postscript) (PDF) covers the construction of support trees, analysis of the Support Tree Conjugate Gradient algorithm, and some results on the performance of the algorithm.

Back to my home page