On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems (Q970430)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems |
scientific article |
Statements
On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems (English)
0 references
17 May 2010
0 references
A linear steady-state convection-diffusion problem with Dirichlet boundary conditions is discretized on the unit cube in space dimension 2 and 3 using high-order compact schemes (HOC) on an equidistant rectangular grid. The resulting linear system with sparse nonsymmetric matrix \(A\) is solved by the generalized minimal residual (GMRES) method. In order to accelerate the convergence, a block-circulant preconditioner \(P\) is constructed by modifying the block matrices obtained during the HOC discretization process, so that they become circulant. For grid-aligned flows, analytic expressions for the eigenvalues of \(P\) are obtained in 2D and 3D, showing that \(P\) is nonsingular. In the 2D case, numerical results for the eigenvalues of \(P\) for non-aligned flows and for the eigenvalues of the preconditioned matrix \(P^{-1}A\) for aligned as well as non-aligned flows are presented. Finally, the performance of the preconditioner \(P\) is examined by several numerical experiments. In the 2D case, aligned and non-aligned flows are investigated, whereas in 3D only aligned flows are considered. Moreover, in 2D the preconditioner \(P\) is also applied to the linear system obtained by an upwind-discretization of the boundary value problem.
0 references
block-circulant preconditioner
0 references
iterative solution
0 references
linear steady-state convection-diffusion equation
0 references
higher-order compact scheme
0 references
convergence acceleration
0 references
generalized minimal residual (GMRES) method
0 references
numerical results
0 references
eigenvalues
0 references
performance
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references