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].
Similar content being viewed by others
References
Apostolatos, N., Kulisch, U.: Über die Konvergenz des Relaxationsverfahrens bei nichtnegativen und diagonaldominanten Matrizen. Computing2, 17–24 (1967)
Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. New York: Academic Press 1979
de Pillis, J.: Gauss-Seidel convergence for operators on Hilbert space. SIAM J. Numer. Anal.10, 112–122 (1973)
Forthyse, G.E., Wasow, W.R.: Finite difference methods for partial differential equations. New York: Wiley 1960
Hanna, M.: Generalized overrelaxation and Gauss-Seidel convergence on Hilbert space. Proc. Amer. Math. Soc.,35, pp. 524–530 (1972)
Kahan, W.: Gauss-Seidel methods for solving large systems of linear equations. Doctoral Thesis, University of Toronto, 1958
Kulisch, U.: Über reguläre Zerlegungen von Matrizen und einige Anwendungen. Numer. Math.11, 444–449 (1968)
Nichols, N.K., Fox, L.: Generalized consistent ordering and optimum successive overrelaxation factor. Numer. Math.13, 425–433 (1969)
Varga, R.S.:p-cyclic matrices, a generalization of the Young-Frankel successive overrelaxation scheme. Pacific J. Math.9, 617–628 (1959)
Varga, R.S.: Matrix iterative analysis, Englewood Cliffs, NJ: Prentice Hall 1962
Varga, R.S.: Extensions of the successive overrelaxation theory with applications to finite element approximation. In: Topics in numerical analysis (J.J.H. Miller, ed.), pp. 329–343. New York: Academic Press 1973
Varga, R.S.: On recurring theorems on diagonal dominance, Linear Algebra and Appl.13, 1–9 (1976)
Wachspress, E.L.: Iterative solution of elliptic systems, Englewood Cliffs, NJ: Prentice Hall, 1966
Young, D.M.: Iterative solution of large linear system, New York: Academic Press, 1971
Author information
Authors and Affiliations
Additional information
Research supported in part by the Air Force Office of Scientific Research, and the Department of Energy
Rights and permissions
About this article
Cite this article
Neumann, M., Varga, R.S. On the sharpness of some upper bounds for the spectral radii of S.O.R. iteration matrices. Numer. Math. 35, 69–79 (1980). https://doi.org/10.1007/BF01396371
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396371