𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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