A class of approximate inverse preconditioners for solving linear systems

Some preconditioners for accelerating the classical iterative methods are given in Zhang et al. [Y. Zhang and T.Z. Huang, A class of optimal preconditioners and their applications, Proceedings of the Seventh International Conference on Matrix Theory and Its Applications in China, 2006. Y. Zhang, T.Z. Huang, and X.P. Liu, Modified iterative methods for nonnegative matrices and M-matrices linear systems, Comput. Math. Appl. 50 (2005), pp. 1587–1602. Y. Zhang, T.Z. Huang, X.P. Liu, A class of preconditioners based on the (I+S(α))-type preconditioning matrices for solving linear systems, Appl. Math. Comp. 189 (2007), pp. 1737–1748]. Another kind of preconditioners approximating the inverse of a symmetric positive definite matrix was given in Simons and Yao [G. Simons, Y. Yao, Approximating the inverse of a symmetric positive definite matrix, Linear Algebra Appl. 281 (1998), pp. 97–103]. Zhang et al. ’s preconditioners and Simons and Yao's are generalized in this paper. These preconditioners are all of low construction cost, which all could be taken as approximate inverse of M-matrices. Numerical experiments of these preconditioners applied with Krylov subspace methods show the effectiveness and performance, which also show that the preconditioners proposed in this paper are better approximate inverse for M-matrices than Simons’.

[1]  A. Bruaset A survey of preconditioned iterative methods , 1995 .

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  Ahmet Yasar Özban,et al.  On Accelerated Iterative Methods for the Solution of Systems of Linear Equations , 2002, Int. J. Comput. Math..

[4]  M. Benzi Preconditioning techniques for large linear systems: a survey , 2002 .

[5]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[6]  Owe Axelsson,et al.  A survey of preconditioned iterative methods for linear systems of algebraic equations , 1985 .

[7]  Yong Zhang,et al.  A class of preconditioners based on the (I+S(alpha))-type preconditioning matrices for solving linear systems , 2007, Appl. Math. Comput..

[8]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[9]  M. Madalena Martins,et al.  The AOR iterative method for new preconditioned linear systems: 461 , 2001 .

[10]  O. Axelsson Iterative solution methods , 1995 .

[11]  Ting-Zhu Huang,et al.  Modified iterative methods for nonnegative matrices and M-matrices linear systems , 2005 .

[12]  Gordon Simons,et al.  Approximating the inverse of a symmetric positive definite matrix , 1998 .

[13]  W. Joubert,et al.  Numerical experiments with parallel orderings for ILU preconditioners. , 1999 .

[14]  Jae Heon Yun,et al.  Block ILU factorization preconditioners for a block-tridiagonal H-matrix , 2000 .

[15]  M. Benzi,et al.  A comparative study of sparse approximate inverse preconditioners , 1999 .

[16]  Xiao-Qing Jin,et al.  A note on preconditioning for M-matrix , 2005, Appl. Math. Lett..

[17]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.