Using Optimization to Extract Roots of Real Coefficient Polynomials

[ttw]

Take a look at the literature. For polynomials, the method seems pretty good. It's quadratically convergent to simple roots but only linearly convergent to multiple roots. Methods to work around the multiple root convergence are discussed.

What's good is that the method converges to each root and doesn't seem to need much deflation.


There are other methods. It's quite complicated but worthwhile.