Abstract
The application of the Richardson second order iterative method to positive definite, symmetric linear equations is investigated. Absolute and statistical bounds for the round-off error are derived. The statistical theory agrees well with numerical experiments, until the accumulated round-off error becomes of the order of magnitude of the error in the computed solution. After this point the statistical dependence between the local round-off errors makes the observed variances larger than the theoretical variances.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
This paper (and the Appendix) describe research carried out while both authors were employed by Space Technology Laboratories, Inc., Los Angeles, California.
Rights and permissions
About this article
Cite this article
Golub, G.H. Bounds for the round-off errors in the richardson second order method. BIT 2, 212–223 (1962). https://doi.org/10.1007/BF01940168
Issue Date:
DOI: https://doi.org/10.1007/BF01940168