Error analysis of floating-point computation (original) (raw)

Abstract

This paper consists of two main sections. In the first the bounds are derived for the rounding errors made in the fundamental floating-point arithmetic operations. In the second, these results are applied in the analysis of a number of computing techniques for the calculation of the eigenvalues of matrices. In each case thecomputed solution is expressed as the exact solution of a perturbed version of the original matrix and bounds are found for the perturbations. For one of the techniques, an a priori bound is derived for the errors in the eigenvalues themselves.

Access this article

Log in via an institution

Subscribe and save

• Starting from 10 chapters or articles per month
• Access and download chapters and articles from more than 300k books and 2,500 journals
• Cancel anytime View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

1. Carr, J. W. III.: Error Analysis in Floating Point Arithmetic. Commun. of the Assoc. for Comp. Mach.2, 10 (May 1959).
   Google Scholar
2. Fischer, P. C.: Automatic propagated and round-off error analysis. (To be published.).
3. Frank, W. L.: Computing eigenvalues of complex matrices by determinant evaluation and by the methods ofDanilewski andWielandt. J. Soc. Indust. Appl. Math.6, 378 (1958).
   Google Scholar
4. Givens, W.: Numerical computation of the characteristic values of a real symmetric matrix. Oak-Ridge National Laboratory, ORNL-1574.
5. Hyman, M.: Eigenvalues and eigenvectors of general matrices. Presented at the 12th National Meeting of the Association for Computing Machinery, June 1957, Houston, Texas.
6. Lidskii, V. B.: O sobstvenyh znaĉeniyah summy i proizveniya simmetriĉeskih matric. Doklady Akad. Nauk75, 769 (1950).
   Google Scholar
7. Metropolis, N.: Automatic round-off error analysis (Unpublished.)
8. White, P. A.: The computation of eigenvalues and eigenvectors of a matrix. J. Soc. Industr. Appl. Math.6, 393 (1958).
   Google Scholar
9. Wilkinson, J. H.: The calculation of the eigenvectors of codiagonal matrices. Computer J.1, 90 (1958).
   Google Scholar
10. Wilkinson, J. H.: Rounding errors in algebraic processes. Proceedings of International Conference on Information Processing. Unesco 1959.
11. Wilkinson, J. H.: The evaluation of the zeros of ill-conditioned polynomials. Numer. Math.1, 150.
12. Wilkinson, J. H.:Householder's method for the solution of the algebraic eigenproblem. Computer J.3, 23 (1960).
    Google Scholar

Download references

Author information

Authors and Affiliations

1. National Physical Laboratory, Teddington, Middlesex, UK
   J. H. Wilkinson

Additional information

Communication from the National Physical Laboratory.

Rights and permissions

About this article

Cite this article

Wilkinson, J.H. Error analysis of floating-point computation.Numer. Math. 2, 319–340 (1960). https://doi.org/10.1007/BF01386233

Download citation

• Received: 01 June 1960
• Issue date: December 1960
• DOI: https://doi.org/10.1007/BF01386233

Keywords