Scribd
Upload
12 views

Class 4

Uploaded by

Antu TheGigantic
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
12 views

Class 4

Uploaded by

Antu TheGigantic
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/ 8

Numerical Analysis

ME – 263
Credit: 3.00 Contact hour: 3.00

Course Teacher: Lecturer Md. Fahim Faisal


Contact Number: +8801521503917
Email: [email protected]
Topic : False Position
Method

Class: 4
Date: 9 December 2024 (Monday)
False Position Method
1. Bisection is relatively inefficient as it takes generally more iterations to get a desired value of the root.
2. An alternative method based on a graphical insight is called False Position Method or Regula Falsi (latin)
method.
𝑥𝑙 +𝑥𝑢
3. One major disadvantage of bisection is that the interval is always halved to get a new estimation of the root.
2

4. But in the case where 𝑓(𝑥𝑙 ) is closer to zero than 𝑓 𝑥𝑢 . It is highly likely that the root is closer to 𝑥𝑙 than 𝑥𝑢
5. By joining 𝑓(𝑥𝑙 ) and 𝑓(𝑥𝑢 ) with straight line, we find that this line intersects the 𝑥 − 𝑎𝑥𝑖𝑠.
6. If 𝑓 𝑥𝑙 is closer to zero than 𝑓(𝑥𝑢 ), the intersecting point is closer to 𝑥𝑙
7. If 𝑓 𝑥𝑢 is closer to zero than 𝑓(𝑥𝑙 ), the intersecting point is closer to 𝑥𝑢
8. So, the new estimation of the root is found in a more appropriate position.
9. The intersecting point creates a more appropriate “False Position” of the root. This is why we call if false
position method

3
False Position Method

4
Value of Root

Triangle ABC and BEF are similar triangles

𝐴𝐶 𝐸𝐹
=
𝐴𝐵 𝐵𝐹

−𝑓 𝑥𝑙 𝑓 𝑥𝑢
⇒ =
𝑥𝑟 − 𝑥𝑙 𝑥𝑢 − 𝑥𝑟
⇒ −𝑓 𝑥𝑙 𝑥𝑢 − 𝑥𝑟 = 𝑓 𝑥𝑢 𝑥𝑟 − 𝑥𝑙
⇒ 𝑓 𝑥𝑙 𝑥𝑟 − 𝑥𝑢 = 𝑓 𝑥𝑢 𝑥𝑟 − 𝑥𝑙
⇒ 𝑓 𝑥𝑙 𝑥𝑟 − 𝑓 𝑥𝑙 𝑥𝑢 = 𝑓 𝑥𝑢 𝑥𝑟 − 𝑓 𝑥𝑢 𝑥𝑙
⇒ 𝑓 𝑥𝑙 𝑥𝑟 − 𝑓 𝑥𝑢 𝑥𝑟 = 𝑓 𝑥𝑙 𝑥𝑢 − 𝑓 𝑥𝑢 𝑥𝑙
⇒ 𝑥𝑟 𝑓 𝑥𝑙 − 𝑓 𝑥𝑢 = 𝑓 𝑥𝑙 𝑥𝑢 − 𝑓 𝑥𝑢 𝑥𝑙

𝑓 𝑥𝑙 𝑥𝑢 − 𝑓 𝑥𝑢 𝑥𝑙
⇒ 𝑥𝑟 =
𝑓 𝑥𝑙 − 𝑓(𝑥𝑢 )

5
Value of Root

6
Value of Root 667.38
𝑓 𝑥 = 1 − 𝑒 −0.146843𝑥 − 40
𝑥
Iteration 1:
𝑥𝑙 = 12 𝑎𝑛𝑑 𝑥𝑢 = 16
𝑓 𝑥𝑙 = 6.067 𝑎𝑛𝑑 𝑓 𝑥𝑢 = −2.269

−2.269 12 − 16
𝑥𝑟1 = 16 − = 14.91123
6.067 − −2.269
𝑓 𝑥𝑟1 = −0.25412444
Iteration 2:
𝑥𝑙 = 12 𝑎𝑛𝑑 𝑥𝑢 = 14.91123
𝑓 𝑥𝑙 = 6.067 𝑎𝑛𝑑 𝑓 𝑥𝑢 = −0.251412

−0.251412 12 − 14.91123
𝑥𝑟1 = 14.91123 − = 14.79
6.067 − −0.21412
14.7802 − 14.79
𝑓 𝑥𝑟1 = −0.0190815 𝜖𝑡 = × 100% = 0.066305%
14.7802
14.79 − 14.9123
𝜖𝑎 = × 100% = 0.82%
14.79 7
Comparison

You might also like