Issue 217 in mpmath: Durand-Kerner polyroots method should be more precise

[mpm...@googlecode.com]

Status: New
Owner: ----

New issue 217 by rosen.di...@gmail.com: Durand-Kerner polyroots method
should be more precise
http://code.google.com/p/mpmath/issues/detail?id=217

The Durand-Kerner method converges linearly when roots are repeating in an
equation. This reduces the accuracy of results by half the significant
digits, which is really really terrible. There's a modification to the
Durand-Kerner method that tracks multiple roots and can achieve a
quadratic-like convergence with them.

Check out PIERRE FRAIGNIAUD's paper at

http://www.springerlink.com/content/t72g1635574u10q3/

[mpm...@googlecode.com]

Updates:
Status: Accepted

Comment #1 on issue 217 by fredrik....@gmail.com: Durand-Kerner polyroots

method should be more precise
http://code.google.com/p/mpmath/issues/detail?id=217

This would be very nice indeed. Code contributions are welcome.