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

DOI10.2307/2008506zbMath0699.65021OpenAlexW4253070008MaRDI 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 resultsspectral radiusiterative methodsfinite differenceconvection-diffusion equationsreorderingsimilarity transformationsnon-symmetric linear systemsblock Jacobi methodred-black orderingfive-point schemeblock Gauss-Seidel iteration

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (34)

A family of fourth-order difference schemes on rotated grid for two-dimensional convection-diffusion equation ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme ⋮ Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems ⋮ SOR as a preconditioner ⋮ A box-shaped cyclically reduced operator ⋮ Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm ⋮ Convergence of iterative methods for a fourth-order discretization scheme ⋮ Nested grids ILU-decomposition (NGILU) ⋮ The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients ⋮ A Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems ⋮ On the application of homotopy perturbation method for solving systems of linear equations ⋮ SOR for \(AX-XB=C\) ⋮ Domain decomposition for parallel row projection algorithms ⋮ Revision of the theory of tracer transport and the convolution model of dynamic contrast enhanced magnetic resonance imaging ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ An incomplete-factorization preconditioning using repeated red-black ordering ⋮ ERHSS iteration method for PDE optimal control problem ⋮ A shifted nested splitting iterative method with applications to ill-posed problems and image restoration ⋮ On SSOR‐like preconditioners for non‐Hermitian positive definite matrices ⋮ Fields of values and iterative methods ⋮ Fields of values and the ADI method for non-normal matrices ⋮ CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs ⋮ The saddle point problem and the Manteuffel algorithm ⋮ The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem ⋮ Several splittings for non-Hermitian linear systems ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ Analysis of stationary iterative methods for the discrete convection--diffusion equation with a 9-point compact scheme ⋮ Comments on: ``Solution of the system of linear algebraic equations by decreasing dimension by H. Wang and J. Jiang. ⋮ Accelerating the HS-type Richardson iteration method with Anderson mixing ⋮ A note on convergence of line iterative methods for a nine-point matrix ⋮ Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation ⋮ A preconditioner for equations with dominant convective terms ⋮ On cyclic reduction and finite difference schemes

This page was built for publication: Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems