A multilevel AINV preconditioner (Q5961058)

An algebraic multilevel approximate inverse preconditioner, which uses the same design as the algebraic multigrid algorithm, is proposed for solving efficiently symmetric positive definite sparse linear systems in conjunction with preconditioned conjugate gradient method. Components of the multilevel algorithms are investigated such as the smoother, which is the approximate inverse and the coarsening and interpolation operator, which are defined by the entries of the approximate inverse. Numerical results are presented for second order diffusion equations problems of different types as well as for problems arising from the Harwell-Boeing collection.