next up previous contents index
suivant: Solve systems with fsolve monter: Solve equations with fsolve précédent: fsolve or nSolve with   Table des matières   Index

fsolve or nSolve with the option steffenson_solver

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 - $\displaystyle {\frac{{(x_{i+1} - x_i)^2}}{{ (x_{i+2} - 2 x_{i+1} + x_{i})}}}$

Input :
fsolve(cos(x)=x,x,0,steffenson_solver)
Output :
0.739085133215



giac documentation written by Renée De Graeve and Bernard Parisse