Incremental incomplete LU factorizations with applications - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Numerical Linear Algebra with Applications Année : 2010

Incremental incomplete LU factorizations with applications

Résumé

This paper addresses the problem of computing preconditioners for solving linear systems of equations with a sequence of slowly varying matrices. This problem arises in many important applications. For example, a common situation in computational fluid dynamics, is when the equations change only slightly, possibly in some parts of the physical domain. In such situations it is wasteful to recompute entirely any LU or ILU factorizations computed for the previous coefficient matrix. A number of techniques for computing incremental ILU factorizations are examined. For example we consider methods based on approximate inverses as well as alternating techniques for updating the factors L and U of the factorization.
Fichier principal
Vignette du fichier
main.pdf (242.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00768318 , version 1 (21-12-2012)

Identifiants

Citer

Caterina Calgaro, Jean-Paul Chehab, Yousef Saad. Incremental incomplete LU factorizations with applications. Numerical Linear Algebra with Applications, 2010, 17 (5), pp.811--837. ⟨10.1002/nla.756⟩. ⟨hal-00768318⟩
263 Consultations
1791 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More