Advertisement

Numerische Mathematik

, Volume 2, Issue 1, pp 319–340 | Cite as

Error analysis of floating-point computation

  • J. H. Wilkinson
Article

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.

Keywords

Exact Solution Mathematical Method Error Analysis Arithmetic Operation Computing Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    Fischer, P. C.: Automatic propagated and round-off error analysis. (To be published.).Google Scholar
  3. [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. [4]
    Givens, W.: Numerical computation of the characteristic values of a real symmetric matrix. Oak-Ridge National Laboratory, ORNL-1574.Google Scholar
  5. [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.Google Scholar
  6. [6]
    Lidskii, V. B.: O sobstvenyh znaĉeniyah summy i proizveniya simmetriĉeskih matric. Doklady Akad. Nauk75, 769 (1950).Google Scholar
  7. [7]
    Metropolis, N.: Automatic round-off error analysis (Unpublished.)Google Scholar
  8. [8]
    White, P. A.: The computation of eigenvalues and eigenvectors of a matrix. J. Soc. Industr. Appl. Math.6, 393 (1958).Google Scholar
  9. [9]
    Wilkinson, J. H.: The calculation of the eigenvectors of codiagonal matrices. Computer J.1, 90 (1958).Google Scholar
  10. [10]
    Wilkinson, J. H.: Rounding errors in algebraic processes. Proceedings of International Conference on Information Processing. Unesco 1959.Google Scholar
  11. [11]
    Wilkinson, J. H.: The evaluation of the zeros of ill-conditioned polynomials. Numer. Math.1, 150.Google Scholar
  12. [12]
    Wilkinson, J. H.:Householder's method for the solution of the algebraic eigenproblem. Computer J.3, 23 (1960).Google Scholar

Copyright information

© Springer-Verlag 1960

Authors and Affiliations

  • J. H. Wilkinson
    • 1
  1. 1.National Physical LaboratoryTeddingtonUK

Personalised recommendations