0% found this document useful (0 votes)
12 views9 pages

Method of False Position Explained

The document discusses the Method of False Position, also known as the regula-falsi method, for finding real roots of nonlinear equations by iteratively approximating the root between two points with opposite signs. It provides several examples illustrating the method's application and accuracy, alongside the Iteration Method which requires one or more approximate values to start the solution without necessarily bracketing the root. The document concludes with examples demonstrating the iterative approach to finding roots of various equations.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
12 views9 pages

Method of False Position Explained

The document discusses the Method of False Position, also known as the regula-falsi method, for finding real roots of nonlinear equations by iteratively approximating the root between two points with opposite signs. It provides several examples illustrating the method's application and accuracy, alongside the Iteration Method which requires one or more approximate values to start the solution without necessarily bracketing the root. The document concludes with examples demonstrating the iterative approach to finding roots of various equations.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

2.

3 METHOD OF FALSE PosITION

This is the oldest method for finding the real root of a nonlinear equation
f) 0 and closely resembles the bisection method. In this method, also
=

known as regula-falsi or the method of chords, we choose two points a and


b such that fla) and f(b) are of opposite signs. Hence, a root must lie in
between these points. Now, the equation of the chord joining the two points
a, f()] and [b, f{6)] is given by

Y-(a f(b)-fla)
X-a b-a
(2.6)
The method consists in replacing the part of the curve between the points
a. fla)] and [b, f(6)] by means of the chord joining these points, and taking
the point of intersection of the chord with the x-axis as an approximation to
the root. The point of intersection in the present case is obtained by putting
y=0 in Eq. (2.6). Thus, we obtain

_ af (b)-bf(a)
a a(b-a)=
f (b)- f{a) f(b)- f(a)
(2.7)
which is the first approximation to the root of fo) = 0. lIf now fxi) and

fla) are of then the root lies between a


opposite signs, x, we

replace b by x in Eq. (2.7), and obtain the next approximation. Otherwise, we


and and
replace a byx and generate the next approximation. The procedure is repeated
till the root is obtained to the desired accuracy. Figure 2.2 gives
a graphical representation of the method. The eror criterion Eq. (2.5) can be
used in this case also.

y=ff(x)
B[b, (b)]

-X

Ala. fHa)l
Figure 2.2 Method of false position.

Example 2.6 Find a real root of the equation:

fo) =
* -
2x 5 =
0.

We find f(2) = -I and f(3) = 16. Hence a = 2, b = 3, and a root lies

between 2 and 3. Equation (2.7) gives


2(16)-3 39=2.058823529.
16-(-1) 1 7
and hence the root lies between 2.058823529 and
Now, f(x1)= -0.390799917
3.0. Using formula (2.7), we obtain

2-2.058823529(16)-3-0.39079991=2.08126366.
16.390799917

Since f r ) = -0.147204057, it follows that the root lies between 2.08126366


and 3.0. Hence, we have

2.08126366 (16) -3(-0.147204051) -2.089639211.


16.147204057

Proceeding in this way, we obtain successively:


xs = 2.09388371,
X 2.092739575,
x = 2.094305452, x7 2.094460846,.

The correct value is 2.0945..., so that x7 is correct to five significant figures.

Given that the equation x =


69 has a root between 5 and 8.
Example 2.7
Use the method of regula-falsi to determine it.

Let f(x) =2 -

69. We find

-34.50675846 and f(8) =


28.00586026.
f(5) =

Hence

5 (28.00586026) 8(-34.50675846)- 6.655990062.


28.00586026+34.50675846

Now, fx) =
-4.275625415 and therefore, the root lies between 6.655990062
and 8.0. We obtain
2 6.83400179, *3 6.850669653.

The correct root is 6.8523651... so that x is correct to three significant


figures.

Example 2.8 The equation 2xr logiox +7 has a root between 3 and 4. Find
=

this root, correct to three decimal places, by regula-falsi method.


Let
Sa) =
2x -

logi0x -

7, a
=
3 and b =
4.
Then we find
S3) =
-1.4771 and f(4) =
0.3979.
Hence
af(b-bf(a
fb)- fla)
3(0.3979)-4(-1.4771)
0.3979+1.4771

7.10213.7878.
1.8750
Therefore, the root lies between 3 and 3.7878. Now, we takea=3 and b= 3.7878
Then,
S 6 ) = 2(3.7878) - Iog10 3.7878 - 7 = -0.002787

Hence,
2
3-0.002787)-3.7878(-14771)
-0.002787+1.47711
= 3.7893,
and
f(%) =2(3.7893) - log10 (3.7893) - 7

