On the round-off error in the method of successive over-relaxation
HTML articles powered by AMS MathViewer
- by M. Stuart Lynn PDF
- Math. Comp. 18 (1964), 36-49 Request permission
Abstract:
The asymptotic behavior of the round-off error, which accumulates when the well-known iterative method of (point) successive over-relaxation is used to solve a large-scale system of linear equations, is examined by means of a statistical model. The local round-off errors are treated as independent random variables and expressions for the mean and variance of the accumulated round-off error are obtained, as the number of iterations tends to infinity.References
- A. A. Abramov, On the influence of round-off errors in the solution of Laplace’s equation, Vyčisl. Mat. Vyčisl. Tehn. 1 (1953), 37–40 (Russian). MR 0070267
- J. Descloux, Note on the round-off errors in iterative processes, Math. Comp. 17 (1963), 18–27. MR 152102, DOI 10.1090/S0025-5718-1963-0152102-0
- George E. Forsythe, Reprint of a note on rounding-off errors, SIAM Rev. 1 (1959), 66–67. MR 99119, DOI 10.1137/1001011 G. H. Golub, “The use of Chebyshev matrix polynomials in the iterative solution of linear equations compared to the method of successive over-relaxation,” Doctoral Thesis, University of Illinois, 1959.
- Gene H. Golub, Bounds for the round-off errors in the Richardson second order method, Nordisk Tidskr. Informationsbehandling (BIT) 2 (1962), 212–223. MR 165678, DOI 10.1007/bf01940168 G. H. Golub, & J. K. Moore, ibid (appendix). P. K. Henrici, Discrete-variable Methods in Ordinary Differential Equations, John Wiley & Sons, Inc., New York, 1961.
- Marvin Marcus, Basic theorems in matrix theory, Nat. Bur. Standards Appl. Math. Ser. 57 (1960), iv+27. MR 109824
- A. M. Ostrowski, On the linear iteration procedures for symmetric matrices, Rend. Mat. e Appl. (5) 14 (1954), 140–163. MR 70261
- Wasao Sibagaki, On the idea of “numerical convergence” and its some applications, Mem. Fac. Sci. Kyūsyū Univ. A 5 (1950), 89–97. MR 39364
- A. M. Turing, Rounding-off errors in matrix processes, Quart. J. Mech. Appl. Math. 1 (1948), 287–308. MR 28100, DOI 10.1093/qjmam/1.1.287
- Minoru Urabe, Convergence of numerical iteration in solution of equations, J. Sci. Hiroshima Univ. Ser. A 19 (1956), 479–489. MR 92225
- Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
- J. H. Wilkinson, Rounding errors in algebraic processes, Information processing, UNESCO, Paris; R. Oldenbourg, Munich; Butterworths, London, 1960, pp. 44–53 (English, with French, German, Russian and Spanish summaries). MR 0121976
- J. H. Wilkinson, Error analysis of direct methods of matrix inversion, J. Assoc. Comput. Mach. 8 (1961), 281–330. MR 176602, DOI 10.1145/321075.321076
- David Young, Iterative methods for solving partial difference equations of elliptic type, Trans. Amer. Math. Soc. 76 (1954), 92–111. MR 59635, DOI 10.1090/S0002-9947-1954-0059635-7
Additional Information
- © Copyright 1964 American Mathematical Society
- Journal: Math. Comp. 18 (1964), 36-49
- MSC: Primary 65.35; Secondary 65.62
- DOI: https://doi.org/10.1090/S0025-5718-1964-0162364-2
- MathSciNet review: 0162364