Scribd
Upload
56 views3 pages

2) False Position Method (Regula Falsi Method)

Uploaded by

zhsnxr26sv
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
56 views3 pages

2) False Position Method (Regula Falsi Method)

Uploaded by

zhsnxr26sv
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
You are on page 1/ 3

De…nition: (False Position Method or Regula Falsi Method)

Step-1: Find points x0 and x1 such that x0 < x1 and f (x0 ) f (x1 ) < 0
x1 x0
Step-2: Take the interval [x0 ; x1 ] and …nd next value x2 = x0 f (x0 )
f (x1 ) f (x0 )
Step-3: If f (x2 ) = 0 then x2 is an exact root,

else if f (x0 ) f (x2 ) < 0 then x1 = x2 ,

else if f (x2 ) f (x1 ) < 0 then x0 = x2

Step-4: Repeat steps 2 and 3 until f (xi ) = 0 or jf (xi )j is close to 0

Example-1

Find a root of an equation f (x) = x3 x 1 using False Position method (After 6 iterations).

Solution:
x 0 1 2

f (x) 1 1 5
1st iteration :

Here f (1) = 1 < 0 and f (2) = 5 > 0

Now, Root lies between x0 = 1 and x1 = 2


x1 x0 2 1
x2 = x0 f (x0 ) =1 ( 1) = 1:16667
f (x1 ) f (x0 ) 5 ( 1)
f (x2 ) = f (1:16667) = 0:5787 < 0

2st iteration :

x0 = 1:16667 and x1 = 2

Here f (1:16667) = 0:5787 < 0 and f (2) = 5 > 0


x1 x0 2 1:16667
x2 = x0 f (x0 ) = 1:16667 ( 0:5787) = 1:25311
f (x1 ) f (x0 ) 5 ( 0:5787)
f (x2 ) = f (1:25311) = 0:28536 < 0

3st iteration :

x0 = 1:25311 and x1 = 2

Here f (1:25311) = 0:28536 < 0 and f (2) = 5 > 0


x1 x0 2 1:25311
x2 = x0 f (x0 ) = 1:25311 ( 0:28536) = 1:29344
f (x1 ) f (x0 ) 5 ( 0:28536)
f (x2 ) = f (1:29344) = 0:12954 < 0

4st iteration :

x0 = 1:29344 and x1 = 2

Here f (1:29344) = 0:12954 < 0 and f (2) = 5 > 0


x1 x0 2 1:29344
x2 = x0 f (x0 ) = 1:29344 ( 0:12954) = 1:31128
f (x1 ) f (x0 ) 5 ( 0:12954)

1
f (x2 ) = f (1:31128) = 0:05659 < 0

5st iteration :

x0 = 1:31128 and x1 = 2

Here f (1:31128) = 0:05659 < 0 and f (2) = 5 > 0


x1 x0 2 1:31128
x2 = x0 f (x0 ) = 1:31128 ( 0:05659) = 1:31899
f (x1 ) f (x0 ) 5 ( 0:05659)
f (x2 ) = f (1:31899) = 0:0243 < 0

6st iteration :

x0 = 1:31899 and x1 = 2

Here f (1:31899) = 0:0243 < 0 and f (2) = 5 > 0


x1 x0 2 1:31899
x2 = x0 f (x0 ) = 1:31899 ( 0:0243) = 1:32228
f (x1 ) f (x0 ) 5 ( 0:0243)
f (x2 ) = f (1:32228) = 0:01036 < 0

Approximate root of the equation x3 x 1 = 0 using False Position mehtod is 1:32228

Example-2

Find a root of an equation f (x) = 2x3 2x 5 using False Position method (After 5 iterations).

Solution:
x 0 1 2

f (x) 5 5 7
1st iteration :

Here f (1) = 5 < 0 and f (2) = 7 > 0

Now, Root lies between x0 = 1 and x1 = 2


x1 x0 2 1
x2 = x0 f (x0 ) =1 ( 5) = 1:41667
f (x1 ) f (x0 ) 7 ( 5)
f (x2 ) = f (1:41667) = 2:14699 < 0

2st iteration :

x0 = 1:41667 and x1 = 2

Here f (1:41667) = 2:14699 < 0 and f (2) = 7 > 0


x1 x0 2 1:41667
x2 = x0 f (x0 ) = 1:41667 ( 2:14699) = 1:55359
f (x1 ) f (x0 ) 7 ( 2:14699)
f (x2 ) = f (1:55359) = 0:60759 < 0

3st iteration :

x0 = 1:55359 and x1 = 2

Here f (1:55359) = 0:60759 < 0 and f (2) = 7 > 0


x1 x0 2 1:55359
x2 = x0 f (x0 ) = 1:55359 ( 0:60759) = 1:58924
f (x1 ) f (x0 ) 7 ( 0:60759)

2
f (x2 ) = f (1:58924) = 0:15063 < 0

4st iteration :

x0 = 1:58924 and x1 = 2

Here f (1:58924) = 0:15063 < 0 and f (2) = 7 > 0


x1 x0 2 1:58924
x2 = x0 f (x0 ) = 1:58924 ( 0:15063) = 1:59789
f (x1 ) f (x0 ) 7 ( 0:15063)
f (x2 ) = f (1:59789) = 0:0361 < 0

5st iteration :

x0 = 1:59789 and x1 = 2

Here f (1:59789) = 0:0361 < 0 and f (2) = 7 > 0


x1 x0 2 1:59789
x2 = x0 f (x0 ) = 1:59789 ( 0:0361) = 1:59996
f (x1 ) f (x0 ) 7 ( 0:0361)
f (x2 ) = f (1:59996) = 0:00858 < 0

Approximate root of the equation 2x3 2x 5 = 0 using False Position mehtod is 1:59996

You might also like