Η μέθοδος της τέμνουσας ( secant) είναι απλοποιημένη έκδοση της μεθόδου Newton. Ο υπολογισμός του x1 γίνεται χρησιμοποιώντας την μέθοδο Newton. Ο υπολογισμός του f′(xn), n>1 γίνεται προσεγγιστικά. Η μέθοδος χρησιμοποιείται όταν ο υπολογισμός της παραγώγου κοστίζει ακριβά:
xi+1 = xi− |
| , f′est = |
|
Η σύγκλιση για ρίζες πολλαπλότητας 1
είναι της τάξης (1 + √5)/2 ≈ 1.62... .
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :