Kronecker Product Approximation Preconditioners for Convection-diffusion Model Problems

Laura Grigori 1 Hua Xiang 2, *
* Auteur correspondant
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 : We consider the iterative solution of the linear systems arising from four convection-diffusion model problems: the scalar convection-diffusion problem, Stokes problem, Oseen problem, and Navier-Stokes problem. We give the explicit Kronecker product structure of the coefficient matrices, especially the Kronecker product structure for the convection term. For the latter three model cases, the coefficient matrices have a $2 \times 2$ blocks, and each block is a Kronecker product or a summation of several Kronecker products. We use the Kronecker products and block structures to design the diagonal block preconditioner, the tridiagonal block preconditioner and the constraint preconditioner. We can find that the constraint preconditioner can be regarded as the modification of the tridiagonal block preconditioner and the diagonal block preconditioner based on the cell Reynolds number. That's the reason why the constraint preconditioner is usually better. We also give numerical examples to show the efficiency of this kind of Kronecker product approximation preconditioners.
Type de document :
Rapport
[Technical Report] RR-6536, INRIA. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00268301
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 19 mai 2008 - 10:27:45
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 12:13:02

Fichiers

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

Identifiants

  • HAL Id : inria-00268301, version 5

Citation

Laura Grigori, Hua Xiang. Kronecker Product Approximation Preconditioners for Convection-diffusion Model Problems. [Technical Report] RR-6536, INRIA. 2008. 〈inria-00268301v5〉

Partager

Métriques

Consultations de la notice

506

Téléchargements de fichiers

210