Incremental incomplete LU factorizations with applications

Calgaro, Caterina; Chehab, Jean-Paul; Saad, Yousef

Type de document :

Article dans une revue scientifique: Article original

DOI :

10.1002/nla.756

Titre :

Incremental incomplete LU factorizations with applications

Auteur(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]

Titre de la revue :

Numerical Linear Algebra with Applications

Pagination :

811--837

Éditeur :

Wiley

Date de publication :

2010

ISSN :

1070-5325

Mot(s)-clé(s) en anglais :

Preconditioning
Incomplete LU factorization
Incremental LU

Discipline(s) HAL :

Mathématiques [math]/Analyse numérique [math.NA]

Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

Laboratoire Paul Painlevé - UMR 8524

Source :

Harvested from HAL

Fichiers

document
Accès libre
Accéder au document

main.pdf
Accès libre
Accéder au document

main.pdf
Accès libre
Accéder au document

Incremental incomplete LU factorizations ... BibTeX CSV Excel RIS

Fichiers

Incremental incomplete LU factorizations ...

BibTeX

CSV

Excel

RIS