The mathematical basis and a prototype implementation of a new polynomial rootfinder with quadratic convergence.

Formulas developed originally by Weierstrass have been used since the 1960s by many others for the simultaneous determination of all the roots of a polynomial. Convergence to simple roots is quadratic, but individual approximations to a multiple root converge only linearly. However, it is shown here...

Full description

Bibliographic Details
Published in:ACM transactions on mathematical software. 22, 3 (1996).
Main Author: Hull, T. E.
Other Authors: Mathon, R.
Format: Article
Language:English
Subjects: