O'Reilly logo

Numerical Methods for Roots of Polynomials - Part II by Victor Pan, J.M. McNamee

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 9

Methods Involving Second or Higher Derivatives

J.M. McNamee and V.Y. Pan

Abstract

Whereas Newton’s method involves only the first derivative, methods discussed in this chapter involve the second or higher. The “classical” methods of this type (such as Halley’s, Euler’s, Hansen and Patrick’s, Ostrowski’s, Cauchy’s and Chebyshev’s) are all third order with three evaluations, so are slightly more efficient than Newton’s method. Convergence of some of these methods is discussed, as well as composite variations (some of which have fairly high efficiency). We describe special methods for multiple roots, simultaneous or interval methods, and acceleration techniques. We treat Laguerre’s method, which is known to be globally convergent for all-real-roots. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required