Numerical Methods for Roots of Polynomials - Part II: Chapter 10. Bernoulli, Quotient-Difference, and Integral Methods

Numerical Methods for Roots of Polynomials - Part II: Chapter 10. Bernoulli, Quotient-Difference, and Integral Methods
ISBN-10
012807700X
ISBN-13
9780128077009
Series
Numerical Methods for Roots of Polynomials - Part II
Category
Mathematics
Pages
728
Language
English
Published
2013-07-19
Publisher
Elsevier Inc. Chapters
Authors
J.M. McNamee, V.Y. Pan

Description

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 sequences(with a similar one for ). Then, if the roots are well separated, . Special techniques are used for roots of equal modulus. The Lehmer–Schur method uses a test to determine whether a given circle contains a root or not. Using this test we find an annulus which contains a root, whereas the circle does not. We cover the annulus with 8 smaller circles and test which one contains the roots. We repeat the process until a sufficiently small circle is known to contain the root. We also consider methods using integration, such as by Delves–Lyness and Kravanja et al.

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books