Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices

DOI10.1007/BF01386430zbMath0708.65032MaRDI QIDQ920571

Michael Eiermann, Arden Ruttan, Wilhelm Niethammer

Publication date: 1990

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

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

zbMATH Keywords

block q-cyclic SOR-methodblock two-cyclic successive overrelaxation iterative methodoptimum relaxation parameterstationary p-step methods

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 ⋮ Towards the determination of the optimal \(p\)-cyclic SSOR ⋮ Sor and related methods forp-cyclic systems ⋮ Optimum sor convergence for complex spectra ⋮ Application of the Schur-Cohn theorem to the precise convergence domain for a \(p\)-cyclic SOR iteration matrix ⋮ 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 ⋮ Optimality relationships for p-cyclic SOR ⋮ 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 ⋮ Optimal stretched parameters for the SOR iterative method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• A study of semiiterative methods for nonsymmetric systems of linear equations
• k-step iterative methods for solving nonlinear systems of equations
• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• The analysis of k-step iterative methods for linear systems from summability theory
• Optimality relationships for p-cyclic SOR
• On Hybrid Semi-Iterative Methods
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type