HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Kronecker Product Approximation Preconditioners for Convection-diffusion Model Problems

Laura Grigori 1 Hua Xiang 2, *
* Corresponding author
1 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
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.
Document type :
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Monday, May 19, 2008 - 10:27:45 AM
Last modification on : Friday, February 4, 2022 - 3:30:26 AM
Long-term archiving on: : Friday, September 24, 2010 - 12:13:02 PM


Files produced by the author(s)


  • HAL Id : inria-00268301, version 5


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



Record views


Files downloads