‫‪DR.

IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬

‫‪NU M ER I C ANA LY S IS‬‬
‫طخق حل السعادالت غيخ الخطية ذات الستغيخ الهاحج‬

‫السعادالت الخطية وغيخ الخطية‬

‫السعادلة الخظية ىي السعادلة عمى الرهرة ‪ y  f  x   ax1  b‬وىي ابدط معادالت كثيخات الحجود وتكهن السعادلة خظية‬
‫إذا كانت ‪ x‬من الجرجة األولى‪ ،‬واي معجلة تختمف عن ىحه الريغة ندسييا غيخ خظية‪.‬‬
‫أما السعادالت التي يكهن فييا درجة ‪ x‬أكبخ من ‪ 1‬فتدسى غيخ خظية مثل السعادالت من الجرجة الثانية فتكهن عمى الرهرة‬
‫‪ ، y  f  x   ax 2  bx  c‬وبذكل عام تعخف معادلة أو كثيخة الحجود من الجرجة ‪ n‬ىي السعادلة عمى الذكل‬
‫‪n‬‬
‫‪y  f  x    ai x i  a0  a1x 1  a2 x 2 ...  an x n‬‬
‫‪i 1‬‬

‫ويهجج ليا عادة طخق جبخية اليجاد حمهليا أو جحورىا‪.‬‬

‫السعادالت التراعجية ‪Transcendental‬‬
‫وىي السعادالت التي تحتهي حجود غيخ ‪ x n‬مثل ‪ cos x ,sin x , ln x ...‬مثل ‪f  x   x 2  cos x  e x‬‬

‫السعادالت الجبخية‬
‫‪g x ‬‬
‫‪ f  x  ‬حيث ‪ g  x  , p  x   0‬ىي‬ ‫وىي عبارة عن معادالت كدخية أو ندبية لحجوديتين عمى الذكل‬
‫‪p x ‬‬
‫حجوديات‪.‬‬

‫مثال‪ :‬ترشيف السعادالت التالية حدب التعخيفات اعاله‬

‫كثيخة حجود غيخ خظية‬ ‫‪f  x   3x 2  5‬‬
‫تراعجية‬ ‫‪f  x   e x  3x 2  5‬‬
‫تراعجية‬ ‫‪f  x   sin x  3x 2  5x  2‬‬
‫جبخية‬ ‫‪3x 2  5‬‬
‫‪ 3x‬‬
‫‪x5  4  2 x‬‬
‫كثيخة حجود غيخ خظية‬ ‫‪f  x   e2  3x 2  5‬‬

‫جحر السعادلة‪ :‬ىه القيسة ‪ x‬التي تجعل قيسة ‪ f  x   0‬أو ىي قيسة ‪ x‬التي يقظع عشجىا خط مشحشى ‪ f  x ‬حهر‬
‫الديشات‪.‬‬
‫‪b‬‬
‫‪ ، x  ‬كسا في‬ ‫بالعهدة لمسعادلة الخظية ‪ y  f  x   ax  b  0‬سيكهن جحرىا أو حل السعادلة الخظية الدابقة ىه‬
‫‪a‬‬
‫الذكل التالي‬

‫‪12‬‬
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS

2
‫ جحرىا ىه‬y  f  x   x  5 ‫ اما السعادلة‬، x   4 ‫ ىه‬y  f  x   0.5x  2 ‫جحر السعادلة‬
0.5
  5 
.x 5
1

6  3x 3
‫ جحرىا ىه‬3 x  2 y  12 ‫ اما السعادلة‬، y   3  1.5 x  x   2 ‫ ىه‬3 x  2 y  6 ‫جحر السعادلة‬
2 1.5
12  3x 6
.y  6  1.5 x  x  4
2 1.5

13
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
‫ يكهن جحرىا عمى الذكل‬y  f  x   ax 2  bx  c ‫واذا كانت السعادلة من الجرجة الثانية عمى الذكل‬
b b  b 2  4ac
x ‫ن‬
‫ كسا في الذكل التالي ويكه رأس السشحشى‬x 
2a 2a

f  x   2x2  2x  4

b  b 2  4ac   2    2   4  2  4 2  4  32 2  6
2

x    
2a 2 2 4 4
x  1, 2
1
x  ‫الحظ ان الخاس ىه عشج‬
2

14
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪f  x    x2  2x  3‬‬

‫‪b  b 2  4ac 2 ‬‬ ‫‪ 2 ‬‬ ‫‪ 4  1 3‬‬

‫‪2‬‬
‫‪2  4  12 2  4‬‬
‫‪x‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪2a‬‬ ‫‪2  1‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪x  3,1‬‬
‫الحظ الخاس عشج ‪x=-1‬‬
‫وىشاك معادالت من الجرجة الثالثة‬

‫وغيخىا من السعادالت كثيخة الحجود من ذوات درجات اعمى‪ ،‬الحظ ان كل كثيخة حجود تقظع مشحشى ‪ x‬بعجد نقاط مداوى عمى‬
‫االكثخ لجرجتيا‪.‬‬

‫‪15‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫مثل السعادلة‬ ‫مالحظة‪ :‬ليذ من الزخوري ان كل معادلة كثيخ حجود ليا جحر ضسن نطاق االعجاد الحقيقية‬
‫‪. 1 ‬‬ ‫‪ f  x   x 2  1‬جحرىا ىه‬

‫نظخية‪ :‬إذا كان ‪ x 0‬ىي جحر السعادلة ‪ f  x ‬فإن الجالة ‪ f  x ‬تقدم عمى السقجار ‪ x  x 0‬ويكهن الشاتج ىي حجودية‬
‫عمى الذكل ‪ f  x    x  x0  g1  x ‬وإذا تكخر ىحا الجحر مخة أخخى فإن ‪ g1  x0   0‬فإن‬
‫‪ f  x    x  x0  g2  x ‬وإذا تكخرت ‪ x 0‬كجحر ‪ m‬من السخات فديكهن‬
‫‪2‬‬

‫‪f  x    x  x0  gm  x ‬‬
‫‪m‬‬

‫مثال‪ :‬الجالة ‪f  x   x 3  x 2  x  1   x  1  x  1‬‬

‫‪2‬‬

‫الطخق السباشخة في ايجاد الجحور‬

