1 Solution of Equations
1 Solution of Equations
Solution of Equations
Bisection Method: The Bisection
Method is applicable for numerically
solving the equation f (x)=0 for the
real variable x , where f (x) is a
continuous function defined on an
interval [a , b] and where f (a) and f (b)
have opposite signs. In this case, by
the intermediate value theorem, the
continuous function f (x) must have
at least one root in the interval (a, b).
At each step the method divides the interval [a , b] in two equal subintervals [a , c ] and [c , b ]
a+ b
by computing the midpoint c= 2 of the interval [a , b]. Unless c is itself a root (which is
very unlikely, but possible) there are now only two possibilities: either f (a)and f (c )have
opposite signs and there is a root between a and c , or f (c ) and f (b) have opposite signs and
there is a root between c and b . Explicitly, if f (a) and f (c ) have opposite signs, then the
method sets c as the new value for b , and if f (b) and f (c ) have opposite signs then the
method sets c as the new a . (If f (c )=0 then c may be taken as the solution and the process
stops.) In both cases, the new f (a) and f (b) have opposite signs, so the method is
applicable to this smaller interval. In this way an interval that contains a zero of f (x) is
reduced in width by 50% at each step. The process is continued until the interval is
sufficiently small, i.e., f (c ) is near to zero.
3 . Perform five interaction of the bisection method to determine the smallest positive real
root of f (x)= x3 −5 x +1=0
Solution : we get f (0)=1 (+ve)
f (1)=−3 (-ve)
0+1
Hence the root lies between 0 & 1, So we take x 0 = 2 = 0.5
Now, f (x 0)=f ( 0.5)=−01.375 (-ve)
0+ x 0 0+.5
Hence the root lies between 0 & x 0, So we take x 1= = 2 =0.25
2
We find, f (x 1)=f (.25)=−0.234 (-ve)
0+ x 1 0+.25
Hence the root lies between0 & x 1. So we take x 2= = 2 =.125
2
We obtain, f (x 2)=f (.125)=0.377 (+ve)
x1 + x 2
Hence the root lies between x 1 & x 2, So we take x 3= = .1875
2
We obtain, f (x 3)=f (.1875)=0.069 (+ve)
x1 + x 3 .25+.1875
Hence the root lies between x 1 & x 3. So we take x 4= = 2
=0.21875
2
Solution of Equation 3
We obtain, f (x 4 )=f (.21875)=−0.08 (-ve)
x3 + x 4
Hence the root lies between x 3 & x 4. So we take x 5= = 0.203125
2
We obtain, f( x 5) = f(.203125) = -0.007, which is near to zero.
Hence the smallest positive real root of the given equation is 0.20325
Method of False Position: The False Position Method is applicable for numerically
solving the equation f (x)=0 for the real variable x , where f (x) is a continuous
function defined on an interval [a , b] and where f (a) and f (b) have opposite signs. In this
case, by the intermediate value theorem, the continuous function f (x) must have at least
one zero in the interval (a, b).
Iteration Method :
1. Find a real root of the equation f (x)= x3 + x 2−1=0 by iteration method .
Solution : we get
Solution of Equation 6
f (0)=−1 (-ve)
f (1)=1 (+ve)
So, a root lies between 0 and 1 . Therefore we can take x 0=0.5
To find this root , we put the equation in the form x=φ (x).
So x 3+ x2 −1=0
1
or, x=
√ 1+ x
1 1
So that φ (x) = and φ ' (x) = 3 /2
√1+ x 2(1+ x)
we have |φ ' ( x )| < 1 for x=x 0=0.5
Hence the iteration method can be applied.
We get,
x 1 = φ ( x0 ) =φ (.5)= 0.81649
x 2 = φ (x1 ) =φ (.81649)= .74196
x 3 = φ (x2 ) =φ (.74196) =.75767
x 4 = φ (x3 ) =φ (.75767)= .75427
x 5 = φ (x 4) =φ (.75427)= .75500
x 6 = φ (x5 ) =φ (.75500)= .75485
x 7 = φ ( x6 ) =φ (.75485)= .75488
Hence the approximate value of the root is 0.75488.
2. Find the root of the equation 2 x=cosx +3 correct to three decimal places by using
iteration method .
1
Solution : The given equation can be put in the form, x= 2 (cosx +3)
1
So that φ (x) = 2 (cosx+3)
1
and φ ' (x) =
2
(−sinx)
sinx
we have |φ ' ( x )| = | 2 | < 1
Hence the iteration method can be applied .
Take , x 0=1
We get,
x 1 = φ ( x0 ) =φ (1)=1.7701
x 2 = φ (x1 ) =φ (1.7701)= 1.40098
x 3 = φ (x2 ) =φ (1.40098)=1.5845
x 4 = φ (x3 ) =φ (1.5845)= 1.4931
x 5 = φ (x 4) =φ (1.4931)= 1.5388
x 6 = φ (x5 ) =φ (1.5388)= 1.5160
x 7 = φ ( x6 ) =φ (1.5160)= 1.5274
x 8 = φ ( x7 ) =φ (1.5274)= 1.5217
Solution of Equation 7
x 9 = φ (x8 ) =φ (1.5217)= 1.5245
x 10 = φ (x 9) =φ (1.5245)= 1.5231
Hence the approximate value of the root is 1.5231.
3. Find a real root of sinx=10 (x−1) correct to four significant figures by using iteration
method.
Solution : The equation can be written in the form ,
10 x−10=sinx
or, 10 x=10+ sinx
1
or, x= 10 sinx+1
1
So that, φ (x) = 10 sinx+1
−cosx
And φ ' (x) = 10
we have |φ ' ( x )| < 1
Hence the iteration method can be applied .
We get, x n = φ (x n−1 )
Choose , x 0=1
x 1 = φ ( x0 ) =φ (1)= 1.0841
x 2 = φ (x1 ) =φ (1.0841)= 1.08834
x 3 = φ (x2 ) =φ (1.08834)= 1.08859
x 4 = φ (x3 ) =φ (1.08859)= 1.08860
x 5 = φ (x 4) =φ (1.08860)= 1.08860
Hence the approximate value of the root is 1.089.
4. Use the iteration method to find a real root of the following equations.
(a) cosx=3 x−1 (e) e− x =10 x
(b) x = ¿1¿ (f) x=cosecx
1
(c) x=(5−x ) 3 (g) sin2 x= x 2-1
(d) sinx=10 (x−1) (h) e x =cotx
Newton-Raphson Method:
Let x 0 be an approximate root of f (x)=0 and let x 1=x 0+ h be the correct root so that
f (x 1)=0 that is, f (x 0+ h)=0
Now expending f (x 0+ h) by Taylor’s series , we obtain,
' h2 ' '
f (x 0)+h f ( x0 )+ f ( x 0)+… … … …=0
2!
Neglecting the second and higher order derivatives, we have
f (x 0)+h f ' ( x0 )=0
Solution of Equation 8
−f ( x 0 )
or, h= '
f ( x0 )
A better approximation than x 0 is therefore given by x 1 when ,
f ( x0 )
x 1=x 0− '
f ( x0 )
Successive approximations are giveb by x 2, x 3, . … … … … x n+1
f (x n)
Where , x n+1= x n - - '
f (x n)
Which is Newton – Raphson formula.
1. The equation x 3+ 2 x 2−5 x−1=0 has a root near to 1.4 . Use the Newton-Raphson
method to find the root to four significant figures.
Solution : we have ,
f (x)= x3 +2 x 2−5 x−1
therefore f ' (x )=3 x 2+ 4 x−5
Given that , x 0=1.4
Now , f (x 0)=−1.336
f ' (x 0 )=1.6162
f (x 0) −1.336
∴ x1= x 0 - ' = 1.4 - 6.48 =1.6062
f (x 0)
Now, f (x1 )=.2723
f '( x 1)=9.1641
f (x 1) .2723
∴ x2= x 1 - ' = 1.6062 - 9.1641 =1.5765
f ( x 1)
Now, f (x 2)=.0059
f '( x 2)=8.7615
f (x 2) .0059
∴ x3 = x 2 - ' = 1.5765 - 8.7615 =1.5757
f (x 2)
Now, f (x 3)=.000003 which is near to zero .
Hence the approximate value of the root is 1.5757