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
mainly background; it covers graph embedding techniques for
bounding the spectral
condition number of a preconditioned system of generalized Laplacians.
- Lecture 2
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
Thu Oct 22 12:00:00 1998
send comments about page