Ilus: An incomplete LU preconditioner in sparse skyline format

Edmond Chow, Yousef Saad

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Incomplete LU factorizations are among the most effective preconditioned 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.

Original languageEnglish (US)
Pages (from-to)739-748
Number of pages10
JournalInternational Journal for Numerical Methods in Fluids
Volume25
Issue number7
StatePublished - Oct 15 1997

Keywords

  • Approximate inverse
  • Incomplete LU preconditioning
  • Lid-driven cavity
  • Skyline format
  • Stability

Fingerprint Dive into the research topics of 'Ilus: An incomplete LU preconditioner in sparse skyline format'. Together they form a unique fingerprint.

Cite this