Description

This book (along with volume 2 covers most of the traditional methods for polynomial root-finding such as Newton’s, as well as numerous variations on them invented in the last few decades. Perhaps more importantly it covers recent developments such as Vincent’s method, simultaneous iterations, and matrix methods. There is an extensive chapter on evaluation of polynomials, including parallel methods and errors. There are pointers to robust and efficient programs. In short, it could be entitled “A Handbook of Methods for Polynomial Root-finding”. This book will be invaluable to anyone doing research in polynomial roots, or teaching a graduate course on that topic.

Key Features

- First comprehensive treatment of Root-Finding in several decades.
- Gives description of high-grade software and where it can be down-loaded.
- Very up-to-date in mid-2006; long chapter on matrix methods.
- Includes Parallel methods, errors where appropriate.
- Invaluable for research or graduate course.

Readership

academic faculties and libraries, engineering industry

Table of Contents

Preface
Contents
Introduction
1. Evaluation, Convergence, Bounds
2. Sturm Sequences and Greatest Common Divisors
3. Real Roots by Continued Fractions
4. Simultaneous Methods
5. Newton's and Related Methods
6. Matrix Models
Index

Details

No. of pages:
354
Language:
English
Copyright:
© 2007
Published:
Imprint:
Elsevier Science
Electronic ISBN:
9780080489476
Print ISBN:
9780444527295
Print ISBN:
9780444550750

About the author

Reviews

"[A] very interesting book to read. It is clearly written and contains numerous examples that make the results presented in the book clearer. The book also contains many pointers to efficient programs, software and libraries to compute roots of polynomials."--Mathematical Reviews