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 10

Bernoulli, Quotient-Difference, and Integral Methods

J.M. McNamee and V.Y. Pan

Abstract

This chapter treats several topics, starting with Bernoulli’s method. This method iteratively solves a linear difference equation whose coefficients are the same as those of the polynomial. The ratios of successive iterates tends to the root of largest magnitude. Special versions are used for complex and/or multiple roots. The iteration may be accelerated, and Aitken’s variation finds all the roots simultaneously.

The Quotient-Difference algorithm uses two sequencesimage(with a similar one for ). Then, if the roots are well separated, . Special techniques ...

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