Evaluating numerical algorithm
The False Position Method (Regula Falsi) improves upon the Bisection method by connecting boundary points and with a straight secant line. Instead of cutting blindly in the middle, it places the next guess right at the x-intercept of this secant line!
Find the real root of in the interval , stopping when two successive intercepts differ by less than .
Evaluate at initial points and :
Since and , a root exists in .
Substitute values into the Regula Falsi secant formula:
Since and , replace the old left bound with .
| Step (k) | Left Bound (a) | Right Bound (b) | Intercept (C) | Value f(C) | Sign of f(C) | Next Bracket |
|---|---|---|---|---|---|---|
| 1 | 2.0000 | 3.0000 | 2.6000 | -1.8240 | f(c) < 0 | [2.6000, 3.0000] |
| 2 | 2.6000 | 3.0000 | 2.6933 | -0.2372 | f(c) < 0 | [2.6933, 3.0000] |
| 3 | 2.6933 | 3.0000 | 2.7049 | -0.0289 | f(c) < 0 | [2.7049, 3.0000] |
| 4 | 2.7049 | 3.0000 | 2.7063 | -0.0035 | f(c) < 0 | [2.7063, 3.0000] |
| 5 | 2.7063 | 3.0000 | 2.7065 | -0.0004 | f(c) < 0 | [2.7065, 3.0000] |
| 6 | 2.7065 | 3.0000 | 2.706525 | -0.00005 | |C₆ − C₅| = 0.00002 < 0.0001 | Stop |
Six chord steps pin the root to 4 decimal places. Bisection needs 14 halvings for the same accuracy on the same interval.