# Combinative preconditioning based on Relaxed Nested Factorization and Tangential Filtering preconditioner

1 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The problem of solving block tridiagonal linear systems arising from the discretization of PDE is considered. The nested factorization preconditioner introduced by [J. R. Appleyard and I. M. Cheshire, {\it Nested Factorization}, SPE 12264, presented at the Seventh SPE Symposium on Reservoir Simulation, San Francisco, 1983] is an effective preconditioner for certain class of problems and a similar method is implemented in Schlumerger's Eclipse oil reservoir simulator. In this paper, a relaxed version of Nested Factorization preconditioner is proposed as a replacement to ILU(0). Indeed, the proposed preconditioner is SPD and leads to a stable splitting if the input matrix is S.P.D.\,. For ILU(0), equivalent properties hold if the input matrix is a M-matrix. Moreover it has no storage cost. Effective multiplicative/additive preconditioning is achieved in combination with Tangential filtering preconditioner with the filter vector chosen as vector of $ones$. Numerical tests are carried out with both additive and multiplicative combinations. With this setup the new preconditioner is as robust as the combination of ILU(0) with tangential filtering preconditioner.
Keywords :
Type de document :
Rapport
[Research Report] RR-6955, INRIA. 2009
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/inria-00392881
Contributeur : Pawan Kumar <>
Soumis le : mardi 9 juin 2009 - 11:17:49
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 10 juin 2010 - 22:22:15

### Fichier

RR-6955.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00392881, version 1

### Citation

Pawan Kumar, Laura Grigori, Frédéric Nataf, Qiang Niu. Combinative preconditioning based on Relaxed Nested Factorization and Tangential Filtering preconditioner. [Research Report] RR-6955, INRIA. 2009. 〈inria-00392881〉

### Métriques

Consultations de la notice

## 666

Téléchargements de fichiers