The optimal parameter of SOR-k method for p-cyclic matrices

DOI10.1016/J.AMC.2007.08.092MaRDI QIDQ2479232zbMATH OpenOpenAlexFDO

Authors Xiezhang Li

Publication date 26 March 2008

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2007.08.092

zbMATH Keywords

\(p\)-cyclic matrixblock Jacobi matrixconsistently orderedlinear systemsoptimal relaxation parameterSOR-methodssuccessive over relaxation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

For solving linear systems with coefficient matrix a consistently ordered \(p\)-cyclic matrix, the author investigates a type of successive over relaxation (SOR) methods, more precisely SOR-\(k\) method, with \(k\) between \(2\) and \(p\). For this method the coefficient matrix of the system is repartitioned in a normal \(k\)-cyclic matrix having nonsingular diagonal submatrices. The results proved by the author, on the spectral radius of the corresponding SOR iteration matrix, are generalizations of the previous results of \textit{R. S. Varga} [Pac. J. Math. 9, 617--628 (1959; Zbl 0088.09402)] and \textit{D. M. Young} [Trans. Am. Math. Soc. 76, 92--111 (1954; Zbl 0055.35704)]. For proving the new results, systematically, the implicit function theorem, is used. A comparison of the optimal relaxation parameter of the SOR-\(k\) method, is given when \(k\) varies, and also the monotonical variation of the spectral radius of the SOR iteration matrix for a fix relaxation parameter and different values of \(k\), is discussed .

Recommendations

• The SOR-k method for linear systems with p-cyclic matrices
• Optimal \(p\)-cyclic SOR for complex spectra
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• Sor and related methods forp-cyclic systems
• Sor method andp-cyclic matrices (I)

Cites work

• p-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type
• Sor method andp-cyclic matrices (I)
• Sor method andP-cyclic matrices (II)

Cited in

(17)

• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• The relationship between the Jacobi and the successive overrelaxation (SOR) matrices of a k-cyclic matrix
• On the optimum relaxation factor associated with \(p\)-cyclic matrices
• Optimality relationships for p-cyclic SOR
• Optimal stretched parameters for the SOR iterative method
• Optimal \(p\)-cyclic SOR for complex spectra
• Successive overrelaxation (SOR) and related methods
• Exact SOR convergence regions for a general class of \(p\)-cyclic matrices
• Sor method andp-cyclic matrices (I)
• Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
• Optimum sor convergence for complex spectra
• Sor method andP-cyclic matrices (II)
• scientific article; zbMATH DE number 5226564 (Why is no real title available?)
• The SOR-k method for linear systems with p-cyclic matrices
• Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• \(p\)-cyclic SOR for BVPs with periodic boundary conditions

This page was built for publication: The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices

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