An Analysis of Block Successive Overrelaxation for a Class of Matrices with Complex Spectra

DOI10.1137/0725036zbMath0655.65060OpenAlexW1969824614MaRDI QIDQ3802497

Thomas A. Manteuffel, Raymond C. Y. Chin

Publication date: 1988

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0725036

zbMATH Keywords

block tridiagonal matrixcentral difference approximationsingularly perturbed convection-diffusion equationsoptimal block successive overrelaxation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (12)

Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ SOR for \(AX-XB=C\) ⋮ Preconditioning the linear system for the sor method ⋮ Multigrid convergence for convection-diffusion problems on composite grids ⋮ On SSOR‐like preconditioners for non‐Hermitian positive definite matrices ⋮ Fields of values and the ADI method for non-normal matrices ⋮ Relaxation methods for non-Hermitian linear systems ⋮ Analysis of stationary iterative methods for the discrete convection--diffusion equation with a 9-point compact scheme ⋮ Unnamed Item ⋮ Successive overrelaxation (SOR) and related methods ⋮ A note on convergence of line iterative methods for a nine-point matrix

This page was built for publication: An Analysis of Block Successive Overrelaxation for a Class of Matrices with Complex Spectra