Analysis , Implementation , and Evaluation of Vaidya ’ s Preconditioners


A decade ago Pravin Vaidya proposed a new class of preconditioners and a new technique for analyzing preconditioners. Preconditioners are essentially easy-to-compute approximate inverses of matrices that are used to speed up iterative linear solvers. Vaidya proposed several families of preconditioners. The simplest one is based on maximum spanning trees… (More)

2 Figures and Tables


  • Presentations referencing similar topics