×

GenASPI

swMATH ID: 19575
Software Authors: Filelis-Papadopoulos, Christos K.; Gravvanis, George A.
Description: Generic approximate sparse inverse matrix techniques. During the last decades explicit preconditioning methods have gained interest among the scientific community, due to their efficiency for solving large sparse linear systems in conjunction with Krylov subspace iterative methods. The effectiveness of explicit preconditioning schemes relies on the fact that they are close approximants to the inverse of the coefficient matrix. Herewith, we propose a Generic Approximate Sparse Inverse (GenASPI) matrix algorithm based on ILU(0) factorization. The proposed scheme applies to matrices of any structure or sparsity pattern unlike the previous dedicated implementations. The new scheme is based on the Generic Approximate Banded Inverse (GenAbI), which is a banded approximate inverse used in conjunction with Conjugate Gradient type methods for the solution of large sparse linear systems. The proposed GenASPI matrix algorithm, is based on Approximate Inverse Sparsity patterns, derived from powers of sparsified matrices and is computed with a modified procedure based on the GenAbI algorithm. Finally, applicability and implementation issues are discussed and numerical results along with comparative results are presented.
Homepage: http://www.worldscientific.com/doi/abs/10.1142/S0219876213500849
Keywords: sparse linear systems; incomplete factorization; generic approximate inverse matrix; approximate inverse sparsity patterns; conjugate gradient type methods
Related Software: SparseMatrix; PARDISO; ParaSails; PSPIKE; CSparse; PSPIKE+; SchurRAS; LAPACK; pARMS; MPI; SPIKE; BoomerAMG; PEPBICG-STAB; PaFiBo-OBGAIM; FSAIPACK; BILUTM; ARMS; NBODY4; ILUT; BiCGstab
Cited in: 5 Publications

Citations by Year