swMATH ID: 7245
Software Authors: Chow, Edmond; Saad, Yousef
Description: ILUS: An incomplete LU preconditioner in sparse skyline format Incomplete LU factorizations are among the most effective preconditioners for solving general large, sparse linear systems arising from practical engineering problems. This paper shows how an ILU factorization may be easily computed in sparse skyline storage format, as opposed to traditional row-by-row schemes. This organization of the factorization has many advantages, including its amenability when the original matrix is in skyline format, the ability to dynamically monitor the stability of the factorization and the fact that factorizations may be produced with symmetric structure. Numerical results are presented for Galerkin finite element matrices arising from the standard square lid-driven cavity problem.
Homepage: http://www-users.cs.umn.edu/~saad/software/
Keywords: factorization; Galerkin finite element matrices; square lid-driven cavity problem
Related Software: ILUT; SparseMatrix; symrcm; ILUM; SPARSKIT; FIDAP; CGS; BILUTM; BILUM; BoomerAMG; ARMS; Harwell-Boeing sparse matrix collection; ITSOL; ParILUT; Trilinos; CSparse; BFSAI-IC; hypre; SchurRAS; METIS
Cited in: 16 Publications

Citations by Year