‫قسم الهندسة الميكانيكية‬

Mechanical Engineering Department

College of Engineering-Sabratha

Numerical
‫‪Bisection Method‬‬
‫طريقة تنصيف الفترات‬
‫لتكن ‪ f‬هي دالة مستمرة في الفترة ] 𝑢𝑋 ‪ [𝑋𝑙 ,‬وبخطأ ‪ , ε‬حيث يوجد جذر حقيقي بين‬
‫‪ , 𝑋𝑙 , 𝑋𝑢 ,‬يتم تقسيم هذه الفترة الى ان يتم إيجاد 𝑟𝑋 وباقل خطأ ممكن ‪.‬‬
‫‪Bisection Method‬‬
‫يتم إيجاد صورة الدالة ) 𝑢𝑋(𝑓 ) 𝑙𝑋)𝑓 ) 𝑟𝑋(𝑓‪ ,‬اذا كانت إشارة كال من ) 𝑙𝑋(𝑓 ) 𝑟𝑋(𝑓 متساوي‬
‫𝑟𝑋‪𝑋𝑢 +‬‬
‫= 𝑟𝑋 في كل تكرار‪.‬‬ ‫اذا 𝑙𝑋= 𝑟𝑋 و االّ 𝑢𝑋= 𝑟𝑋 ‪ ,‬حيث ان‬
‫‪2‬‬

‫نكون الجدول االتي ‪:‬‬

‫𝑙𝑋 ‪n‬‬ ‫) 𝑙𝑋(𝑓 𝑟𝑋 𝑢𝑋‬ ‫) 𝑟𝑋(𝑓‬ ‫‪ε‬‬

‫‪ :n‬عدد التكرارات ‪.‬‬

‫نتوقف عن الحل اذا كانت | ) 𝑟𝑋(𝑓 |≤ ‪ε‬‬
‫‪𝑋𝑟𝑛 +𝑋𝑟𝑛−1‬‬
‫|≤‪ε‬‬ ‫|‬ ‫أو‬
‫𝑛𝑟𝑋‬
‫‪Bisection Method‬‬

‫*أوجد جذر المعادلة بطريقة التنصيف ‪ 𝑓 𝑥 = 𝑥 2 − 𝑥 − 1‬على الفترة ]‪ [1,2‬و بخطأ ‪ε=0.003‬‬

‫الحل ‪:‬‬
‫‪n‬‬ ‫𝑙𝑋‬ ‫𝑢𝑋‬ ‫𝑟𝑋‬ ‫) 𝑙𝑋(𝑓‬ ‫) 𝑟𝑋(𝑓‬ ‫‪ε‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1.5‬‬ ‫‪-1‬‬ ‫‪-0.25‬‬ ‫‪≥ 0.003‬‬

‫‪2‬‬ ‫‪1.5‬‬ ‫‪2‬‬ ‫‪1.75‬‬ ‫‪-0.25‬‬ ‫‪0.3125‬‬ ‫‪≥ 0.003‬‬

‫‪3‬‬ ‫‪1.5‬‬ ‫‪1.75‬‬ ‫‪1.625‬‬ ‫‪-0.25‬‬ ‫‪0.0156‬‬ ‫‪≥ 0.003‬‬

‫‪4‬‬ ‫‪1.5‬‬ ‫‪1.625‬‬ ‫‪1.5625‬‬ ‫‪-0.25‬‬ ‫‪-0.121‬‬ ‫‪≥0.003‬‬

‫‪5‬‬ ‫‪1.5625‬‬ ‫‪1.625‬‬ ‫‪1.59375‬‬ ‫‪-0.121‬‬ ‫‪-0.0537‬‬ ‫‪≥ 0.003‬‬

‫‪6‬‬ ‫‪1.59375‬‬ ‫‪1.625‬‬ ‫‪1.6093‬‬ ‫‪-0.0537‬‬ ‫‪-0.0194‬‬ ‫‪≥0.003‬‬

‫‪7‬‬ ‫‪1.6093‬‬ ‫‪1.625‬‬ ‫‪1.617‬‬ ‫‪-0.0194‬‬ ‫‪-0.002‬‬ ‫‪≤ 0.003‬‬

Bisection Method
Using Bisection to locate the root , employ initial guesses [0,1] , and iterate until
the estimated error εs 10% . 𝑓 𝑥 = 5𝑥 3 − 5𝑥 2 + 6𝑥 − 2.

n 𝑋𝑙 𝑋𝑢 𝑋𝑟 𝑓(𝑋𝑙 ) 𝑓(𝑋𝑟 ) ε𝐚 %
1 0 1 0.5 -2 0.375 -

2 0 0.5 0.25 -2 -0.7343 100

3 0.25 0.5 0.375 -0.7343 -0.1894 33.33

4 0.375 0.5 0.4375 -0.1894 0.08666 14.23

5 0.375 0.4375 0.40625 -0.1894 -0.0524 7.69

Bisection Method
Find the root of the function by Bisection method , 𝑓 𝑥 = −0.4𝑥 2 + 2.2𝑥 + 4.7
Using : 𝑋𝑙 =5, 𝑋𝑢 =10, εs 5% .

n 𝑋𝑙 𝑋𝑢 𝑋𝑟 𝑓(𝑋𝑙 ) 𝑓(𝑋𝑟 ) ε𝐚 %
1 5 10 7.5 5.7 -1.3 -

2 5 7.5 6.25 5.7 2.825 20

3 6.25 7.5 6.875 2.825 0.91875 9.09

4 6.875 7.5 7.1875 0.91875 -0.1516 4.35

The root is 𝑋𝑟4 = 7.1875

‫‪False Position Method‬‬
‫نستنتج من الشكل المقابل معادلة خط مستقيم ‪ ,𝑦 − 𝑦1 = 𝑚 𝑥 − 𝑥1 :‬حيث ‪ m‬هي ميل المماس‪,‬‬
‫) ‪𝑓(𝑋𝑙 )−𝑓(𝑋u‬‬
‫= 𝑚‪ . 𝑥𝑟 =𝑥1 , 0= 𝑦1 ,‬نفرض أن 𝑢𝑋 =‪y =𝑓(𝑋u ) , X‬‬ ‫𝑢𝑋‪𝑋l −‬‬
‫من خالل تشابه المثلثات‬

‫) ‪𝑓(𝑋𝑙 )−𝑓(𝑋u‬‬
‫= ) ‪𝑓(𝑋u‬‬ ‫‪𝑋𝑢 − 𝑥𝑟 ,‬‬
‫𝑢𝑋‪𝑋l −‬‬

‫) 𝑢𝑋‪𝑓(𝑋u )(𝑋l −‬‬

‫‪𝑥𝑟 = 𝑋𝑢 −‬‬ ‫‪:‬‬ ‫اذا‬
‫) ‪𝑓(𝑋𝑙 )−𝑓(𝑋u‬‬
False Position Method
Find the root of the function by False Position method ,
𝑓 𝑥 = −0.4𝑥 2 + 2.2𝑥 + 4.7.Using : 𝑋𝑙 =5, 𝑋𝑢 =10, εs 5% .
𝑓(𝑋u )(𝑋l −𝑋𝑢 )
𝑥𝑟 = 𝑋𝑢 −
𝑓(𝑋𝑙 ) − 𝑓(𝑋u )

n 𝑋𝑙 𝑋𝑢 𝑋𝑟 𝑓(𝑋𝑙 ) 𝑓(𝑋𝑟 ) ε𝐚 %
1 5 10 6.5 5.7 2.1 --
2 6.5 10 6.97727 2.1 0.57708 6.84

3 6.97727 10 7.09879 0.57708 0.16021 1.71

The root is 𝑋𝑟3 = 7.09879

False Position Method
Find the root of the function by False Position method ,
𝑓 𝑥 = 𝑥 2 + 2𝑥 − 1 = 0 .Using : 𝑋𝑙 =0, 𝑋𝑢 =1, εs 5% .
𝑓(𝑋u )(𝑋l −𝑋𝑢 )
𝑥𝑟 = 𝑋𝑢 −
𝑓(𝑋𝑙 ) − 𝑓(𝑋u )
n 𝑋𝑙 𝑋𝑢 𝑋𝑟 𝑓(𝑋𝑙 ) 𝑓(𝑋𝑟 ) ε𝐚
1 0 1 0.334 -1 -0.2204 --
2 0.334 1 0.4002 -0.2204 -0.0394 16.5

3 0.4002 1 0.4188 -0.0394 -0.0008 4.4

The root is 𝑋𝑟3 = 0.4188

False Position Method
Find the root of the function by False Position method ,
𝑓 𝑥 = 𝑥𝑒 𝑥 − 1 = 0 .Using : 𝑋𝑙 =0, 𝑋𝑢 =1, εs 3% .
𝑓(𝑋u )(𝑋l −𝑋𝑢 )
𝑥𝑟 = 𝑋𝑢 −
𝑓(𝑋𝑙 ) − 𝑓(𝑋u )
n 𝑋𝑙 𝑋𝑢 𝑋𝑟 𝑓(𝑋𝑙 ) 𝑓(𝑋𝑟 ) ε𝐚 %
1 0 1 0.368 -1 -0.468 --

2 0.368 1 0.504 -0.468 -0.165 26.98

3 0.504 1 0.548 -0.165 -0.052 8

4 0.548 1 0.539 -0.052 -0.0755 1.669

The root is 𝑋𝑟4 = 0.539