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 Cited by 5 Authors 5 Filelis-Papadopoulos, Christos K. 5 Gravvanis, George A. 2 Kyziropoulos, Panagiotis E. 1 Moutafis, Byron E. 1 Tselepidis, N. A. Cited in 4 Serials 2 International Journal of Computational Methods 1 Numerical Algorithms 1 SIAM Journal on Scientific Computing 1 Mathematical Problems in Engineering Cited in 3 Fields 5 Numerical analysis (65-XX) 1 Computer science (68-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year