The Steffenson method is generically the fastest method. It combines Newton’s method with a "delta-two" Aitken acceleration: with Newton’s method, you get the sequence xi and the convergence acceleration gives the Steffenson sequence
Ri =xi − |
|
Example.
Input:
Output:
0.739085133215 |