Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-24T12:25:37.401Z Has data issue: false hasContentIssue false
  • English
  • Français

The calculation of the latent roots and vectors of matrices on the pilot model of the A.C.E.

Published online by Cambridge University Press:  24 October 2008

J. H. Wilkinson
J. H. Wilkinson
Affiliation:
National Physical LaboratoryTeddington, Middlesex
Get access Rights & Permissions [Opens in a new window]

Abstract

The problem of finding the latent roots and vectors of matrices has been treated in a number of papers ((2)–(7)) mainly from the point of view of desk computers. In this paper the problem is treated from the standpoint of users of high-speed automatic computers. In the first section a number of iterative processes are described and, in the second, the techniques developed for using these processes on the Pilot Model of the Automatic Computing Engine. It is shown that the methods give very high accuracy and can be used to deal with matrices of high orders even on a machine of very limited storage capacity. They have been used on numerous matrices of orders up to 60 mainly on problems arising in the aircraft industry and on eigenvalue problems for systems of ordinary differential equations.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 50 , Issue 4 , October 1954 , pp. 536 - 566
Copyright
Copyright © Cambridge Philosophical Society 1954

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Aitken, A. C.On Bernoulli's numerical solution of algebraic equations. Proc. roy. Soc. Edinb. 46 (1952), 300.Google Scholar
(2)Aitken, A. C.The evaluation of the latent roots and vectors of a matrix. Proc. roy. Soc. Edinb. 57 (1937), 269–304.CrossRefGoogle Scholar
(3)Fox, L.Escalator methods for latent roots. Quart. J. Mech. 5 (1952), 178–90.CrossRefGoogle Scholar
(4)Hestenes, M. R. and Karush, W.A method of gradients for the calculation of latent roots and vectors of a real symmetric matrix. J. Res. nat. Bur. Stand. 47 (1951), 45, R.P. 2227.CrossRefGoogle Scholar
(5)Kincaid, W. M.Numerical methods for finding characteristic roots and vectors of matrices. Quart. appl. Math. 5 (1947), 320–45.CrossRefGoogle Scholar
(6)Lanzos, C.An iteration method for the solution of the eigenvalue problem of linear differential and integral operations. J. Res. nat. Bur. Stand. 45 (1950), 4, R.P. 2133.Google Scholar
(7)Wayland, W.Expansion of determinantal equations into polynomial form. Quart. appl. Math. 2 (1945), 277–306.CrossRefGoogle Scholar