Preconditioning sparse matrices with alternating and multiplicative operator splittings

• Verfasst von: Klein, Christoph Julian [VerfasserIn]
• Verfasst von: Strzodka, Robert [VerfasserIn]
• Titel: Preconditioning sparse matrices with alternating and multiplicative operator splittings
• Verf.angabe: Christoph Klein and Robert Strzodka
• E-Jahr: 2023
• Jahr: January 27, 2023
• Umfang: 24 S.
• Fussnoten: Gesehen am 07.09.2023
• Titel Quelle: Enthalten in: Society for Industrial and Applied MathematicsSIAM journal on scientific computing
• Ort Quelle: Philadelphia, Pa. : SIAM, 1993
• Jahr Quelle: 2023
• Band/Heft Quelle: 45(2023), 1, Seite A25-A48
• ISSN Quelle: 1095-7197
• DOI: doi:10.1137/21M1430492
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 1859083951

Abstract

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.