= 0.00004 1,

which shows that x = 3.789 is the root correct to three decimal places.

Example 2.9 Find a root of the equation 4 e sin x - 1 = 0 by regular-falsi


method given that the root lies between 0 and 0.5.
Let
Sx) = 4e sin x - 1, a = 0, b = 0.5.

We have
f(a) =-I and f(b) = 4e sin 0.5 - 1 = 0.163145

Therefore,
O(0.163145) -0.5(-1)
1.163145
0.5
= 0.4298690
1.163145
Now, we take
a = 0 and b 0.4298690

Then
fx) = 0.08454
Therefore,
A2*
o(0.08454)-0.42987(-1)
1.08454
= 0.39636

Now,
a 0, b = 0.39636 and f(b) = 0.038919
Hence
O(0.038919) 0.39636(-1)
3
1.038919
= 0.381512,
and
Sa3) = 0.016934

Taking a =
0 and b =0.381512, we obtain
O(0.016934) -0.381512(-1)
X4
1.016934
= 0.375159,
and
Sxa) = 0.0071873

Proceeding as above, we obtain


X6 = 0.37136,
Xs =0.37248,
X7 = 0.37089,
xg 0.370697

It follows that the required root is 0.371, correct to three decimal places.
2.4 ITERATION METHOD
We have so far discussed root-finding methods which require an interval in
which the root lies. We now describe methods which require one or more
approximate values to start the solution and these values need not necessarily
bracket the root. The first is the iteration method which requires one starting
value of x.
To describe this method for finding a root of the equation
S) = 0,
(2.1)
we rewrite this equation in the form
x = Ù(x)
(2.8)
There are many ways of doing this. For example, the equation
+-2 0
can be expressed in different forms

x X= y2-*,
1+x x=(2-, etc.
Now, let xo be an approximate root of Eq. (2.8). Then, substituting in
Eq. (2.8), we get the first approximation as

Successive substitutions give the approximations

X n-1).

32 CHAPTER 2: Solution ofA lgebraic and Transcendental Equations

The preceding sequence may not converge to a definite number. But if the
sequence converges to a definite number 5, then will be a root of the equation
x ¢ C). To show this, let

Xn+1Ù () (2.9)
be the relation between the nth and (n + 1)th approximations. As n increases,
p-1and if o ) is a continuous function, then ox,) > 0(). Hence, in
the limit, we obtain
(2.10)
which shows that is a root of the equation x = PX).
To actablich the condition af oOnuowranoa o f C (O o
eration Method
Requnredcondihon tor [Link] at itezoti
method is ¢ <
Example 2.10 Find a real root of the equation x = 1 - x on the interval [0, 1]
with an accuracy of 10.
We rewrite the equation as

Here
Xx+1 )

p() = +(r+1)-/2

Therefore,
1
tn--+2 2x+ 13
<lin [0,1].
Also,
max 1"dl=z6 k<02

34 CHAPTER 2: Solution of Algebraic and Transcendental Equations

Therefore, Eq. (2.21) gives


s0.2
E =4x10 =0.0004.
s 0.2
Taking xo = 0.75, we find

1
7=0.75593

1 = 0.75465,
A2 1.75593
= 0.75493.
31.75465
Now, Ix - x2l= 0.00028 < 0.0004. Hence, the required root is 0.7549,
correct to four decimal places.
Example 2.11 Find a real root, correct to three decimal places, of the equation
2x 3 cos x

lying in the interval

We rewrite the given equation as

(cos x+3
Here

Choosing x0 1.5, we obtain successively:

=(cos
2 1.5 +3) =
1.5354,

(cos 1.5354+3) = 1.5177,

s1.5177+3) =1.5265,

4cos 1.5265 +3) =1.5221.

=(cos 1.5221+ 3) =1.5243,

SECTION 2.4: Iteration Method 35

(cos 1.5243+3) = 1.5232,

(cos1.5232+3) =1.5238.
Now, |x7-x6|= 0.0006 < 0.001. Hence, the root, correct to three decimal
places is 1.524.
Example 2.12 Use the method of iteration to find a positive root of the
equation x e = 1, given that a root lies between 0 and 1.

Writing the equation in the form

we find that

'C)=-e*=- for x=1


e
Therefore,
1 $ ) | < 1.
Choosing xo = 0.5, we find

x e s =0.60653, X2 = 0.54524,

X'3 0.57970, X40.56007,


Xs 0.57117, X6 0.56486,
X7 =0.56844, Xg 0.56641,
X90.56756, X1o0.56691,
X 0.56728, X120.56706,
Xi3 0.56719, X140.56712,
Xis0.56716, X16 0.56713,
X170.56715, i8 0.56714,
X190.56714.

