Incremental incomplete LU factorizations ...
Document type :
Article dans une revue scientifique: Article original
DOI :
Permalink :
Title :
Incremental incomplete LU factorizations with applications
Author(s) :
Calgaro, Caterina [Auteur]
SImulations and Modeling for PArticles and Fluids [SIMPAF]
Chehab, Jean-Paul [Auteur]
Laboratoire Amiénois de Mathématique Fondamentale et Appliquée - UMR CNRS 7352 UPJV [LAMFA]
SImulations and Modeling for PArticles and Fluids [SIMPAF]
Saad, Yousef [Auteur]
Department of Computer Science and Engineering [Minneapolis]
University of Minnesota [Twin Cities] [UMN]

SImulations and Modeling for PArticles and Fluids [SIMPAF]
Chehab, Jean-Paul [Auteur]
Laboratoire Amiénois de Mathématique Fondamentale et Appliquée - UMR CNRS 7352 UPJV [LAMFA]
SImulations and Modeling for PArticles and Fluids [SIMPAF]
Saad, Yousef [Auteur]
Department of Computer Science and Engineering [Minneapolis]
University of Minnesota [Twin Cities] [UMN]
Journal title :
Numerical Linear Algebra with Applications
Pages :
811--837
Publisher :
Wiley
Publication date :
2010
ISSN :
1070-5325
English keyword(s) :
Preconditioning
Incomplete LU factorization
Incremental LU
Incomplete LU factorization
Incremental LU
HAL domain(s) :
Mathématiques [math]/Analyse numérique [math.NA]
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Submission date :
2025-01-24T10:25:24Z
Files
- document
- Open access
- Access the document
- main.pdf
- Open access
- Access the document
- main.pdf
- Open access
- Access the document