summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorzimmerma <zimmerma@211d60ee-9f03-0410-a15a-8952a2c7a4e4>2012-07-31 14:16:39 +0000
committerzimmerma <zimmerma@211d60ee-9f03-0410-a15a-8952a2c7a4e4>2012-07-31 14:16:39 +0000
commit9508861479980398de132ea861d96eab79a05e47 (patch)
treedc430a15c5570abdab02d3b77af3cc800973af89
parent101ca54d3f8d7b67b37c7c1be6e88532217c58e9 (diff)
downloadmpc-9508861479980398de132ea861d96eab79a05e47.tar.gz
[TODO] added reference
git-svn-id: svn://scm.gforge.inria.fr/svn/mpc/trunk@1251 211d60ee-9f03-0410-a15a-8952a2c7a4e4
-rw-r--r--TODO5
1 files changed, 4 insertions, 1 deletions
diff --git a/TODO b/TODO
index ad9d306..cb05aa4 100644
--- a/TODO
+++ b/TODO
@@ -28,9 +28,12 @@ New functions to implement:
- from Andreas Enge 25 June 2009:
correctly rounded roots of unity zeta_n^i
- implement a root-finding algorithm using the Durand-Kerner method
- (cf http://en.wikipedia.org/wiki/Durand%E2%80%93Kerner_method)
+ (cf http://en.wikipedia.org/wiki/Durand%E2%80%93Kerner_method).
See also the CEVAL algorithm from Yap and Sagraloff:
http://www.mpi-inf.mpg.de/~msagralo/ceval.pdf
+ A good starting point for the Durand-Kerner and Aberth methods is the
+ paper by Dario Bini "Numerical computation of polynomial zeros by means of
+ Aberth's method", Numerical Algorithms 13 (1996), 179-200.
New tests to add:
- from Andreas Enge and Philippe Théveny 9 April 2008