Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems

DOI10.2307/2008506zbMath0699.65021MaRDI QIDQ3477876

Gene H. Golub, Howard C. Elman

Publication date: 1990

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2008506

zbMATH Keywords

numerical results; spectral radius; iterative methods; finite difference; convection-diffusion equations; reordering; similarity transformations; non-symmetric linear systems; block Jacobi method; red-black ordering; five-point scheme; block Gauss-Seidel iteration

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

SOR for \(AX-XB=C\), Domain decomposition for parallel row projection algorithms, An incomplete-factorization preconditioning using repeated red-black ordering, Fields of values and iterative methods, Fields of values and the ADI method for non-normal matrices, A preconditioner for equations with dominant convective terms, Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm, Convergence of iterative methods for a fourth-order discretization scheme, SOR as a preconditioner, Nested grids ILU-decomposition (NGILU), The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients