ISSN:
0945-3245
Keywords:
AMS(MOS): 65F10
;
CR: G 1.3
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary The optimality question for blockp-cyclic SOR iterations discussed in Young and Varga is answered under natural conditions on the spectrum of the block Jacobi matrix. In particular, it is shown that repartitioning a blockp-cyclic matrix into a blockq-cyclic form,q〈p, results in asymptotically faster SOR convergence for the same amount of work per iteration. As a consequence block 2-cyclic SOR is optimal under these conditions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01405193
Permalink