Ο αλγόριθμος
"false position" είναι ένα επαναληπτικός αλγόριθμος βασισμένος στη γραμμική
παρεμβολή : υπολογίζουμε τη τιμή της f στην τομή της γραμμής
(a,f(a)), (b,f(b)) με τον άξονα των x . Η τιμή μας δίνει το τμήμα του
διαστήματος που περιέχει την ρίζα , και στο οποίο εκτελείται μια νέα επανάληψη.
Η σύγκλιση είναι γραμική αλλά γενικά γρηγορότερη από την διχοτόμηση.
Είσοδος :
Έξοδος :