It follows that the root, correct to four decimal places, is 0.5671.

Example 2.13 Use the iterative method to find a real root of the equation
sin x = 10(r 1). Give your answer correct to three decimal places.

Let
f) = s i n r - 10x + 10

We find, from graph, that a root lies between 1 and r (The student is
advised to draw the graphs). Rewriting the equation as
sin x
x=1+o10
we have

Px)=14 Sin x
10
dnd

1¢|= <1in 1S xSn.


10

36 CHAPTER 2: Solution of Algebraic and Transcendental Equations

Taking xo = 1, we obtain the successive iterates as:

M =1+ =1.0841,
10

21+ sin1.084-1.0884,
10

sin1.086-1.0886,
10

4=1+. sin1.0880-1.0886.
10
Hence the required root is 1.089.
itlkn

Common questions

Powered by AI

In general, both the method of false position and the iteration method are designed to find a single root within a specified interval. When multiple roots are present within the interval, the methods may converge towards a particular root depending on the initial conditions and the function's behavior. Specifically, the method of false position will continue honing in on whichever root influences the sign change criteria earliest during refinements. The iteration method primarily depends on the rewrite of the function and its ability to guide the iterates to one root, potentially missing others unless intervals are adjusted .

For the iteration method to converge, the initial approximation should be chosen such that the iterative function ϕ(x) has a derivative with an absolute value less than 1 at the point. The selection must also ensure that this condition holds throughout the interval around the initial guess to achieve convergence. Additionally, testing various rewritten forms of the equation as x = ϕ(x) can help identify the form most likely to converge .

Choosing an appropriate iterative function form x = ϕ(x) involves ensuring that ϕ(x) is constructed to facilitate convergence. This requires the derivative of ϕ(x), within the interval around the initial guess, to have an absolute value less than one. Additionally, the function should be relatively simple for computation and evaluation, avoiding forms that cause computational instability or excessive growth divergence. Exploring multiple forms of equivalent transformations can sometimes reveal a more suitable converging function depending on the behavior and characteristics of the function near the expected root .

The method of false position, also known as regula-falsi, involves choosing two points a and b such that the function values at these points are of opposite signs, indicating a root lies between them. The method approximates the root by replacing the curve between a and b with a chord and determining where this chord intersects the x-axis. This intersection point serves as an approximation for the root, and the process is iteratively refined until the desired accuracy is achieved .

The iteration method involves rewriting the equation into a form x = ϕ(x) and then using iterative substitution. This approach requires only a single initial guess that serves as a starting point for the sequence of approximations. Unlike methods such as bisection or false position that require bracketing the root within an interval, the iteration method defines a sequence expected to converge to a root given suitable ϕ(x) and appropriate convergence conditions .

The method of false position is advantageous due to its potential for faster convergence than the bisection method as it takes into account the slope of the function. It retains the essential guarantee of finding a root if it lies between two points with opposite signs. However, its limitation lies in its susceptibility to slow convergence especially if one side of the interval doesn’t change significantly across iterations. Unlike the secant method, it doesn’t always move both points each iteration, potentially stagnating on one side .

The error criterion in the method of false position assesses the magnitude of the difference between successive approximations. The process continues iteratively, and the stopping condition is generally set when the difference between two consecutive approximations is less than a pre-specified tolerance level, indicating that the approximation is sufficiently accurate .

To apply the method of false position to 4e sin x - 1 = 0, start by identifying the interval [0, 0.5] with function values at endpoints having opposite signs: f(0) = -1 and f(0.5) = 0.163145, indicating a root lies in the interval. Calculate the intersection point of the chord: 0(0.163145) - 0.5(-1) / 1.163145, yielding 0.4298690. Update the interval and repeat calculations with new endpoints, iteratively correcting the interval when necessary until the approximation's error falls below a pre-determined threshold, reaching the root: 0.371 .

Both methods require initial points a and b where the function values have opposite signs, but the method of false position uses a linear approximation (a chord) instead of halving the interval. The false position method determines the intersection of this chord with the x-axis as the next point instead of calculating the midpoint, potentially leading to faster convergence compared to the bisection method .

Convergence of the iteration method is established by ensuring that the function used in iterations, say ϕ(x), has an absolute value of its derivative less than one over the interval of interest. This condition ensures that the sequence generated by iterations will converge to a root of the equation. Specifically, if the derivative of ϕ(x) is continuous and less than one in magnitude, the sequence is guaranteed to converge .

You might also like