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.

References in zbMATH (referenced in 16 articles , 1 standard article )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Anzt, Hartwig; Chow, Edmond; Dongarra, Jack: ParILUT -- a new parallel threshold ILU factorization (2018)
  2. Ferronato, Massimiliano: Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives (2012)
  3. Wu, Jian Ping; Zhao, Jun; Song, Jun Qiang; Li, Xiao Mei: A parallelization technique based on factor combination and graph partitioning for general incomplete Lu factorization (2012)
  4. Janna, Carlo; Comerlati, Andrea; Gambolati, Giuseppe: A comparison of projective and direct solvers for finite elements in elastostatics (2009)
  5. Arbenz, Peter; Chinellato, Oscar: On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices (2008)
  6. Mayer, Jan: A multilevel Crout ILU preconditioner with pivoting and row permutation. (2007)
  7. Salkuyeh, Davod Khojasteh: A new approach to compute sparse approximate inverse factors of a matrix (2006)
  8. Salkuyeh, Davod Khojasteh; Karimi, Saeed; Toutounian, Faezeh: A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations (2006)
  9. Mayer, Jan: ILUCP: a Crout ILU preconditioner with pivoting. (2005)
  10. Salkuyeh, Davod Khojasteh; Toutounian, Faezeh: BILUS: A block version of ILUS factorization. (2004)
  11. Benzi, Michele; Tůma, Miroslav: A robust incomplete factorization preconditioner for positive definite matrices. (2003)
  12. Li, Na; Saad, Yousef; Chow, Edmond: Crout versions of ILU for general sparse matrices (2003)
  13. Benzi, Michele: Preconditioning techniques for large linear systems: A survey (2002)
  14. Chow, Edmond; Saad, Yousef: Approximate inverse preconditioners via sparse-sparse iterations (1998)
  15. Chow, Edmond; Saad, Yousef: ILUS: An incomplete LU preconditioner in sparse skyline format (1997)
  16. Chow, Edmond; Saad, Yousef: Experimental study of ILU preconditioners for indefinite matrices (1997)