Combining sparse approximate factorizations with mixed precision iterative refinement - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2023

Combining sparse approximate factorizations with mixed precision iterative refinement

Résumé

The standard LU factorization-based solution process for linear systems can be enhanced in speed or accuracy by employing mixed precision iterative refinement. Most recent work has focused on dense systems. We investigate the potential of mixed precision iterative refinement to enhance methods for sparse systems based on approximate sparse factorizations. In doing so we first develop a new error analysis for LU-and GMRES-based iterative refinement under a general model of LU factorization that accounts for the approximation methods typically used by modern sparse solvers, such as low-rank approximations or relaxed pivoting strategies. We then provide a detailed performance analysis of both the execution time and memory consumption of different algorithms, based on a selected set of iterative refinement variants and approximate sparse factorizations. Our performance study uses the multifrontal solver MUMPS, which can exploit block low-rank (BLR) factorization and static pivoting. We evaluate the performance of the algorithms on large, sparse problems coming from a variety of real-life and industrial applications showing that the proposed approach can lead to considerable reductions of both the time and memory consumption.
Fichier principal
Vignette du fichier
paper.pdf (748.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03536031 , version 1 (19-01-2022)
hal-03536031 , version 2 (09-04-2024)

Identifiants

Citer

Patrick Amestoy, Alfredo Buttari, Nicholas J Higham, Jean-Yves L’excellent, Théo Mary, et al.. Combining sparse approximate factorizations with mixed precision iterative refinement. ACM Transactions on Mathematical Software, 2023, 49 (1), pp.1-29. ⟨10.1145/3582493⟩. ⟨hal-03536031v2⟩
617 Consultations
301 Téléchargements

Altmetric

Partager

More