Sperimentazioni dell'algoritmo

Proviamo anche il metodo di Aitken sugli stessi esempio visti per il metodo di Newton classico e modificato:

» [x,it,tolf]=aitken(0,'fx5','dfx5',1e-15,2000)

x =

   5.00000000000000


it =

     1


tolf =

    3.111507638930571e-075

»

anche il metodo di Aitken impiega una sola iterazione per giungere alla soluzione, come il metodo di Newton modificato.

» [x,it,tolf]=aitken(0,'fxm','dfxm',1e-15,2000)

x =

     1


it =

     4


tolf =

     0

»

il metodo di accelerazione di Aitken converge verso la soluzione in sole 4 iterazioni. Si tenga però presente che il metodo di Aitken è molto oneroso computazionalmente: infatti richiede due passi del metodo di Newton per poter generare un'approssimazione, è come se ad ogni passo del metodo di Aitken ne corrispondessero tre del metodo di Newton.