Fourier Analysis of Modified Nested Factorization Preconditioner for Three-Dimensional Isotropic Problems

Pawan Kumar 1 Laura Grigori 1 Qiang Niu 2 Frédéric Nataf 3
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 : For solving large sparse symmetric linear systems, arising from the discretization of elliptic problems, the preferred choice is the preconditioned con- jugate gradient method. The convergence rate of this method mainly depends on the condition number of the preconditioner chosen. Using Fourier analy- sis the condition number estimate of common preconditioning techniques for two dimensional elliptic problem has been studied by Chan and Elman [SIAM Rev., 31 (1989), pp. 20-49]. Nested Factorization(NF) is one of the powerful preconditioners for systems arising from discretization of elliptic or hyperbolic partial differential equations. The observed convergence behavior of NF is bet- ter compared to well known ILU(0) or modified ILU. In this paper we introduce Modified Nested Factorization(MNF) which is an improvement over NF. It is proved that condition number of modified NF is O(h−1 ). An optimal value of the parameter for the model problem is derived. The condition number of modified NF predicts the condition number of NF in limiting sense when the parameter is close to zero. Moreover it is proved that condition number of NF is atleast O(h−1 ). Numerical results justify Fourier analytic method by exhibiting remarkable similarity in spectrum of periodic and Dirichlet problems.
Type de document :
Rapport
[Research Report] 2010
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00448291
Contributeur : Pawan Kumar <>
Soumis le : lundi 18 janvier 2010 - 16:10:39
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:59:14

Fichier

paper_FA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00448291, version 1

Collections

Citation

Pawan Kumar, Laura Grigori, Qiang Niu, Frédéric Nataf. Fourier Analysis of Modified Nested Factorization Preconditioner for Three-Dimensional Isotropic Problems. [Research Report] 2010. 〈inria-00448291〉

Partager

Métriques

Consultations de la notice

637

Téléchargements de fichiers

230