On finding approximate supernodes for an efficient block-ILU(k) factorization
✍ Scribed by Pascal Hénon; Pierre Ramet; Jean Roman
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 397 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
✦ Synopsis
Among existing preconditioners, the level-of-fill ILU has been quite popular as a general-purpose technique. Experimental observations have shown that, when coupled with block techniques, these methods can be quite effective in solving realistic problems arising from various applications. In this work, we consider an extension of this kind of method which is suitable for parallel environments. Our method is developed from the framework of high performance sparse direct solvers. The main idea we propose is to define an adaptive blockwise incomplete factorization that is much more accurate (and numerically more robust) than the scalar incomplete factorizations commonly used to precondition iterative solvers. These requirements lead to a robust class of parallel preconditioners based on generalized versions of block ILU techniques.
📜 SIMILAR VOLUMES