False position method

A brief false position method description can be found below the calculator

False position method

Function

Initial value x0

Initial value x1

Desired tolerance

Tolerance type

Endpoint convergence

Function convergence

Calculation precision

Digits after the decimal point: 4

Calculate

Formula

 

The file is very large. Browser slowdown may occur during loading and creation.

Download 

x

 

 Link  Save  Widget

False position method

False position method or 'regula falsi' method is a root-finding algorithm that combines features from the bisection method and the Secant method.

As in the secant method, we use the root of a secant line (the value of x such that y=0) to compute the next root approximation for function f.

The derivation of recurrence relation is the same as in the secant method:

Suppose we have starting values x0 and x1, with function values f(x0) and f(x1).
The secant line has the equation

Hence the root of the secant line (where у=0) is

The above formula is also used in the secant method, but the secant method always retains the last two computed points, while the false position method retains two points that always bracket a root.
A graphical interpretation can be seen below.

Source

As can be seen from the recurrence relation, the false position method requires two initial values, x0 and x1, which should bracket the root. But unlike the bisection method, the width of the bracket does not tend to zero with iterations.

The tolerance condition can be either:

— function value is less than ε.

— difference between two subsequent хk is less than ε. Note that this is the difference between two calculated subsequent xk, not the end-points of the interval.

More: False position method