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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references