ISSN:
1572-9125
Keywords:
p-cyclic matrices
;
SOR method
;
hypocycloids
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Linear systems whose associated block Jacobi iteration matrixB is weakly cyclic generated by the cyclic permutation σ = (σ1,σ2,..., σ p ) in the spirit of Li and Varga are considered. Regions of convergence for the corresponding blockp-cyclic SOR method are derived and the exact convergence domains for real spectra, σ(B p ), of the same sign are obtained. Moreover, analytical expressions for two special cases forp = 5 are given and numerical results are presented confirming the theory developed. The tools used for this work are mainly from complex analysis and extensive use of (asteroidal) hypocycloids in the complex plane is made to produce our results.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01739821