ISSN:
0945-3245
Keywords:
AMS(MOS): 65F10
;
CR: 5.14
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary Sharpness is shown for three upper bounds for the spectral radii of point S.O.R. iteration matrices resulting from the splitting (i) of a nonsingularH-matrixA into the ‘usual’D−L−U, and (ii) of an hermitian positive definite matrixA intoD−L−U, whereD is hermitian positive definite andL=1/2(A−D+S) withS some skew-hermitian matrix. The first upper bound (which is related to the splitting in (i)) is due to Kahan [6], Apostolatos and Kulisch [1] and Kulisch [7], while the remaining upper bounds (which are related to the splitting in (ii)) are due to Varga [11]. The considerations regarding the first bound yield an answer to a question which, in essence, was recently posed by Professor Ridgway Scott: What is the largest interval in ω, ω≧0, for which the point S.O.R. iterative method is convergent for all strictly diagonally dominant matrices of arbitrary order? The answer is, precisely, the interval (0, 1].
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01396371
Permalink