Support-Graph Preconditioners

Authors:
  • MBMarshall Bern
    Marshall Bern
  • JGJohn R. Gilbert
    John R. Gilbert
  • BHBruce Hendrickson
    Bruce Hendrickson
  • NNNhat Nguyen
    Nhat Nguyen
  • STSivan Toledo
    Sivan Toledo

Abstract
We present a preconditioning technique, called support-graph preconditioning, and use it to analyze two classes of preconditioners. The technique was first described in a talk by Pravin Vaidya, who did not formally publish his results. Vaidya used the technique to devise and analyze a class of novel preconditioners. The technique was later extended by Gremban and Miller, who used it in the development and analysis of yet another class of new preconditioners. This paper extends the technique further and uses it to analyze a class of existing preconditioners, modified incomplete Cholesky. The paper also contains a presentation of Vaidya's preconditioners, which was previously missing from the literature.

This publication has 14 references indexed in Scilit: