Loading...
Please wait, while we are loading the content...
Similar Documents
Ilus: an incomplete lu preconditioner in sparse skyline format (1997).
| Content Provider | CiteSeerX |
|---|---|
| Author | Chow, Edmond Saad, Yousef |
| Abstract | 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. Key words. incomplete LU preconditioning, skyline format, stability, approximate inverse, lid-driven cavity Work supported in part by the National Science Foundation under grant NSF/CCR-9214116 and in part by NASA under grant NAG2-904. ILUS 2 1 Introduction The cost... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Sparse Skyline Format Incomplete Lu Preconditioner Skyline Format Incomplete Lu Factorization Traditional Row-by-row Scheme Numerical Result Standard Square Lid-driven Cavity Problem Sparse Linear System National Science Foundation Grant Nag2-904 Ilu Factorization Galerkin Finite Element Matrix Symmetric Structure Approximate Inverse Lid-driven Cavity Work Incomplete Lu Preconditioning Effective Preconditioners Sparse Skyline Storage Format Original Matrix Practical Engineering Problem Many Advantage Grant Nsf Ccr-9214116 |
| Content Type | Text |
| Resource Type | Article |
