Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p

DOI10.1016/0024-3795(87)90058-9zbMath0624.65027OpenAlexW2075153281MaRDI QIDQ578848

Jianyong Qiao, Sumit K. Garg

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90058-9

zbMATH Keywords

convergenceChebyshev polynomialsoptimal parametersuccessive- overrelaxation methodunderrelaxationweakly cyclic Jacobi matrices of index p

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (22)

Exact SOR convergence regions for a general class of \(p\)-cyclic matrices ⋮ Optimal \(p\)-cyclic SOR for complex spectra ⋮ On the convergence domains of the \(p\)-cyclic SOR ⋮ Sor method andp-cyclic matrices (I) ⋮ 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 ⋮ Block cyclic SOR for Markov chains with \(p\)-cyclic infinitesimal generator ⋮ On the optimum relaxation factor associated with \(p\)-cyclic matrices ⋮ Applications of stair matrices and their generalizations to iterative methods ⋮ Semiconvergence of block SOR method for singular linear systems with \(p\)-cyclic matrices ⋮ \(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 ⋮ Sor method andP-cyclic matrices (II) ⋮ Optimality relationships for p-cyclic SOR ⋮ A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra ⋮ A note on the extended convergence of SOR for two-periodic Markov chains ⋮ Successive overrelaxation (SOR) and related methods ⋮ Optimal stretched parameters for the SOR iterative method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
• Convergence of block iterative methods applied to sparse least-squares problems
• A study of semiiterative methods for nonsymmetric systems of linear equations
• k-step iterative methods for solving nonlinear systems of equations
• The analysis of k-step iterative methods for linear systems from summability theory
• Generalised consistent ordering and the optimum successive overrelaxation factor
• On the Construction of Semi-Iterative Methods
• On complex successive overrelaxation
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type

This page was built for publication: Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p