Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

DOI10.1016/S0377-0427(01)00519-2zbMath1006.65121MaRDI QIDQ1602772

William M. Cheung, Michael Kwok-Po Ng

Publication date: 24 June 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical examples; fast Fourier transform; convection-diffusion equations; tridiagonal Toeplitz matrix

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, A modified GHSS method for non-Hermitian positive definite linear systems, On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A semi-circulant preconditioner for the convection-diffusion equation
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems. II
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Proposal for Toeplitz Matrix Calculations
• Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
• Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
• Block Stationary Methods for Nonsymmetric Cyclically Reduced Systems Arising from Three-Dimensional Elliptic Equations
• Reduced Systems for Three-Dimensional Elliptic Equations with Variable Coefficients
• Conjugate Gradient Methods for Toeplitz Systems