Hostname: page-component-84b7d79bbc-dwq4g Total loading time: 0 Render date: 2024-07-27T18:56:09.433Z Has data issue: false hasContentIssue false
  • English
  • Français

XIV.—Studies in Practical Mathematics. VIII. On the Iterative Methods of Lin and Friedman for Factorizing Polynomials*

Published online by Cambridge University Press:  14 February 2012

A. C. Aitken
A. C. Aitken
Affiliation:
Mathematical Institute, University of Edinburgh.
Get access Rights & Permissions [Opens in a new window]

Synopsis

The methods of S. N. Lin (1943) and B. Friedman (1949) for approximating to the factors of a polynomial by iterated division are studied from the point of view of convergence. The general theory, hitherto lacking, is supplied. The matrices which transform the errors in coefficients from one iterate to the next are explicitly found, and the criterion of convergence derived. Numerical examples are given. The tentative conclusion is that the methods are less simple in theory and less adaptable than the method of penultimate remainder, which admits of accelerative devices.

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 64 , Issue 2 , 1954 , pp. 190 - 199
Copyright
Copyright © Royal Society of Edinburgh 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 to Literature

Aitken, A.C., 1950. Proc. Roy. Soc. Edin., A, 63, 174–191.Google Scholar
Aitken, A.C., 1952. Proc. Roy. Soc. Edin., A, 63, 326–335.Google Scholar
Friedman, B., 1949. Commun. Pure Appl. Math., 2, 195–208.CrossRefGoogle Scholar
Lin, S. N., 1941. J. Math. Phys., 20, 231–241.CrossRefGoogle Scholar
Lin, S. N., 1943. J. Math. Phys., 21, 60–77.CrossRefGoogle Scholar