higher order newton iterations
Sat, 2 Nov 2002 02:43:40 +0000
Some examples of higher order convergence for newton iteration can be fou=
Has anyone tried any of these higher methods ? are they faster ?
Although there are less iterations , there are more multiplications , so =
not clear if they are better. Its fairly easy to do a count of the number=
ops required , so has anyone tried it ? The main problem is the rigourous=
error anaylsis for tight bounds (which is beyond what I'm willing to do).=
the p-adic case , the error anaylsis is trivial .