Optimality relationships for p-cyclic SOR

DOI10.1007/BF01405193zbMath0687.65034MaRDI QIDQ1263241

Apostolos Hadjidimos, Daniel J. Pierce, Robert J. Plemmons

Publication date: 1990

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133418

zbMATH Keywords

SORconvergencespectrumblock Jacobi matrixconsistently ordered matrixblock p-cyclic matrixblock p-cyclic SOR iterationssuccessive- overrelaxation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Numerical solution of a periodic parabolic problem ⋮ 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 ⋮ Sor and related methods forp-cyclic systems ⋮ Application of the Schur-Cohn theorem to the precise convergence domain for a \(p\)-cyclic SOR iteration matrix ⋮ Domains of divergence of the USSOR method applied on p-cyclic matrices ⋮ Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices ⋮ An iterative substructuring algorithm for equilibrium equations ⋮ 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 ⋮ On some convergence results of the k-step iterative methods ⋮ Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999 ⋮ Dedication to Robert J. Plemmons ⋮ A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra ⋮ Successive overrelaxation (SOR) and related methods ⋮ Order-reducing conjugate gradients versus block AOR for constrained least-squares problems

Cites Work

• Unnamed Item
• Unnamed Item
• Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
• \(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• Convergence of block iterative methods applied to sparse least-squares problems
• Convergence of a direct-iterative method for large-scale least-squares problems
• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• On the Construction of Semi-Iterative Methods
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type