Explain the geometry and algorithm of the regula falsi method
Answers
Answer:
The Regula–Falsi Method is a numerical method for estimating the roots of a polynomial f(x). A value x replaces the midpoint in the Bisection Method and serves as the new approximation of a root of f(x).
Algorithm for the Regula–Falsi Method: Given a continuous function f(x)
Find points a and b such that a < b and f(a) * f(b) < 0.
Take the interval [a, b] and determine the next value of x1.
If f(x1) = 0 then x1 is an exact root, else if f(x1) * f(b) < 0 then let a = x1, else if f(a) * f(x1) < 0 then let b = x1.
Repeat steps 2 & 3 until f(xi) = 0 or |f(xi)| £ DOA, where DOA stands for degree of accuracy.
EC / BC = E / AB
[ x – a ] / [ b – a ] = [ f(x) – f(a) ] / [ f(b) – f(a) ]
x = a – [ b – a ] f(a) / [ f(b) – f(a) ]