Nonsingularity Study of SAI Preconditioners for M-matrices

In this paper, we study the theoretical properties of sparse approximate inverse (SAI) preconditioners. Particularly, we show that for Mmatrices, nonnegativeness is the key to compute the nonsingular SAI preconditioners.

• Type: Conference
• Year: 2009
• Where: CSC
• Authors: Kai Wang, Rui Wang
• Keywords: CSC 2007, CSC 2009, Nonsingular Sai Preconditioners, Sparse Approximate Inverse, Theoretical Properties