Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence

DOI10.1137/0613010zbMath0745.65022OpenAlexW1965830406MaRDI QIDQ3988978

S. Galanis, Apostolos Hadjidimos

Publication date: 28 June 1992

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

successive overrelaxationSOR methodbest cyclic repartitioningblock \(p\)-cyclic consistently ordered

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (14)

Superior convergence domains for a \(p\)-cyclic SSOR majorizer ⋮ Exact SOR convergence regions for a general class of \(p\)-cyclic matrices ⋮ Optimal \(p\)-cyclic SOR for complex spectra ⋮ Optimum sor convergence for complex spectra ⋮ Application of the Schur-Cohn theorem to the precise convergence domain for a \(p\)-cyclic SOR iteration matrix ⋮ Block Gauss elimination followed by a classical iterative method for the solution of linear systems. ⋮ Block cyclic SOR for Markov chains with \(p\)-cyclic infinitesimal generator ⋮ Preconditioning the linear system for the sor method ⋮ \(p\)-cyclic SOR for BVPs with periodic boundary conditions ⋮ The SOR-kmethod for linear systems withp-cyclic matrices ⋮ A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra ⋮ Successive overrelaxation (SOR) and related methods ⋮ Optimal stretched parameters for the SOR iterative method ⋮ The matrix analogue of the scalar AOR iterative method

This page was built for publication: Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence