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