
We present a new supernode-based incomplete LU factorization method to construct a preconditioner for solving sparse linear systems with iterative methods. The new algorithm is primarily based on the ILUTP approach by Saad, and we incorporate a number of techniques to improve the robustness and performance of the traditional ILUTP method. These include new dropping strategies that accommodate the use of supernodal structures in the factored matrix and an area-based fill control heuristic for the secondary dropping strategy. We present numerical experiments to demonstrate that our new method is competitive with the other ILU approaches and is well suited for modern architectures with memory hierarchy.
Iterative numerical methods for linear systems, incomplete LU factorization, 97, Supernodes, 004, 510, Computational methods for sparse matrices, Partial Pivoting, Incomplete Lu Factorization, Preconditioners for iterative methods, Performance Incomplete Lu Factorization, Factorization, supernode, Iterative Methods, Algorithms
Iterative numerical methods for linear systems, incomplete LU factorization, 97, Supernodes, 004, 510, Computational methods for sparse matrices, Partial Pivoting, Incomplete Lu Factorization, Preconditioners for iterative methods, Performance Incomplete Lu Factorization, Factorization, supernode, Iterative Methods, Algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 31 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
