A note on the eigenvalue relationship for USAOR iterative method applied to p-cyclic matrices

DOI10.1016/J.CAM.2003.12.021MaRDI QIDQ1877209zbMATH OpenOpenAlexFDO

Authors Ruiming Li, Dian Zhou

Publication date 16 August 2004

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2003.12.021

zbMATH Keywords

AORdomains of convergenceEigenvalue relationshipGauss-Seidel methodIterative methodsJacobi methodJORp-cyclic matricesSAORSORSSORUSAORUSSOR

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

A new relationship of eigenvalues between the Jacobi iteration matrix and the USAOR iteration matrix for block \(p\)-cyclic case is presented. The result is an extension of some previous ones. This extension is not trivial. Its importance is not only in the theoretical aspect which helps us to understand the behavior of the iterations, but also in the practical aspect in that we can derive the domains of convergence of these iterative methods.

Recommendations

• Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• scientific article; zbMATH DE number 3976200
• An Operator Relation of the Ussor and the Jacobi Iteration Matrices of a p-Cyclic Matrix
• Relationship of eigenvalue between GMPSD iterative matrix and Jacobi iterative matrix

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
• 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 3366440 (Why is no real title available?)
• On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
• p-cyclic matrices and the symmetric successive overrelaxation method
• Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices
• Symmetric accelerated overrelaxation (saor) method

Cited in

(7)

• Relationship of eigenvalues for USAOR iterative method applied to a class of \(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?)
• Relationship of eigenvalue between GMPSD iterative matrix and Jacobi iterative matrix

This page was built for publication: A note on the eigenvalue relationship for USAOR iterative method applied to \(p\)-cyclic matrices

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