The SOR-k method for linear systems with p-cyclic matrices

DOI10.1080/00207160802464605MaRDI QIDQ5747720zbMATH OpenOpenAlexFDO

Authors Liancheng Wang, Jiehua Zhu, Xiezhang Li

Publication date 14 September 2010

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160802464605

zbMATH Keywords

numerical examplesJacobi matrixconsistently ordered\(p\)-cyclic matrixoptimal spectral radiussuccessive overrelaxation (SOR)-\(k\) iteration matrix is strictly increasing as \(k\) increases from 2 to \(p\). In this paper, we first show that the optimal parameter

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices
• Sor and related methods forp-cyclic systems
• Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• Optimal \(p\)-cyclic SOR for complex spectra

Cites work

• Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
• Convergence of a direct-iterative method for large-scale least-squares problems
• Convergence of block iterative methods applied to sparse least-squares problems
• Matrix iterative analysis
• On complex successive overrelaxation
• On the convergence of monoparametrick-step iterative euler methods for the solution of linear systems
• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• Optimal \(p\)-cyclic SOR for complex spectra
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• Optimality relationships for p-cyclic SOR
• Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
• Sor method andP-cyclic matrices (II)
• Sor method andp-cyclic matrices (I)
• Successive overrelaxation (SOR) and related methods
• The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices
• The relationship between the Jacobi and the successive overrelaxation (SOR) matrices of a k-cyclic matrix

Cited in

(7)

• Exact SOR convergence regions for a general class of \(p\)-cyclic matrices
• Sor and related methods forp-cyclic systems
• Optimal stretched parameters for the SOR iterative method
• The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices
• The extrapolated gauss-seidel methods and generally consistently ordered matrices
• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• Optimality relationships for p-cyclic SOR

This page was built for publication: The SOR-\(k\) method for linear systems with \(p\)-cyclic matrices

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