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

Mechanical Engineering Department

College of Engineering-Sabratha

Numerical
‫‪Newton-Raphson Method‬‬
‫‪Open-Method‬‬

‫تعتمد الطرق المفتوحة الموضحة في هذا الفصل على الصيغ التي تتطلب قيمة ابتدائية واحدة فقط‬
‫‪. 𝑋i‬‬

‫نرسم مماس عند النقطة ) ‪ 𝑓 ` (xi‬ليتقاطع مع محور ‪ x‬في ‪xi+1‬‬

‫اذا ‪:‬‬
‫𝑋(𝑓‬ ‫𝑋(𝑓‪)−‬‬ ‫)‬
‫‪0=𝑓(𝑋i+1 ) ، 𝑓 ` (xi ) = 𝑋𝑖 −𝑋 i+1‬‬
‫‪i‬‬ ‫‪i+1‬‬

‫) 𝒊𝑿(𝐟‬
‫‪*𝑿𝐢+𝟏 =𝑿𝐢 -‬‬
‫) 𝐢𝒙( ` 𝐟‬
‫‪Modified Newton-Raphson Method‬‬

‫هذه الطريقة ادق و اسرع من سابقتها ‪ ،‬ألنها تعتمد على الزيادة في عدد المشتقة‬

‫) 𝒊𝒙( ` 𝒇 ∗) 𝒊𝑿(𝒇‬
‫‪*𝑿𝒊+𝟏 =𝑿𝒊 -‬‬
‫) 𝒊𝒙( " 𝒇 ∗) 𝒊𝑿(𝒇‪[ 𝒇 ` (𝒙𝒊 )]𝟐 −‬‬
Newton-Raphson Method
Find the root of the function using Newton raphson method with 𝑋o = 1, 𝑎𝑛𝑑
εs =1%. 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 6
𝐟(𝑿𝒊 )
*𝑿𝐢+𝟏 =𝑿𝐢 -
𝐟 ` (𝒙𝐢 )

n 𝑿𝒊 𝒇(𝑿𝒊 ) 𝒇 ` (𝒙𝒊 ) 𝑿𝒊+𝟏 ε𝐚 %

1 1 2 -3 1.6666 40

2 1.66667 0.44444 -1.6666 1.93334 13.79

3 1.93334 0.07110 -1.13332 1.99608 3.14

4 1.99608 0.00394 -1.00784 1.99998 0.915

The root is 𝑋𝑟4 = 1.99998

Newton-Raphson Method
Find the root of the function using Newton raphson method with 𝑋o = 0.5, 𝑎𝑛𝑑
εs =0%. 𝑓 𝑥 = 𝑥 3 − 𝑥 2 + 2𝑥 − 1
𝐟(𝑿𝒊 )
*𝑿𝐢+𝟏 =𝑿𝐢 -
𝐟 ` (𝒙𝐢 )

n 𝑿𝒊 𝒇(𝑿𝒊 ) 𝒇 ` (𝒙𝒊 ) 𝑿𝒊+𝟏 ε𝐚 %

1 0.5 -0.125 1.75 0.571428 12.5

2 0.571428 0.0002 1.83 0.57 0

The root is 𝑿𝐫𝟐 = 0.57

‫‪Secant Method‬‬
‫‪Open-Method‬‬

‫تعتمد هذه الطريقة على الصيغ التي تتطلب قيمتين ابتدائية‪.‬‬

‫𝟏‪𝑿𝐢 , 𝑿𝐢−‬‬
‫يتم تحديد قيمتين 𝟏‪ ، (initial guess) 𝑿𝐢 ,𝑿𝐢−‬نقوم برسم خط مستقيم‬
‫يقطع كال من ) 𝒊𝑿(𝐟 ‪ 𝐟(𝑿𝒊−𝟏 ) ،‬في 𝟏‪(approximate root) 𝑿𝐢+‬‬

‫و من خالل تشابه المثلثات ‪:‬‬

‫) 𝒊𝑿(𝒇‬ ‫) 𝒊𝑿(‪(𝑿𝒊+𝟏 )−‬‬

‫=‬
‫) 𝟏‪𝒇(𝑿𝒊−𝟏 ) (𝑿𝒊+𝟏 )− (𝑿𝒊−‬‬
 Secant Method
Open-Method
: ‫𝐢𝑿 موضع قانون‬+𝟏 ‫نجعل‬

𝒇(𝑿𝒊 )(𝑿𝒊−𝟏 −𝑿𝒊 )

*𝑿𝒊+𝟏 =𝑿𝒊 -
𝒇(𝑿𝒊−𝟏 )−𝒇(𝑿𝒊 )

𝒇(𝑿𝒊 )(𝑿𝒊−𝟏 )−𝒇(𝑿𝒊−𝟏 )(𝑿𝒊 )

*𝑿𝒊+𝟏 =
𝒇(𝑿𝒊 )−𝒇(𝑿𝒊−𝟏 )
 Secant Method
Find the root of the function using Secant method with 𝑋i−1 = 0, 𝑋i = 1𝑎𝑛𝑑
εs =1%. 𝑓 𝑥 = 𝑒 −𝑥 − 𝑥
𝒇(𝑿𝒊 )(𝑿𝒊−𝟏 −𝑿𝒊 )
*𝑿𝒊+𝟏 =𝑿𝒊 -
𝒇(𝑿𝒊−𝟏 )−𝒇(𝑿𝒊 )

𝑿𝒊−𝟏 𝒇(𝑿𝒊−𝟏 ) 𝑿𝒊 𝒇(𝑿𝒊 ) 𝑿𝒊+𝟏 ε𝐚 %

0 1 1 -0.63212 0.61270 63.2

1 -0.63212 0.61270 -0.07081 0.56384 8.67

0.61270 -0.07081 0.56384 0.00518 0.56717 0.587

The root is 𝑿𝐫𝟑 = 0.56717