An Exact Method for Finding the Roots of a Complex Polynomial
โ Scribed by Pinkert, James R.
- Book ID
- 111691929
- Publisher
- Association for Computing Machinery
- Year
- 1976
- Tongue
- English
- Weight
- 734 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0098-3500
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Conventional numerical methods for finding multiple roots of polynomials are inaccurate. The accuracy is unsatisfactory because the derivatives of the polynomial in the intermediate steps of the associated root-finding procedures are eliminated. Engineering applications require that this problem be
An algorithm is suggested which performs fast calculations of all the roots of a polynomial with maximal computer accuracy using, as the only primary information, the coefficients and the degree of the polynomial. The algorithm combines global as well as local convergences, i.e. it ensures a rapid h