Relationship of eigenvalues for USAOR iterative method applied to a class of p-cyclic matrices

DOI10.1016/S0024-3795(02)00519-0MaRDI QIDQ1863570zbMATH OpenFDO

Authors Ruiming Li

Publication date 11 March 2003

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

Full work available at URL https://doi.org/10.1016/S0024-3795(02)00519-0

zbMATH Keywords

\(p\)-cyclic matricesaccelerated overrelaxationiterative methodssuccessive overrelaxation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

Results of \textit{R. S. Varga, W. Niethammer}, and \textit{D.-Y. Cai} [Linear Algebra Appl. 58, 425-439 (1984; Zbl 0569.65022)] on \(p\)-cyclic matrices are extended to the class of USAOR unsymmetric accelerated overrelaxation (USAOR) iterative methods. A relation between the eigenvalues of the given \(p\)-cyclic matrix and the USAOR iteration matrix is established. This class includes Jacobi, Gauss-Seidel, JOR, SOR, SSOR, USSOR, AOR, SAOR, EGS2, and SEGS2.

Recommendations

• A note on the eigenvalue relationship for USAOR iterative method applied to \(p\)-cyclic matrices
• The relationship between the Jacobi and the successive overrelaxation (SOR) matrices of a k-cyclic matrix
• An Operator Relation of the Ussor and the Jacobi Iteration Matrices of a p-Cyclic Matrix
• Publication:4935870
• scientific article; zbMATH DE number 3976200

Cites work

• A note on the SSOR and USSOR iterative methods applied to p-cyclic matrices
• A survey of AOR and TOR methods
• Accelerated Overrelaxation Method
• An Operator Relation of the Ussor and the Jacobi Iteration Matrices of a p-Cyclic Matrix
• Analysis of a symmetric extrapolated iterative method for solving linear systems
• Generalized consistent orderings and the accelerated overrelaxation method
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
• On the Convergence of Some Generalized Preconditioned Iterative Methods
• p-cyclic matrices and the symmetric successive overrelaxation method
• Symmetric accelerated overrelaxation (saor) method
• The extrapolated gauss-seidel methods and generally consistently ordered matrices

Cited in

(6)

• A note on the eigenvalue relationship for USAOR iterative method applied to \(p\)-cyclic matrices
• On a matrix identity connecting iteration operators associated with a p-cyclic matrix
• scientific article; zbMATH DE number 3976200 (Why is no real title available?)
• scientific article; zbMATH DE number 1322301 (Why is no real title available?)
• An Operator Relation of the Ussor and the Jacobi Iteration Matrices of a p-Cyclic Matrix
• scientific article; zbMATH DE number 1390479 (Why is no real title available?)

This page was built for publication: Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1863570)