Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-12-01T03:00:44.234Z Has data issue: false hasContentIssue false

Convergence of the Newton-Raphson Method For Arbitary Polynomials

Published online by Cambridge University Press:  03 November 2016

Extract

Readers may be interested in an elementary exposition of the convergence properties of the sequence of iterates obtained by applying the Newton-Raphson process to an arbitrary polynomial. The coefficients of the polynomial may be real or complex. By restricting attention to polynomials we will give some precise results using the least possible analysis, while proofs for more general functions would necessarily require more high-powered methods. The arguments we will use require only an elementary knowledge of limiting processes.

Type
Research Article
Copyright
Copyright © Mathematical Association 1964

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

1. Schröder, E. Ueber unendlich viele Algorithmen zur Auflösung der GleichungenMath. Ann. 2 (1870) 317365.Google Scholar
2. Ostro wski, A. M. On the convergence of the Eayleigh quotient iteration … Arch. Rat. Mech. Anal. 1 (1958) 233241.Google Scholar
3. Lancaster, P. A generalised Rayleigh quotient iteration for lambda-matrices Arch. Rat. Mech. Anal. 8 (1961) 309322.Google Scholar