Preconditioning sparse matrices with alternating and multiplicative operator splittings
We propose a parallel algorithm for computing a threshold incomplete LU (ILU) factorization. The main idea is to interleave a parallel fixed-point iteration that approximates an incomplete factorization for a given sparsity pattern with a procedure that adjusts the pattern. We describe and test a s...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
January 27, 2023
|
| In: |
SIAM journal on scientific computing
Year: 2023, Volume: 45, Issue: 1, Pages: A25-A48 |
| ISSN: | 1095-7197 |
| DOI: | 10.1137/21M1430492 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://dx.doi.org/10.1137/21M1430492 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/21M1430492 
|
| Author Notes: | Christoph Klein and Robert Strzodka |
| Summary: | We propose a parallel algorithm for computing a threshold incomplete LU (ILU) factorization. The main idea is to interleave a parallel fixed-point iteration that approximates an incomplete factorization for a given sparsity pattern with a procedure that adjusts the pattern. We describe and test a strategy for identifying nonzeros to be added and nonzeros to be removed from the sparsity pattern. The resulting pattern may be different and more effective than that of existing threshold ILU algorithms. Also in contrast to other parallel threshold ILU algorithms, much of the new algorithm has fine-grained parallelism. |
|---|---|
| Item Description: | Gesehen am 07.09.2023 |
| Physical Description: | Online Resource |
| ISSN: | 1095-7197 |
| DOI: | 10.1137/21M1430492 |