‫ىشاك عجة طخق اليجاد الجحور مشيا الجبخية وغيخ الجبخية ومن ىحه الظخق‬

‫طخيقة القدسة التخكيبية )‪.(Horner‬‬

‫مثال قدم السعادلة ‪ f  x   x 3  x 2  x  1‬عمى ‪x  1‬‬
‫‪x 1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪-1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬
‫فيكهن الشاتج ‪ x 2  2x  1‬أي أن ‪f  x    x  1  x 2  2 x  1‬‬
‫‪g1  x ‬‬

‫لشقهم االن بتقديم ‪ g1  x   x  2 x  1‬عمى نفذ الجحر مخة اخخى باستخجام طخيقة القدسة التخكيبية‬
‫‪2‬‬

‫‪x 1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪4‬‬
‫بالتالي ليذ جحر مكخر‬

‫‪16‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫لذخح الطخيقة‬
‫مثال‪ :‬قدم السعادلة ‪ f  x   x 4  5.4 x3  10.56 x 2  8.954 x  2.7951‬عمى السعادلة ىه ‪ y  x  1.1‬؟‬
‫نزع معامالت كثيخات الحجود كسا الججول كسا في الذكل التالي‬

‫مثال‪ :‬اثبت ان جحر السعادلة ‪ f  x   x 4  5.4 x3  10.56 x 2  8.954 x  2.7951‬ىه ‪ x0  1.1‬وانو جحر مكخر‬
‫(مزاعف لعجة مخات) واوجج كم مخة تزاعف؟‬
‫‪x=1.1‬‬ ‫‪1‬‬ ‫‪-5.4‬‬ ‫‪10.56‬‬ ‫‪-8.954‬‬ ‫‪2.7951‬‬
‫‪0‬‬ ‫‪1.1‬‬ ‫‪-4.73‬‬ ‫‪6.413‬‬ ‫‪-2.7951‬‬
‫السجسهع‬ ‫‪1‬‬ ‫‪-4.3‬‬ ‫‪5.83‬‬ ‫‪-2.541‬‬ ‫‪0‬‬

‫‪f  x    x  1.1  x3  4.3x 2  5.83x  2.541‬‬

‫‪g1 x ‬‬
‫‪x=1.1‬‬ ‫‪1‬‬ ‫‪-4.3‬‬ ‫‪5.83‬‬ ‫‪-2.541‬‬
‫‪0‬‬ ‫‪1.1‬‬ ‫‪-3.52‬‬ ‫‪2.541‬‬
‫السجسهع‬ ‫‪1‬‬ ‫‪-3.2‬‬ ‫‪2.31‬‬ ‫‪0‬‬

‫‪f  x    x  1.1  x 2  3.2 x  2.31‬‬

‫‪2‬‬

‫‪g2  x ‬‬
‫‪x=1.1‬‬ ‫‪1‬‬ ‫‪-3.2‬‬ ‫‪2.31‬‬
‫‪0‬‬ ‫‪1.1‬‬ ‫‪2.31‬‬
‫السجسهع‬ ‫‪1‬‬ ‫‪-2.1‬‬ ‫‪0‬‬

‫‪f  x    x  1.1  x  2.1‬‬

‫‪3‬‬

‫‪g3  x ‬‬
‫‪x=1.1‬‬ ‫‪1‬‬ ‫‪-2.1‬‬
‫‪0‬‬ ‫‪1.1‬‬
‫السجسهع‬ ‫‪1‬‬ ‫‪-1‬‬

‫‪17‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫الحظ اخخ ناتج بالدظخ االخيخ ىه ‪ 1-‬ال يداوي صفخ‪ ،‬يعشي انو باقي القدسة‪ ،‬بالتالي ال يسكن تكخار الجحر مخة اخخى وعميو‬
‫فإن الجحر ‪ 1.1‬ىه جحر مكخر ‪ 3‬مخات فقط ومسكن كتابة السعادلة عمى الذكل‬

‫‪f  x    x  1.1  x  2.1‬‬

‫‪3‬‬

‫‪g3  x ‬‬

‫مثال‪ :‬قدم السعادلة ‪ f  x   x 3  x 2  x  1‬عمى ‪x  2‬‬

‫‪x2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪-1‬‬
‫‪0‬‬ ‫‪2‬‬ ‫‪6‬‬ ‫‪10‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪9‬‬
‫فيكهن الشاتج أن ‪f  x    x  2  x2  3x  5  9‬‬
‫وفعليا تدتخجم ىحه الطخيقة اليجاد قيسة الجالة عشج القيسة ‪ 2‬أي ان ‪ ، f  2   9‬وبالعهدة للدؤال إذا لم ندتطيع إيجاد‬
‫الجحور بالطخق السباشخة فدشلجأ إلى الطخق العجدية‪.‬‬

‫الطخق العجدية في ايجاد جحور السعادالت الغيخ خطية‬

‫تعخيف‪ :‬نقهل أن الستتابعة ‪ x n ‬تتقارب لمعجد ‪ ‬إذا كان‬
‫‪‬‬ ‫‪0 n ‬‬ ‫‪ xn  ‬‬ ‫‪ n‬‬ ‫‪N‬‬
‫ويخمد لحلك بالخمد ‪x n  ‬‬
‫وتكسن فكخة الظخق العجدية في ايجاد متتابعة ‪ x n ‬من االعجاد بالظخق العجدية بحيث تتقارب ىحه الستتابعة لمجحر ‪. ‬‬

‫تعخيف‪ :‬إذا كانت ‪ x n  ‬وكان ‪ f    0‬لشعخف ‪ e n    x n‬ىه الخظأ (في التقخيب) عشج الخظهة ‪ n‬في‬
‫الحل العجدي‪ ،‬فشقهل أن التقارب بختبة ‪ P‬و الدخعة ‪ c‬إذا‬
‫‪e n 1  c e n‬‬ ‫‪n  0, c‬‬
‫‪P‬‬
‫‪0‬‬
‫‪  x n 1  c   x n‬‬
‫‪P‬‬

‫‪e n 1‬‬
‫‪ 0 c‬أي أن ‪ c‬‬ ‫إذا كانت ‪ P  1‬يكهن التقارب خظي و ‪1‬‬
‫‪en‬‬

‫‪18‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪ .1‬طخيقة التشريف ‪.Bisection Method‬‬
‫لشفخض أن الجالة ‪ f  x   0‬وأن ‪ f    0‬والسظمهب ايجاد عجد ‪ x n  f  x n   0‬وتخترخ الظخيقة بالخظهات‬
‫التالية‬
‫‪. f a0  f b0 ‬‬ ‫‪ -‬نجج فتخة ‪ a0 , b0 ‬بحيث أن ‪   a0 , b0 ‬وأن ‪0‬‬
‫‪a0  b 0‬‬
‫‪x1 ‬‬ ‫‪ -‬نحدب‬
‫‪2‬‬
‫‪ a0 , x 1   a1 , b1 ‬وإذا كانت مهجبة نعتسج الفتخة‬ ‫‪ -‬نحدب ‪ f a0  f  x 1 ‬إذا كانت سالبة نعتسج الفتخة الججيجة‬
‫‪ x 1,b0   a1 ,b1 ‬‬
‫‪a1  b1‬‬
‫‪ x 2 ‬ونعيج الكخة مخات عجيجة حتى نحرل عمى الذخط السظمهب‬ ‫‪ f a0  f  x 1 ‬نحدب‬ ‫‪ -‬لشفخض أن ‪0‬‬
‫‪2‬‬

‫وتتلخص طخيقة التشريف بسا يلي‪:‬‬

‫‪ .1‬نحرخ جحر الجالة بين قيستين ندسي الرغخى ‪ a‬والكبخى ‪ b‬بحيث مثال ‪ .a<b‬ويكهن حاصل ضخب ‪. f  a   f  b   0‬‬
‫ولشفخض ان ‪ f  a   0‬و ‪. f  b   0‬‬
‫‪ .2‬بالتالي تكهن الجالة كانت اسفل محهر الديشات عشج ‪ a‬اي انيا سالبة و اعمى محهر الديشات عشج ‪ b‬اي انيا مهجبو‪ .‬بالتالي بسا‬
‫ان الجالة مترمة فقج قظعت محهر الديشات عشج نقظة ما فمتكن ‪ C‬وىي قيسة الجحر‪ ،‬ال نعمسيا ونخيج الهصهل ليا بالتقخيب‪،‬‬
‫‪ab‬‬
‫‪. x1 ‬‬ ‫وتكهن عسمية التقخيب بأن نحدب متهسط القيستين ‪ a,b‬ولشدسيو ‪ x1‬وعميو‬
‫‪2‬‬
‫‪ .3‬اذا كانت قيسة الجالة عشج الشقظة ‪ x1‬ىي مهجبو أي ان ‪ f  x1   0‬نعتسج فتخة ججيجة مع القيسة التي كانت دالتيا سالبة اي‬
‫‪ a‬وعميو يكهن الجحر محرهر في الفتخة ‪ C   a, x1 ‬اما اذا كانت سالبة ‪ f  x1   0‬فشعتسج فتخة ججيجة مع القيسة التي‬
‫كانت دالتيا مهجبة اي ‪ b‬وعميو يكهن الجحر محرهر في الفتخة ‪. C   x1 , b‬‬
‫‪ .4‬نكخر العسمية حدب السظمهب‬

‫‪19‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫مثال‪ :‬إذا كان جحر السعادلة ‪ f  x   x 2  5x  4‬ىه ‪ x  4‬فاوجج جحر ىحه السعادلة عجديا باستخجام طخيقة التشريف‬
‫حتى تحرل عمى خظأ في تقجيخ الجحر أقل من ‪.0.1‬‬
‫‪n‬‬ ‫‪an , bn ‬‬ ‫‪xn‬‬ ‫‪f x n ‬‬ ‫‪Sign(f) x n 1  x n‬‬ ‫‪en  xn  ‬‬
‫‪en  xn  4‬‬
‫‪0‬‬ ‫‪2‬‬ ‫‪-2‬‬ ‫‪-‬‬ ‫‪6‬‬

‫‪1‬‬ ‫‪ 2,8‬‬ ‫‪8‬‬ ‫‪28‬‬ ‫‪+‬‬ ‫‪6‬‬ ‫‪4‬‬

‫‪2‬‬ ‫‪ 2,5‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪+‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪3.5,5‬‬ ‫‪3.5‬‬ ‫‪-1.25‬‬ ‫‪-‬‬ ‫‪1.5‬‬ ‫‪0.5‬‬
‫‪4‬‬ ‫‪3.5, 4.25‬‬ ‫‪4.25‬‬ ‫‪0.8125‬‬ ‫‪+‬‬ ‫‪0.75‬‬ ‫‪0.25‬‬
‫‪5‬‬ ‫‪3.875, 4.25‬‬ ‫‪3.875‬‬ ‫‪-0.359375‬‬ ‫‪-‬‬ ‫‪0.375‬‬ ‫‪0.125‬‬
‫‪6‬‬ ‫‪3.875, 4.0625‬‬ ‫‪4.0625‬‬ ‫‪0.19140625‬‬ ‫‪+‬‬ ‫‪0.1875‬‬ ‫‪0.0625‬‬
‫الخطهة االولى‬
‫‪f  2   2  5  2  4  2  0‬‬
‫‪2‬‬
‫‪f 8   8  5  8  4  28  0‬‬
‫‪2‬‬

‫‪28‬‬
‫‪5‬‬ ‫‪f  5  52  5  5  4  4  0‬‬
‫‪2‬‬
‫بسا ان ‪ f  5‬مهجب‪ ،‬و ‪ f  2 ‬سالب نعتسج الفتخة بالتقخيب الثاني ‪ .  2,5‬نكخر االمخ عجة مخات‪ ،‬حتى تحقيق الذخط‬
‫السهضهع بالدؤال‪.‬‬
‫الحظ انو وصمشا لخظأ بسسقجار ‪ 0.0625‬وىه اقل من ‪ 0.1‬لحلك نتهقف عن تكخار العسمية‪.‬‬
‫‪x n 1  x n‬‬ ‫‪1‬‬
‫وىه ما يدسى بسعجل التقارب‪.‬‬ ‫‪‬‬ ‫الحظ في الججول أعاله أن الشدبة بين ‪ 0.5‬‬
‫‪x n  x n 1‬‬ ‫‪2‬‬
‫‪n‬‬
‫‪1‬‬
‫نظخية‪ :‬إذا كان جحر الجالة ‪ f  x ‬ىه ‪ ‬فإن ‪. e n    b  a ‬‬
‫‪2‬‬
‫االثبات‪ :‬لشفخض أن‬
‫‪a b‬‬ ‫‪b a‬‬
‫‪  a , b  , x 1 ‬‬ ‫‪   x1 ‬‬ ‫‪‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪b a  1 ‬‬
‫‪2‬‬
‫‪1‬‬
‫‪  x 2    x1 ‬‬ ‫‪   b  a  ‬‬
‫‪2‬‬ ‫‪4‬‬ ‫‪2‬‬
‫‪n 2‬‬ ‫‪n 1‬‬ ‫‪n‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪ xn‬‬ ‫‪  x 2      x 1    b  a ‬‬
‫‪ ....   ‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫قاعجة‪ :‬إذا كانت ‪ f    0‬وأن ‪ x n ‬متتابعة تتقارب لمجحر ‪ ‬باستخجام طخيقة التشريف بختبة تقارب ‪ P‬أي أن‬
‫‪  x n 1  c   x n‬‬ ‫‪n  0, c‬‬
‫‪P‬‬
‫‪0‬‬
‫فإن‬

‫‪20‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪n‬‬
‫‪1‬‬
‫‪  x n 1    b  a ‬‬
‫‪2‬‬
‫‪ f  x   x 3  4x 2  10‬بحيث يكهن ‪x n 1  x n  0.005‬‬ ‫مثال‪ :‬جج جحر الجالة ‪x  1, 2‬‬
‫‪15‬‬

‫‪10‬‬

‫‪5‬‬

‫)‪f ( x‬‬

‫‪0‬‬ ‫‪0.5‬‬ ‫‪1‬‬ ‫‪1.5‬‬ ‫‪2‬‬

‫‪5‬‬

‫‪10‬‬

‫‪x‬‬

‫‪n‬‬ ‫‪an , bn ‬‬ ‫‪xn‬‬ ‫‪f x n ‬‬ ‫)‪Sign(f‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪-5‬‬ ‫‪-‬‬
‫‪1‬‬ ‫‪1, 2‬‬ ‫‪2‬‬
‫‪14‬‬
‫‪+‬‬
‫‪2‬‬ ‫‪1.5, 2‬‬ ‫‪1.5‬‬
‫‪2.375‬‬
‫‪+‬‬
‫‪3‬‬ ‫‪1.25, 2‬‬ ‫‪1.25‬‬ ‫‪-1.79688‬‬ ‫‪-‬‬
‫‪4‬‬ ‫‪1.25,1.375‬‬ ‫‪1.375‬‬ ‫‪0.162109‬‬ ‫‪+‬‬
‫‪5‬‬ ‫‪1.34375,1.375‬‬ ‫‪1.3125‬‬ ‫‪-0.84839‬‬ ‫‪-‬‬

‫نلخص صفات وعيهب طخيقة التشريف بسا يلي‪:‬‬

‫‪x n 1  x n‬‬ ‫‪1‬‬
‫‪.‬‬ ‫‪‬‬ ‫‪ .1‬تزسن التقارب دائسا اذا حرخنا الجحر بين قيستين بسعجل تقارب ىه ‪ 0.5‬‬
‫‪x n  x n 1‬‬ ‫‪2‬‬
‫‪n‬‬
‫‪1‬‬
‫‪ .2‬الخطأ عشج الخطهة ‪ n‬ىه دائسا ‪. en     b  a ‬‬
‫‪2‬‬
‫‪ .3‬من عيهبيا‪ :‬انيا بطئية بالحرهل على الجحر‪.‬‬

‫‪21‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪ .2‬طخيقة الشقطة الثابتة ‪The Fixed point Method‬‬
‫استخجمت ىحه الظخيقة لشديج من سخعة التقارب الى جحور الجوال الحي كان في طخيقة التشريف‪ ،‬وتكسن فكخة ىحه الظخيقة‬
‫بتحهيل الجالة ‪ f  x   0‬إلى دالة بذكل ججيج بحيث نغيخ من شكميا بحيث تربح عمى الذكل ‪ x  g  x ‬وباعتبار‬
‫‪ f    0‬ىحا سيؤدي إلى أن ‪.   g  ‬‬

‫الدؤال السطخوح االن‬

‫يهجج عجد ال نيائي من االشكال التي مسكن استخجاميا‪ ،‬الدؤال السظخوح اي ىحه االشكال ىه الحي يزسن الهصهل الى‬
‫الجحر‪ ،‬انظخ السثال التالي‬

‫مثال‪ :‬الجالة ‪ f  x   x 2  2‬يسكن تحهيميا لالشكال التالية‬

‫‪x  g x   x 2  x  2‬‬
‫‪2‬‬
‫‪x  g x  ‬‬
‫‪x‬‬
‫‪1‬‬ ‫‪2‬‬
‫‪x  g x    x  ‬‬
‫‪2‬‬ ‫‪x ‬‬
‫في جسيع الجوال الدابقة‪.‬‬ ‫‪2g‬‬ ‫الحظ ان ‪ 2 ‬‬
‫وتكسن فكخة الظخيقة باعتبار التقخيب لمجحر عن طخيق ‪ ، x n 1  g  x n ‬أي ان‬
‫‪x1  g  x0 ‬‬ ‫‪x2  g  x1 ‬‬ ‫‪...xn1  g  xn ‬‬
‫الحظ باستخجام صيغة تايمهر فإن‬
‫‪x n 1  g  x n   g    x n    ‬‬
‫‪g    n ‬‬
‫‪x n 1  g  x n   g    g    n  x n    ‬‬ ‫‪ x n    ...   n   x n , x n 1 ‬‬
‫‪2‬‬

‫!‪2‬‬
‫‪   g    n  x n     ... ‬‬
‫‪x n 1    g    n  x n    ‬‬
‫‪x n 1    g    n  x n  ‬‬
‫لكي تكهن ىحه الستتابعة متقاربة يجب السدافة بين التقخيب ‪ n+1‬والجحر الحقيقي ‪ ‬وىي ‪ xn1  ‬اقل من السدافة من‬
‫‪ g   n ‬أي أن‬ ‫‪1‬‬ ‫التقخيب ‪ n‬مع الجحر الحقيقي ‪ ‬أي ‪ xn  ‬وىحا يحجث عشجما يكهن ‪ n   x n , x n 1 ‬‬
‫‪x n 1    x n   ‬‬
‫‪e n 1  e n‬‬
‫‪g x ‬‬ ‫‪1‬‬ ‫شخط تقارب ىحه الطخيقة الى جحر السعادلة ىه استخجمشا اي شكل من اشكال تحهيميا بحيث أن ‪x‬‬
‫وبالتالي عشج تغييخ شكل ‪ f  x   0‬إلى شكل ‪ x  g  x ‬يجب ان نختار شكل بحيث يحقق الذخط‬
‫‪. g x ‬‬ ‫‪1‬‬ ‫‪x‬‬

‫‪22‬‬
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬

‫السفيهم اليشجسي للطخيقة‬

‫فعميا السظمهب ىه ايجاد نقظة التقاطع بين الجالة ‪ y  g  x ‬و الجالة ‪. y  x‬‬ ‫‪‬‬
‫نقهم باختيار قيسة تقخيبية لجحر السعادلة ‪ f  x   0‬فشقهم بتحهيل شكميا الى شكل ججيج عمى الريغة ‪ x  g  x ‬ونحدب‬
‫من السعادلة الججيجة القيم‬
‫‪x1  g  x0   x2  g  x1   ....  .‬‬ ‫‪xn1  g  xn  ‬‬

‫مثال ‪ :‬اوجج جحر الجالة ‪ f  x   x 2  x  1  0‬بظخيقة الشقظة الثابتو حتى تحرل عمى ‪xn1  xn  0.03‬‬
‫مسكن التعامل مع عجة اشكال ليا‪ ،‬ولكن لشعتسج الذكل التالي‪:‬‬
‫‪x 1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪x2  x  1  x ‬‬ ‫‪ 1  x  g  x  1‬‬
‫‪x‬‬ ‫‪x‬‬ ‫‪x‬‬

‫ولشفخض انشا اختخنا نقظة البجاية بالتقخيب من عشج ‪ x0  1‬وعميو سيكهن التقخيب كسا في الججول التالي‬
‫‪n‬‬ ‫‪xn‬‬
‫‪g  xn   1 ‬‬
‫‪1‬‬ ‫‪xn1  xn‬‬
‫‪x‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1.5‬‬ ‫‪0.5‬‬ ‫‪xn 1  xn  0.25‬‬
‫‪2‬‬ ‫‪1.5‬‬ ‫‪1.666666667‬‬ ‫‪0.166666667‬‬ ‫‪ 0.03‬‬
‫‪3‬‬ ‫‪1.6667‬‬ ‫‪1.6‬‬ ‫‪0.066666667‬‬
‫‪4‬‬ ‫‪1.6‬‬ ‫‪1.625‬‬ ‫‪0.025‬‬

‫الخظهة االولى‬
‫‪1‬‬
‫‪x0  1‬‬ ‫‪ x1  g 1   1  2‬‬
‫‪1‬‬
‫‪1‬‬
‫‪x1  2‬‬ ‫‪ x2  g  2    1  1.5‬‬
‫‪2‬‬
‫‪1‬‬
‫‪x2  1.5‬‬ ‫‪ x3  g 1.5  ‬‬ ‫‪ 1  1.66667‬‬
‫‪1.5‬‬
‫وىكحا‬

‫ويكهن شكل التقارب كسا يمي‬

‫‪23‬‬
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS

:‫ له اخحنا الذكل التالي‬f  x   x 2  x  1  0 ‫بالعهدة لشفذ الجالة‬

‫ قخب لخسذ خظهات‬x 2  x  1  x  x  1  x  g  x   x  1 ‫مسكن تحهيميا الى الذكل‬
n xn g  xn   x  1 xn1  xn
0 1 1.414213562
1 1.4142 1.553773974 0.139560412
2 1.5538 1.598053182 0.044279208
3 1.5981 1.611847754 0.013794572
4 1.6118 1.616121207 0.004273452
5 1.6161 1.617442799 0.001321592

24
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS

‫ بحيث‬0  1 ‫ وافخض وجهد‬a  g  x   b x a, b  ‫ وأن‬a, b  ‫ مترال عمى الفتخة‬g  x  ‫ ليكن‬:‫نظخية‬

g x 1   g x 2    x 1  x 2 x i  a,b 
‫ يهجج متتابعة‬x 0  a, b  ‫ وأنو ألي قيسة‬  a, b  ‫ ليا حل مشفخد وىه‬g  x   x ‫فإن لمجالة‬
x n 1  g  x n   
g     ‫ اثبات أن‬:ً‫أوال‬
Let h x   g x   x x  a , b  
a  g a   b  a  a  g a   a  b  a  0  h a   b  a 

a  g b   b  a  b  g b   b  b  b  a  b  h b   0 

‫وحدب نظخية القيسة الهسظى‬

  a, b   0  h    g      g    
‫ الحل الهحيج‬:ً‫ثانيا‬
‫ فإن‬0  1 ‫ و كسا معظى‬ ‫لشفخض وجهد حل آخخ وىه‬
    g    g              
‫ ايجاد الستتابعة والتقارب‬:ً‫ثالثا‬
Let xn 1  g  xn    a, b  
n     xn 1  g    g  xn 1      xn
  xn 1     xn   2   xn 1   3   xn  2 ...   n 1   x0 
  xn 1 .   n 1   x0  xn 1  
‫ بحيث‬0  1 ‫ فإن‬a  g  x   b x a, b  ‫ وأن‬a, b  ‫ مهجهدة عمى الفتخة‬g   x  ‫ ليكن‬:‫نظخية‬
  max  g   x 
x a ,b 

‫فأن ايزا‬
. )‫ ليا مشفخد (وحيج‬x  g  x  
. xn   ‫ فإن‬x0   a, b ‫اذا كانت‬ 
.   xn1   n1   x0  ‫سخعة التقارب ستكهن على الذكل‬ 
  xn 1
lim   x  g x 
n  n

25
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫مثال‪ :‬الجالة ‪ f  x   x 2  2‬يسكن تحهيميا لالشكال التالية‬
‫‪x  g x   x 2  x  2‬‬
‫‪2‬‬
‫‪x  g x  ‬‬
‫‪x‬‬
‫‪1‬‬ ‫‪2‬‬
‫‪x  g x    x  ‬‬
‫‪2‬‬ ‫‪x ‬‬
‫أي الجوال الدابقة تتقارب لمحل‬
‫‪x  g  x   x  x  2  g   x   2x  1‬‬
‫‪2‬‬
‫‪1 x   1, 0 ‬‬
‫‪2‬‬
‫‪x  g x  ‬‬
‫‪2‬‬
‫‪x‬‬
‫‪2‬‬
‫‪ g x   2  2‬‬
‫‪x‬‬ ‫‪x‬‬
‫‪‬‬
‫‪1  x   2, 2‬‬ ‫‪‬‬
‫‪1‬‬
‫‪2‬‬
‫‪2‬‬
‫‪x ‬‬
‫‪1‬‬
‫‪2 x ‬‬
‫‪2 ‬‬
‫‪x  g  x    x    g   x    1  2  1  x   /  2, 2‬‬ ‫‪‬‬ ‫‪‬‬

‫‪  f  0 ‬‬
‫‪.0 ‬‬ ‫‪ x0   0,‬مع العمم أن ‪f   x ‬‬ ‫مالحظة‪ :‬افزل نقظة البجاية لظخيقة الشقظة الثابتو ‪ x 0‬بحيث أن ‪‬‬
‫‪‬‬ ‫‪ ‬‬
‫اذا لم ندتطيع الحرهل على شكل بحيث أن قيسة مذتقتو السطلقة اقل من ‪ ،1‬مسكن اللجهء الى الخطهات التالية‪:‬‬
‫‪ ، g   x ‬فشقهم بالخظهت التالية اليجاد دالة تحقق‬ ‫‪1‬‬ ‫احيانا ال ندتظيع تغييخ شكل الجالة بحيث تحقق الذخط ‪x‬‬
‫السظمهب‪:‬‬
‫نفخض الجالة ‪ x  G  x   x  f  x ‬و نحهل الجالة عمى الذكل‬ ‫‪‬‬
‫‪x  G  x   x  f  x   x  x  x  G  x  ‬‬
‫‪x G  x ‬‬
‫‪x  g x  ‬‬ ‫‪ 1‬‬
‫‪1 ‬‬
‫‪ g   x ‬مع اعتبار أن قيسة ‪ ‬اختيارية ومن السفزل أن تكهن بحيث‬ ‫‪1‬‬ ‫نختار ‪ ‬بحيث أن ‪x‬‬ ‫‪‬‬
‫‪G  x   ‬‬
‫‪  f  0 ‬‬
‫‪ ، 0 ‬حيث ان‬ ‫‪ x0   0,‬مع العمم أن ‪f   x ‬‬ ‫نختار نقظة البجاية ‪ x 0‬بحيث أن ‪‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪.   max  g   x ‬‬
‫‪x a ,b ‬‬

‫وبشاء عمى الخظهات الدابقة سيكهن سخعة التقارب ىه ‪   max g   x ‬ويكهن التقارب خظي حيث أن‬
‫ً‬ ‫‪‬‬
‫‪x a ,b ‬‬

‫‪  x n 1   n 1   x 0‬‬

‫‪26‬‬
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
x n 1  x n  0.001 ‫ بحيث أن‬f  x   21x 3  23x 2  96x  68 x   2,3 ‫ أوجح جحر الجالة‬:‫مثال‬
‫ لكن الحظ أن‬x  g  x   21x 3  23x 2  97x  68 x   2,3 ‫لشأخح الذكل‬
‫ وىحا الذكل ال يرمح وعميو‬  max g   x  1 ‫ بالتالي فإن‬g   x   42x 2  46x  97  g   2.5 1
x a ,b 

‫مسكن أن نغيخ الذكل إلى‬

x  g x  
1
96
 21x 3  23x 2  68   g   x  1

1  96 68 
x  g  x    23   2   g   x  1 x   2,3 ‫ولكن الذكل‬
21  x x 
‫بالتالي ىحا الذكل يتقارب‬
x n 1  x n  0.0001 ‫ حتى ترل الى‬f  x   x  e  x x 0 ‫ أوجح جحر الجالة‬:‫مثال‬

‫ الحظ أن‬G   x   2  e  x ‫ وبالتالي فإن‬x  G  x   x  f  x   2x  e  x ،‫نجج الجالة حدب الخظهات اعاله‬

‫ وبالتالي فإن الجالة‬  3 ‫ وبالتالي لشفخض أن‬G   x   3 x 0
1 1
g x    3x  2x  e  x    x  e  x  
1  3 2
1 1 1
g   x   1  e  x   1  e  x   x 0
2 2 2
‫وبالتالي نأخح‬

 x  e  x   x n 1   x n  e  x n 
1 1
x  g x  
2 2
‫اآلن لتحجيج نقظة البجاية فإن‬
f   x   1  e  x  f   x   1  e  x  2& f  0   1  1  f   x   2
k  min f   x   1  x 0  0,1 ‫ نأخح‬0 k f   x  ‫وبسا أن‬

x1 
1
2
 
x 0  e  x 0   0.5  e 0.5   0.553265 ‫ ونعهض بيا سشحرل عمى قيسة‬x 0  0.5 ‫لشأخح‬
1
2
‫ وىكحا كسا الججول التالي‬x2  0.5641 ‫ لشحرل عمى قيسة‬x1 ‫ومن ثم نعهض بقيسة‬
n 0 1 2 3 4 5 6 7
xn 0.5 0.553265 0.5641 0.5665 0.567 0.5671 0.56713 0.56714
f x n  6.78E- 2.08E- 5.15655E-
0.106531 0.021804 0.004772 0.001008 0.000225 05 05 06
x 6  x 5  0.0001 ‫الحظ أن‬
1
.‫ والتقارب خظي دائسا كسا سبق‬  max g   x   ‫ولحداب ثابت التقارب فإن‬
x a ,b  2

27
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
‫ بجون استخجام الظخيقة أعاله‬:‫مثال‬
f  x   x  2x  3   x  3 x  1  0  x  3, 1
2

x 0  4 ‫إبجأ من الشقظة‬
x  g 1  x   2x  3  x n 1  2x n  3 ‫ له حهلشا السعادلة عمى الذكل‬.1
n 0 1 2 3 4
xn 4 3.31662 3.10375 3.03439 3.01144
f x n  5 1.366728 0.425764 0.138743 0.045891
.3 ‫يتقارب للجحر‬
3 3
x  g 2 x    x n 1  ‫ له حهلشاىا على شكل آخخ‬.2
x 2 xn 2
n 0 1 2 3 4 5 6 7 8
xn 4 1.5 -6 -0.375 - - -1.02762 - -1.00305
1.263158 0.919355 0.990876
f x n  - -
5 3.75 45 2.10938 1.121884 -0.31608 0.111242864 -0.03641 0.012209
1- ‫يتقارب من الجحر‬

x  g3  x    x 2  3  xn 1   xn 2  3 ‫ الذكل الثالث‬.3
1 1
2 2
n 0 1 2 3
xn 4 6.5 19.625 191.070
f x n  5 26.25 342.8906 36122.6
‫تتباعج لساذا؟؟؟‬

28
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫‪ .3‬طخيقة نيهتن رافدهن‬
‫تعتسج طخيقة نيهتن رافدهن اعتساد نقظة واحجة كالشقظة الثابتو‪ ،‬ونعبخ عن القيسة ‪ x n‬كتقخيب لمجحر ‪ ‬وبالتالي فإن‬

‫‪‬‬

‫‪‬‬

‫‪f  xn ‬‬
‫‪f   xn   tan  ‬‬ ‫‪‬‬ ‫‪ xn  xn1  f   xn   f  xn ‬‬ ‫‪‬‬
‫‪xn  xn 1‬‬
‫‪f  xn ‬‬
‫‪xn 1  xn ‬‬
‫‪f   xn ‬‬
‫الحظ من الذكل اعاله‪ ،‬انشا حدبشا (رسسشا) السساس عشج الشقظة ‪ x0‬قتقاطعت مع محهر ‪ X‬عشج الشقظة ‪ ، x1‬ومن ثم حدبشا‬
‫(رسسشا) السساس عشج الشقظة ‪ x1‬ليتقظاع السساس مع محهر ‪ X‬عشج الشقظة ‪ x2‬وىكحا حتى نرل الى التقخيب لجحر الجالة‪.‬‬

‫ومسكن اثبات ىحه الظخيقة باستخجام مفكهك تايلهر حهل الشقظة ‪ x n‬كتقخيب لمجحر ‪ ‬حيث‬
‫‪f x n ‬‬ ‫‪f   x n ‬‬
‫‪f x   f x n  ‬‬ ‫‪x  x n  ‬‬ ‫‪ x  x n   ...‬‬
‫‪2‬‬

‫!‪1‬‬ ‫!‪2‬‬
‫باعتبار ‪ x n 1‬ىه الجحر التقخيبي فإن‬
‫‪f x n ‬‬
‫‪0  f  x n 1   f  x n    x n 1  x n ‬‬ ‫‪‬‬
‫!‪1‬‬
‫‪f x n ‬‬
‫‪x n 1  x n ‬‬
‫‪f x n ‬‬
‫السعشى اليشجسي‬
‫فعليا ما يحجث بطخيقة نيهتن ىه انشا نقتخب من جحر الجالة عن طخيق ايجاد نقطة تقطاع السساس عشج نقطة محجدة مع‬
‫محهر الديشات‪.،‬‬

‫‪29‬‬
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS

‫ والربع خظهت‬x 0  0 ‫ باستخجام نيهتن رافدهن مبتجأً من القيسة‬f  x   x  e  x x  0 ‫ أوجج جحر الجالة‬:‫مثال‬
f  x  x  e x
f  x   x  e x  f   x   1  e x  
f   x  1  e x
n xn f  xn   x  e x f   xn   1  e x xn1  xn
0 0 -1 2
1 0.5 -0.10653066 1.60653066 0.5
2 0.566311 -0.00130451 1.567615513 0.066311003
3 0.56714317 -1.9648E-07 1.567143362 0.000832162
4 0.56714329 -4.44089E-15 1.56714329 1.25375E-07

f  x  x  e x
f  x   x  e x  f   x   1  e x  
f   x  1  e x
 x  e x 
xn 1  xn   x 
 x0  0 
 1 e 
 x0  e  x0   0  e0 
x1  x0    x0 
 0 0 
 0.5
 1 e   1 e 
 x  e  x1   0.5  e 0.5 
x2  x1   1  x1   0.5   0.5 
 0.5663
 1 e   1 e 
‫ والربع خظهت‬x 0  0 ‫ مبتجأً من القيسة‬f  x   e x  3x ‫ أوجج جحر الجالة‬:‫مثال‬
f  x  e x  3x
f  x   e  3x  f   x   e  3 
x x

f x  e x  3
n xn f  xn   x  e x f   xn   1  e x xn1  xn
0 0 1 4
1 -0.25 0.028800783 3.778800783 0.25
2 -0.257621673 2.25629E-05 3.772887581 0.007621673
3 -0.257627653 1.38206E-11 3.772882959 5.98027E-06
4 -0.257627653 0 3.772882959 3.66313E-12

‫ بحيث أن طخيقة نيهتن‬ 0 ‫ فإنو يهجج‬ ‫ في فتخة مفتهحة تحتهي الجحر‬f   x   0 ‫ مترل وكان‬f  ‫ إذا كان‬:‫نظخية‬
. x 0   ‫تتقارب من الجرجة الثانية بحيث أن‬

.C ‫ ىه ثابت التقارب وسخعتو‬P ‫ حيث‬  x n 1  c   x n ‫ من تعخيف التقارب فإن‬:‫االثبات‬

p

‫من نظخية تايمهر فإن‬

30
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
f x n  2 f   x n 
0  f    f  x n     x n     x n   O   x  
1! 2!
f x n   2 f   x n  
    x n     x n  
f x n   2!f   x n  
f x n  2 f   x n 
  x n       x n  
f x n  2!f   x n 
 f x n   2 f   x n 
  x n       x n  
 f x n   2!f   x n 
f   xn 
  xn 1     xn  
2

2! f   xn 
f   xn  f   xn 
  xn 1     xn  let p  2, c 
2

2! f   xn  2! f   xn 
  xn 1  c   xn
p

f   xn 
.C  ‫ بدخعة مقجارىا‬،)P=2 ( ‫وبالتالي فإنيا تتقارب من الجرجة الثانية‬
2! f   xn 

‫ رافدهن‬-‫السدافة السثلى الستخجام نيهتن‬

min f   x 
 x0 x I
I     ,    
max f   x 
x I

‫الحاالت التي ال يسكن استخجام طخيقة نيهتن رافدهن‬

. f x n   0 n 
.xn  xm n  m ‫أن يكهن‬ 

‫ إذا كان ىشاك مزاعفة لمجحور أي إذا كانت الجالة‬:‫مالحظة‬

f x   x   h x  f    f     f     ...  f    0, h    0
m m

‫وبالتالي عشج تظبيق نيهتن رافدهن فإن‬

31
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
f x n 
x n 1  g  x n   x n  
f x n 
f x 
g x   x  
f x 
x   h x 
m

g x   x  
x   hx   m x   h x 
m m 1

x 
x   h x 
x   hx   m h x 
‫ باستخجام الشقظة الثابتة فإن‬c  lim g   x  ‫وبسا أن سخعة التقارب‬
x 

g x   x 
x   h x  
x   hx   m h x 
 h x    h x   
g x   1   x     
  x    h   x   m h  x  x   x    h   x   m h  x   
 h x    h x   
lim g   x   lim1    x     
  x    h   x   m h  x  x   x    h   x   m h  x   
x  x 

1
lim g   x   1 
x  m
1
‫ وبالتالي فإنو يجب استخجام الريغة‬. 1  ‫وبالتالي تتقارب نيهتن رافدهن بالسقجار‬
m
f x n 
x n 1  x n  m
f x n 
‫مسيدات وعيهب طخيقة نيهتن رافدهن‬
.‫اذا تم اختيار نقطة البجاية بجهار نقطة االنعطاف الخاص بالسشحشى تتباعج‬ 
.‫اذا كانت السذتقة عشج اي نقطة مداوية للرفخ ال ترلح الطخيقة‬ 

32
DR. IMAD NASHWAN UNIT 2
NU M ER I C ANA LY S IS
‫ طخيقة القاطع‬.4
‫ بحيث أن‬x 0 , x 1 ‫تعتسج طخيقة القاطع البجء بشقظتين تحرخان جحر الجالة مثل البجء بالشقظتين‬

y n y
  f   x n  ‫ يكهن‬x n  x n  x n 1  0
x n x x x n

f  x n   f  x n 1 
f x n   ‫وبالتالي فإن‬
x n  x n 1
‫بالتعهيض في قانهن نيهتن رافدهن فإن‬
f  xn  f  xn 
xn 1  xn   xn  
f   xn   f  xn   f  xn 1  
 
 xn  xn 1 

f  xn 
xn 1  xn   xn  xn1 
f  xn   f  xn 1 

33
‫‪DR. IMAD NASHWAN‬‬ ‫‪UNIT 2‬‬
‫‪NU M ER I C ANA LY S IS‬‬
‫صيغة بجيلة‬
‫‪xn1 f  xn   xn f  xn 1 ‬‬
‫‪xn1 ‬‬
‫‪f  xn   f  xn1 ‬‬
‫معشاىا اليشجسي‪:‬‬
‫فعميا نحن نختار نقظتين يكهن محرهر بيشيم جحر الجالة السظمهب مثال ‪ ،  x0 , x1 ‬نخسم الخط السدتقيم الهاصل بين‬
‫الشقظتين ‪ ،  x0 , f  x0   ,  x1 , f  x1  ‬ويكهن التقخيب ىه نقظة تقاطع ىحا الخط مع محهر ‪ ، X‬لشحرل عمى ‪ ، x2‬ومن‬
‫ناخح نقظتين ججيجتين ىسا ‪  x1 , x2 ‬وىكحا‪.‬‬

‫مثال‪ :‬أوجج جحر الجالة ‪ f  x   e x  3x‬باستخجام طخيقة القاطع مبتجأً من الشقظتين ‪ 5.0-‬و ‪.5‬‬
‫‪1 5‬‬
‫‪ P  1.618 ‬وتدسى ‪ P‬الشدبة الحىبية‪.‬‬ ‫مالحظة‪ :‬تتقارب ‪ x n  ‬بذكل غيخ خظي حيث تكهن قيسة‬
‫‪2‬‬
‫‪n‬‬ ‫‪xn‬‬ ‫‪f  xn ‬‬ ‫‪xn1  xn‬‬
‫‪0‬‬ ‫‪-0.5‬‬ ‫‪-0.89‬‬ ‫‪0.5‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0.264066‬‬
‫‪2‬‬ ‫‪-0.264066‬‬ ‫‪-0.0242751‬‬ ‫‪0.006258‬‬
‫‪3‬‬ ‫‪-0.257808‬‬ ‫‪-0.006845‬‬ ‫‪0.000186‬‬
‫‪4‬‬ ‫‪-0.257622‬‬ ‫‪-0.00021328‬‬ ‫‪0.257622‬‬
‫‪f  xn ‬‬
‫‪xn 1  xn ‬‬ ‫‪ xn  xn1 ‬‬
‫‪f  xn   f  xn 1 ‬‬
‫‪f  x1 ‬‬ ‫‪f  0‬‬
‫‪x2  x1 ‬‬ ‫‪ x1  x0   0 ‬‬ ‫‪ 0  0.5  0.264066‬‬
‫‪f  x1   f  x0 ‬‬ ‫‪f  0   f  0.5 ‬‬
‫‪f  x2 ‬‬
‫‪x2  x2 ‬‬ ‫‪ x2  x1 ‬‬
‫‪f  x2   f  x1 ‬‬
‫‪f  0.264066 ‬‬
‫‪ 0.264066 ‬‬ ‫‪ 0.264066  05  0.257808‬‬
‫‪f  0.264066   f  0 ‬‬

‫‪34‬‬