Using Optimization to Extract Roots of Real Coefficient Polynomials

[Namir]

(07-12-2018 07:22 AM)ttw Wrote:  The Durand-Kerner method seems useful. I had not known (or had forgotten as I didn't need to solve this problem) of it until now. I did find a couple of (relatively) new papers on the method.
https://www.math.hu-berlin.de/~cc/cc_hom...inding.pdf

https://arxiv.org/pdf/1806.06280.pdf

Thank you for the additional pdf links!

Finding the Durand-Kerner method was a real delightful surprise. I implemented the methods in both flavors--the Gauss-Seidel approach and the Jacobi approach. In the first approach, the updated guess for each root is used in updating the next roots (within each iteration). In the second approach, the updated roots are used in the next iteration.

Namir