Professional Documents
Culture Documents
كلية ر
التبية للعلوم الرصفة
مرحلة الثالثة
قسم الرياضيات
التحليل العددي
عبداالمت كوثر
ر محمد
تدقيق الطالب
المقدمة :من المعرف ان العديد من المسائل ال يمكن حلها باستخدام الطرق التحليلية المعرفة ،ومن ابسط تلك
ه إيجاد قيم الجذور الدقيقة للمعادلة 𝑥 2 − 𝑥 − 1 = 0وليس هذا المثال فقط بل العديد من أنظمة المسائل ي
والغي الخطية .يف هذه الحالة فان التقنيات العددية تقدم لنا طرقا عديدة لحل مثلك تلك المسائل.
ر المعادالت الخطية
مصادر األخطاء :بما إن الحل العددي لمسألة ما يكون عادة قيمة تقريبية للحل المضبوط لتلك المسألة ،لذا تكون
هذه القيمة محملة بأخطاء من المهم قياسها لمعرفة دقة الحل.
تفسيها بشكل نموذج مبسط وهذا يتطلب إهمالر .1أخطاء الصياغة :عند تحليل مشكلة ما رياضيا غالبا ما يتم
الت ال تؤثر عىل جوهر المشكلة مما يؤدي إىل ظهور هذا النوع من الخطأ.بعض الجوانب ي
.2األخطاء الصلبية :يظهر هذا النوع من الخطأ يف التجارب العملية فعند حساب بيانات المسألة تعتمد عىل
الحالتي تكون محدودة مثال عىل ذلك عند حساب ضغط الدم أور هاتي
المالحظة والقياس وان الدقة يف ر
غي النسبية ) ⋯ . (𝜋, 𝑒, √2,
الفولتية أو درجة الحرارة يظهر هذا النوع من الخطأ نتيجة التعامل مع األعداد ر
ر
(غي منتهية)غي نسبية ر .3أخطاء القطع والتدوير :وهذه أكي أنواع األخطاء شيوعا فعندما نتعامل مع أعداد ر
يمي اخر رقم وف هذه الحالة نالحظ قيمة العدد عىل رمعي من المراتب ي
عندها البد من بي العدد بعد عدد ر
األصىل وهذا ما
ي غي مبتور فإذا كان اقل من ) (5فأننا نقطع العدد عند هذا الحد دون إضافة أي رقم إىل العد
ر
ر
غي مبتور أكي أو تساوي ) (5فأننا نضيف ) (1إىليمي اخر رقم ر
يعرف بالقطع أما إذا كانت قيمة العدد عىل ر
غي محذوف وهذا ما يعرف بالتدوير مثال عىل ذلك اخر رقم ر
30.67531 ⋯ ≃ 30.6753قطع
2.4673915 ⋯ ≃ 2.4674تدوير
وف هذه .4أخطاء البي :يظهر هذا النوع من الخطأ عندما تكون الدالة )𝑥(𝑓 عىل شكل متسلسلة ر
غي منتهية ي
وبالتاىل يظهر
ي معي
الحالة عند حساب قيمة الدالة عند حد ر
.5خطأ يكون مساوي لعدد الحدود المحذوفة مثال
𝑥2 𝑥4 𝑥6
= ) 𝑥( 𝑓 − + ⋯+
!2 !4 !6
1
.6أخطاء الياكم :بعض الطرق العددية مثل الحلول العددية المعادالت التفاضلية تتضمن تكرارا لمجموعة من
العمليات الحسابية لخطوات متعاقبة ،فالخطأ يف كل خطوة يزداد العتماد الحسابات عىل القيم التقريبية
المحسوبة يف الخطوات السابقة مما يسبب خطأ يسىم بالخطأ المياكم.
النست والخطأ
ي مثال :لتكن 0.00532القيمة التقريبية و 0.006قيمة دقيقة اوجد كل من الخطأ المطلق والخطأ
المئوي.
الحل:
∗
𝑥 = 0.006 , 𝑥 = 0.00532
)𝑥(𝛿 0.00068
= ) 𝑥( 𝑝 |𝑥|
= = 0.1133
0.006
)𝑥(𝛿
= 𝑝 (𝑥 )% |𝑥|
100% = (0.1133)(100%) = 11.33%
)𝑥(𝛿 0.07
= ) 𝑥( 𝑝 |𝑥|
= = 0.14
0.5
)𝑥(𝛿
= 𝑝 (𝑥 )% |𝑥|
100% = (0.14 ) (100%) = 14%
∗
غي معرفة ،ولكن القيمة التقريبية 𝑥 ي
ه المعرفة ،فان للمتغي 𝑥 ر
ر مالحظة :عندما يكون القيمة الدقيقة
)𝑥(𝛿
= ) 𝑥( 𝑝 | ∗ 𝑥|
2
ه 𝑥 ∗ = 0.250وكذلك النسية الخطأ هو 0.01فاوجد الخطأ المطلق.
للمتغي ما ي
ر مثال :إذا كانت القيمة التقريبية
الحل:
)𝑥(𝛿
= ) 𝑥( 𝑝 | ∗ 𝑥|
⟹ 𝛿 (𝑥 ) = 𝑝(𝑥 )|𝑥 ∗ | = (0.01 )(0.250) = 0.0025
أي ان
|𝑥 − 𝑥 ∗ | ≤ 𝛿 (𝑥 ) ⟹ 𝑥 ∗ − 𝛿 (𝑥 ) ≤ 𝑥 ≤ 𝑥 ∗ + 𝛿 (𝑥 ) ⟹ 0.2475 ≤ 𝑥 ≤ 0.2525
تقريبي هو
ر والنست المرتكب يف حاصل ضب عددين
ي .3الخطأ المرتكب يف عملية الضب :الخطأ المطلق
)𝑦𝑥(𝛿
= )𝑦𝑥(𝑝 𝛿 (𝑥𝑦) = |𝑦𝛿 (𝑥 )𝑥𝑦𝛿 (𝑦)| , |𝑦𝑥|
تقريبي هو
ر والنست المرتكب يف حاصل قسمة عددين
ي .4الخطأ المرتكب يف عملية القسمة :الخطأ المطلق
𝑥 )𝑥(𝛿 𝑥 )𝑦(𝛿 𝑥 )𝑥(𝛿 )𝑦(𝛿
[ | = ) (𝛿 − |] | = ) (𝑝 , − |
𝑦 𝑦 𝑥 𝑦 𝑦 𝑥 𝑦
مالحظة :عند ذكر عبارة مدورة معناه ان عدد الخطأ يساوي 5وعند ذكر عبارة مقطوعة فان عدد الخطأ يساوي .9
ولتدوير عدد نضع اصفار بقدر ارقام الموجودة يف االعداد أي لتدوري .4.21
أوال يوجد 3ارقام نضع 0ثم فاصلة بعد ذلك صفرين و 5فيصبح 0.005وبنفس الطريقة إذا كان عبارة مقطوعة
األخي.
ر ولكن نضع 9يف
3
النست يف حاصل جمع العددين.
ي مقطوعي اوجد الخطأ المطلق والخطأ
ر مثال :ليكن 4.10 ،12.23عددين
الحل:
𝑥 = 12.23 ⟹ 𝛿 (𝑥 ) = 0.009
)𝑦𝛿(𝑥, 0.018
= ) 𝑦 𝑝 (𝑥 + |𝑦|𝑥+
= |12.23+4.10| = 0.0011
النست يف
ي االخي لكل منهما اوجد الخطأ المطلق والخطأ
ر مثال :ليكن 3.215 ،2.3525عددين مدورين اىل الرقم
حاصل جمع العددين واوجد النسبة المئوية.
الحل:
𝑥 = 2.3525 ⟹ 𝛿 (𝑥 ) = 0.00005
)𝑦𝛿(𝑥, 0.00055
= ) 𝑦 𝑝 (𝑥 + |𝑦|𝑥+
= |2.3525+3.215| = 0.00009
)𝑦𝛿(𝑥,
= 𝑝 (𝑥 + 𝑦 ) % |𝑦|𝑥+
100% = (0.00009)(100%) = 0.009%
النست يف حاصل
ي االخي لكل منهما اوجد الخطأ المطلق والخطأ
ر مثال :ليكن 5.20 ،2.57عددين مدورين اىل الرقم
طرح العددين.
الحل:
𝑥 = 2.57 ⟹ 𝛿 (𝑥 ) = 0.005
4
النست والنسبة المئوية يف حاصل ضب
ي مقطوعي اوجد الخطأ المطلق والخطأ
ر مثال :ليكن 3.43 ،2.1عددين
العددين.
الحل:
𝑥 = 2.1 ⟹ 𝛿 (𝑥 ) = 0.09
)𝑦𝑥(𝛿 0.3276
= )𝑦𝑥(𝑝 |𝑦𝑥|
= |(2.1)(3.43)| = 0.0454
)𝑦𝑥(𝛿
= 𝑝(𝑥𝑦)% |𝑦𝑥|
100% = (0.0454 )(100%) = 4.54%
النست يف حاصل
ي االخي لكل منهما اوجد الخطأ المطلق والخطأ
ر مثال :ليكن 2.57 ،19.80عددين مدورين اىل الرقم
قسمة العددين.
الحل:
𝑥 = 2.57 ⟹ 𝛿 (𝑥 ) = 0.005
5
غي الخطية :ان الخطوة االوىل لحل هذا النوع من المعادالت تكمن يف عزل الجذر ضمن
حل المعادالت الجيية ر
ر
مجال ضيق وذلك يك نضمن عدم وجود أكي من جذر ضمن المجال.
ً ً
.iطريقة تنصيف الفية :هذه الطريقة تكون مفيدة من اجل الحسابات اليدوية وتتناسب ايضا جيدا وتستخدم
وه مستمرة عىل الفية ]𝑏 [𝑎,وبخطأ 𝜀.
نظرية القيمة المتوسطة .لتكن )𝑥(𝑓 دالة ي
طريقة الحل:
𝑏𝑎+ 0.5+0.75
=𝑟 = = 0.625 ⟹ 𝑓(𝑟) = cos(2 × 0.625) − 0.625 = −0.3096
2 2
) 𝑛𝑥( cos−1
= 𝑥𝑛+1
2
𝑥0 = 0.6
⋮
لحي الوصول اىل الدقة المطلوبة.
االستمرار إليجاد القيم التالية ر
ه 𝑥 ≈ 0.514933
جذر المعادلة ي
مثال :اوجد جدر المعادلة 𝑓(𝑥 ) = 𝑥 log 𝑥 − 1 = 0عىل الفية ].[1,3
الحل:
1
1
𝑥 𝑒 = 𝑥 ⟹ = 𝑥 𝑥 log 𝑥 = 1 ⟹ log
𝑥
1
= 𝑥𝑛+1 𝑥
𝑛 𝑒
𝑥0 = 2
1 1
= 𝑥1 𝑥
𝑒 0 = 𝑒2 = 1.64872
1 1
𝑥2 = 𝑒 𝑥1 = 𝑒 1.64872 = 1.83405
1 1
= 𝑥3 𝑥
𝑒 2 = 𝑒 1.83405 = 1.72502
1 1
𝑥4 = 𝑒 𝑥3 = 𝑒 1.72502 = 1.78550
1 1
= 𝑥5 𝑥
𝑒 4 = 𝑒 1.78550 = 1.75079
1 1
𝑥5 = 𝑒 𝑥4 = 𝑒 1.75079 = 1.77033
8
1 1
= 𝑥6 𝑥
𝑒 5 = 𝑒 1.77033 = 1.75921
1 1
𝑥7 = 𝑒 𝑥6 = 𝑒 1.75921 = 1.76550
1 1
= 𝑥8 𝑥
𝑒 7 = 𝑒 1.76550 = 1.76193
⋮
لحي الوصول اىل الدقة المطلوبة.
االستمرار إليجاد القيم التالية ر
ه ⋯ 𝑥 ≈ 1.763222834351896710225201776
جذر المعادلة ي
.iiiطريقة الموضع الكاذب :تعتي هذه الطريقة من الطرق القديمة لحساب جذور المعادلة . 𝑓(𝑥) = 0يف هذه
ً
الطريقة عوضا عن اختيار النقطة 𝑐 منتصف المجال ]𝑏 [𝑎,نختار 𝑥2نقطة تقاطع القطعة المستقيمة الواصلة
المجالي ]𝑏 [𝑎, 𝑥2 ], [𝑥2 ,حسب اشارة
ر ربي )𝑎(𝑓 و )𝑏(𝑓 مع محور 𝑥 ويكون عندها الجذر محصورا يف احد
) 𝑓(𝑥2ويمكن عندئذ حساب قيمة .𝑥2
طريقة الحل:
.4إذا كانت إشارة )𝑎(𝑓 مساويه ل )𝑐(𝑓 فان 𝑐 = 𝑎 ,وإذا كانت إشارة )𝑏(𝑓 مساويه ل )𝑐(𝑓 فان 𝑐 = 𝑏.
.5التوقف عن الحل إذا كان 𝜀 ≤ | .|𝑐𝑛 − 𝑐𝑛−1
مثال :اوجد جدر المعادلة 𝑓(𝑥 ) = 𝑥 2 − 3 = 0عىل الفية ] [1,2وبمقدار خطأ .𝜀 = 0.01
الحل:
𝑎 = 1 ⟹ 𝑓(𝑎) = (1)2 − 3 = −2
9
𝑛 𝑎 𝑏 ) 𝑎( 𝑓 ) 𝑏( 𝑓 𝑐 ) 𝑐( 𝑓
1 1 2 −2 1 1.666 −0.224
2 1.666 2 −0.224 1 1.727 −0.017
3 1.727 2 −0.017 1 1.731 −0.003
10
مثال :اوجد جدر المعادلة 𝑓(𝑥 ) = 𝑥 2 + 2𝑥 − 1 = 0وبمقدار خطأ .𝜀 = 0.011
الحل:
𝑥 = 0 ⟹ 𝑓(0) = (0)2 − 2(0) − 1 = −1
][𝑎, 𝑏] = [0,1
طريقة الحل:
𝑏𝑎+
= .𝑥0 إيجاد 𝑥0حيث .1
2
إيجاد ) 𝑓(𝑥0و ) .𝑓 ′ (𝑥0 .2
حساب 𝑥𝑛+1حسب القانون أعاله. .3
توقف عن الحل عندا يكون 𝜀 ≤ | 𝑛𝑥 .|𝑥𝑛+1 − .4
11
مثال :اوجد جذر المعادلة 𝑓(𝑥 ) = 𝑥 3 − 𝑥 2 + 2𝑥 − 1 = 0عىل الفية ] [0,1وبخطأ . 𝜀 = 0.0015
الحل:
𝑏𝑎+ 0+1
= 𝑥0 = = 0.5
2 2
) 𝑓(𝑥0 −0.125
𝑥1 = 𝑥0 − = 0.5 − = 0.5714
) 𝑓′ (𝑥0 1.75
) 𝑓(𝑥1 0.0028
𝑥2 = 𝑥1 − = 0.5714 − = 0.5698
) 𝑓′ (𝑥1 1.8366
) 𝑓(𝑥2 −0.00007
𝑥3 = 𝑥2 − = 0.5698 − = 0.5698
) 𝑓′ (𝑥2 1.8344
مثال :اوجد جذر المعادلة 𝑓 (𝑥 ) = cos(2𝑥 ) − 𝑥 = 0إذا كان قيمة تقريبية للجذر ي
ه 𝑥0 = 0.6بخطأ
. 0.0001
الحل:
𝑓(𝑥0 ) = cos(2 × 0.6) − 0.6 = −0.2376
) 𝑓(𝑥0 −0.2376
𝑥1 = 𝑥0 − = 0.6 − = 0.5170
) 𝑓′ (𝑥0 −2.8640
) 𝑓(𝑥1 −0.0056
𝑥2 = 𝑥1 − = 0.5170 − = 0.5149
) 𝑓′ (𝑥1 −2.7187
) 𝑓(𝑥2 0.00009
𝑥3 = 𝑥2 − = 0.5149 − = 0.5149
) 𝑓′ (𝑥2 −2.7143
12
قريبي
ر التقريبي يجب أن يكونا
ر تقريبي للجذر وهما 𝑥1و ، 𝑥2وكال
ر .vطريقة القاطع :لتطبيق الطريقة نحتاج إىل
بالنقطتي )) (𝑥1, 𝑓(𝑥1)), (𝑥2, 𝑓(𝑥2فتكون القيمة التقريبية
ر من الحل 𝑥 .نجد معادلة المستقيم المار
الجديدة للجذر 𝑥 عبارة عن نقطة تقاطع المستقيم مع المحور 𝑥 .بالتكرار نحصل عىل المعادلة التالية ي
والت من
خاللها نحصل عىل التقريب الجديد للجذر.
خطوات الحل:
.4لتكملة جدول نجعل قيمة 𝑏 = 𝑎 𝑓(𝑎) = 𝑓 (𝑏) , 𝑏 = 𝑐 ,و )𝑐(𝑓 = )𝑏(𝑓 وبعد ذلك إيجاد قيمة 𝑐
و )𝑐(𝑓 من جديد.
.5توقف عن الحل عندما يكون 𝜀 ≤ | 𝑛𝑎 |𝑏𝑛 −او 𝜀 ≤ |)𝑐(𝑓|.
مثال :اوجد جذر المعادلة 𝑓(𝑥) = 𝑥 2 𝑒 𝑥 𝑐𝑜𝑠(2𝑥) = 0عىل الفية ] [0.7,0.8بخطأ .0.005
الحل:
𝑎 = 0.7 ⟹ 𝑓(𝑎) = (0.7)2 𝑒 0.7 𝑐𝑜𝑠(2 × 0.7) = 0.1677
)𝑎𝑓(𝑏)(𝑏− )−0.0415(0.8−0.7
𝑐=𝑏− = 0.8 − = 0.7801
)𝑎(𝑓𝑓(𝑏)− −0.0415−0.1677
13
مثال :اوجد جذر المعادلة 𝑓(𝑥 ) = 𝑥 ln|𝑥 | − 1 = 0عىل الفية ] [1,2بخطأ .0.001
الحل:
𝑎 = 1 ⟹ 𝑓(𝑎) = 1 × ln(1) − 1 = −1
)𝑎𝑓(𝑏)(𝑏− )0.3862(2−1
𝑐=𝑏− =2− = 1.7213
)𝑎(𝑓𝑓(𝑏)− 0.3862+1
14
المتغيات اي 𝑛 = 𝑚.
ر الت يكون فيها عدد المعادالت يساوي عدد وه تلك االنظمة ي .1االنظمة المربعة :ي
المتغيات اي
ر الت يكون فيها عدد المعادالت أكي من عددوه تلك االنظمة ي .2االنظمة فوق المحددة :ي
𝑛>𝑚
المتغيات أي
ر الت يكون فيها عدد المعادالت أصغر من عدد وه تلك االنظمة ي .3االنظمة فوق المحددة :ي
𝑛<𝑚
ر ر
المباشة ،المستخدمة إليجاد حلول انظمة المعادالت وه اكي الطرقالعكس :ي
ي .iطريقة جاوس للحذف والتعويض
الخط المرب ع اىل صيغة ابسط ،يسهل منها ايجاد قيم
ي الخطية المربعة .حيث يم تحويل نظام المعادالت
المتغيات 𝑛𝑥 𝑥1 , 𝑥2 , . . . ,اي يتم تحويل النظام المعادالت الخطية اىل الصيغة
ر
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑐22 𝑥2 + 𝑐23 𝑥3 + ⋯ + 𝑐2𝑛 𝑥𝑛 = 𝑑2
𝑐32 𝑥3 + ⋯ + 𝑐3𝑛 𝑥𝑛 = 𝑑3
⋮
𝑛𝑑 = 𝑛𝑥 𝑛𝑛𝑐
وهذه الصيغة تسىم الصيغة المثلثية العليا .ويوجد أيضا الصيغة المثلثية السفىل ر
حي يكون الصيغة بالشكل معكوس
للصيغة أعاله.
الخط
ي مثال :اوجد حل النظام
𝑥1 𝑥1 + 𝑥2 + 3𝑥4 = 4
2𝑥1 + 𝑥2 − 𝑥3 + 𝑥4 = 1
3𝑥1 − 𝑥2 − 𝑥3 + 2𝑥4 = −3
−𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4 = 4
الحل:
1 1 0 3 4 1 1 0 3 4
2 1 −1 1 1 0 −1 −1 − 5 −7
( →) | ( | )
3 −1 −1 2 −3 𝑟−2 1 𝑟+2 𝑟⟶2 0 −4 −1 − 7 −15
−3𝑟1 +𝑟3 ⟶𝑟3
−1 2 3 −1 4 𝑟1 +𝑟4 ⟶𝑟4 0 3 3 2 8
1 1 0 3 4
0 −1 −1 − 5 −7
→ ( | )
−4𝑟2 +𝑟3 ⟶𝑟3 0 0 3 13 13
3𝑟2 +𝑟4 ⟶𝑟4
0 0 0 − 13 −13
المتغيات
ر واالن نستطيع ايجاد قيم
−13𝑥4 = −13 ⟹ 𝑥4 = 1
3𝑥3 + 13𝑥4 = 13 ⟹ 3𝑥3 = 0 ⟹ 𝑥3 = 0
−𝑥2 − 𝑥3 − 5𝑥4 = −7 ⟹ −𝑥2 = −2 ⟹ 𝑥2 = 2
𝑥1 + 𝑥2 + 3𝑥4 = 4 ⟹ 𝑥1 = −1
15
مالحظة :يف حال تحول أحد العناض القطرية اىل صفر فيجب قيام بتبديل الصف مع أحد صفوف أخرى.
الخط
ي مثال :اوجد حل النظام
𝑥1 + 𝑥2 − 𝑥3 + 3𝑥4 = 3
−𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 = 2
2𝑥1 − 𝑥2 − 𝑥3 + 2𝑥4 = 0
𝑥1 − 𝑥2 + − 𝑥4 = 1
الحل:
1 1 −1 33 1 1 −1 3 3
−1 − 1 1 22 0 0 0 5 5
( ( 𝑟⟶ 𝑟| ) →𝑟 + ) |
2 −1 −1 2 0 1 2 2 0 −3 1 − 4 −6
−2𝑟1 +𝑟3 ⟶𝑟3
1 −1 0 − 1 1 −𝑟1+𝑟4⟶𝑟4 0 −2 1 − 4 −2
1 1 −1 3 3 1 1 −1 3 3
0 −2 1 − 4 −2 0 −2 1 − 4 −2
→ ( | ) →3 ( ) |
𝑟2 ⟷𝑟4 0 −3 1 − 4 −6 −2𝑟2+𝑟3⟶𝑟3 0 0 − 0.5 2 −3
0 0 0 5 5 0 0 0 5 5
5𝑥4 = 5 ⟹ 𝑥4 = 1
16
الخط
ي مثال :اوجد حل النظام
𝑥1 + 2𝑥2 − 𝑥3 −𝑥4 = 1
𝑥1 − 3𝑥2 + 2𝑥3 + 𝑥4 = 3
𝑥1 + 𝑥2 + 𝑥3 − 6𝑥4 = 0
𝑥1 − 𝑥2 + 𝑥3 − 𝑥4 = 2
الحل:
1 2 −1 −1 1 1 2 −1 −1 1
1 −3 2 13 0 −5 3 2 2
( →) |
𝑟− 𝑟+ 𝑟⟶
( ) |
1 1 1 −6 0 1 2 2 0 −1 2 − 5 −1
−𝑟1 +𝑟3 ⟶𝑟3
1 −1 1 − 1 2 −𝑟1+𝑟4⟶𝑟4 0 −3 2 0 1
1 2 −1 −1 1 1 0 0.2 − 0.2 1.8
0 −5 3 2 2 0 −5 3 2 2
→ ( ( 𝑟⟶ 𝑟| ) →0.4𝑟 + | )
𝑟4 ⟷𝑟3 0 −3 2 0 1 2 1 1 0 0 0.2 − 1.2 −0.2
−0.6𝑟2 +𝑟3 ⟶𝑟3
0 −1 2 − 5 −1 −0.2𝑟2+𝑟4 ⟶𝑟4 0 0 1.4 − 5.4 −1.4
𝑥1 = 2 , 𝑥2 = −1 , 𝑥3 = −1 , 𝑥4 = 0
17
.iiطريقة معكوس المصفوفة :إذا كان 𝐵 = 𝑋𝐴 مصفوفة وكان 𝑑𝑒𝑡(𝐴) ≠ 0عندئد يوجد حل وحيد للمجموعة
طرف المعادلة المصفوفة من اليسار ب 𝐴−1أي ان 𝐵 .𝑋 = 𝐴−1
ي الجيية ،وذلك بضب
طريقة الحل:
الخط
ي مثال :اوجد حل النظام
2𝑥1 + 𝑥2 + 5𝑥3 = 4
3𝑥1 − 2𝑥2 +3𝑥3 = 2
5𝑥1 − 8 𝑥2 − 4𝑥3 = 1
الحل:
2 1 5
det(𝐴) = det [ 3 −2 3 ] = 21 ≠ 0
5 −8 −4
18
الخط
ي مثال :اوجد حل النظام
𝑥1 + 2𝑥2 + 3𝑥3 = 0
2𝑥1 + 5𝑥2 +8𝑥3 = −1
4𝑥1 + 9 𝑥2 + 10𝑥3 = 3
الحل:
1 2 3
det(𝐴) = det [2 5 8] = −4 ≠ 0
4 9 10
𝑛𝑎11 𝑏1 ⋯ 𝑎1
𝑎 𝑛𝑏2 ⋯ 𝑎2
𝐷𝑥2 = | 21 |
⋮
𝑛𝑛𝑎 ⋯ 𝑛𝑏 𝑎𝑛1
⋮
19
𝑎11 𝑎12 ⋯ 𝑏1
𝑎 𝑎22 ⋯ 𝑏2
𝑛𝑥𝐷 = | 21 |
⋮
𝑛𝑏 ⋯ 𝑎𝑛1 𝑎𝑛2
وبالتاىل فان قيم مصفوفة 𝑋 تكون بالشكل:
ي
𝐷𝑥1 𝐷𝑥2 𝑛𝑥𝐷
= 𝑥1 = , 𝑥2 = 𝑛𝑥 , ⋯ ,
𝐷 𝐷 𝐷
طريقة الحل:
.1ايجاد محددة المصفوفة المعطاة.
لباف أعمدة.
.2استبدال عمود اول بقيم 𝐵 وإيجاد محددة 𝐷𝑥 1وهكذا ي
.3إيجاد قيم 𝑋 وذلك عن طريقة قسمة محددة كل 𝑛𝑥𝐷 عىل محددة 𝐷.
الخط
ي مثال :اوجد حل النظام
2𝑥1 + 𝑥2 = 7
3𝑥1 − 4𝑥2 = 5
الحل:
2 1
|=𝐷 | = −11
3 −4
7 1
| = 𝐷𝑥1 | = −33
5 −4
2 7
𝐷𝑥2 |= | = −11
3 5
𝐷𝑥1 −33 𝐷𝑥2 −11
= 𝑥1 = =3 , = 𝑥2 = =1
𝐷 −11 𝐷 −11
الخط
ي مثال :اوجد حل النظام
𝑥1 − 𝑥2 + 3𝑥3 = 4
4𝑥1 + 𝑥2 − 𝑥3 = 1
𝑥1 + 6𝑥2 − 𝑥3 = 5
الحل:
1 −1 3
𝐷 = |4 1 − 1| = 71
1 6 −1
4 −1 3
𝐷𝑥1 = |1 1 − 1| = 27
5 6 −1
20
1 4 3
𝐷𝑥2 = |4 1 − 1| = 73
1 5 −1
1 −1 4
𝐷𝑥3 = |4 1 1 | = 110
1 6 5
𝐷𝑥1 27 𝐷𝑥2 73 𝐷𝑥2 110
= 𝑥1 = , = 𝑥2 = , = 𝑥3 =
𝐷 71 𝐷 71 𝐷 71
⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛,𝑛−1 𝑛𝑏
𝑥𝑛 = − 𝑥1 − 𝑥2 − ⋯ − 𝑥𝑛−1 +
𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎
⋮
)(𝑘+1 𝑎𝑛1 )𝑘( 𝑎𝑛2 )𝑘( 𝑎𝑛,𝑛−1 )𝑘( 𝑛𝑏
𝑛𝑥 =− 𝑥1 − 𝑥2 − ⋯ − 𝑥𝑛−1 +
𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎
طريقة الحل:
.1ترتيب المعادالت بحيث يكون قيمة 𝑎11يف المعادلة األوىل وقيمة 𝑎22يف المعادلة الثانية وهكذا.
.2إيجاد 𝑛𝑥 ⋯ .𝑥1 , 𝑥2 ,
ر
.3تعويض قيمة ⋯ 𝑘 = 0,1,2,وباستخدام الشوط ابتدائية المعط يتم إيجاد قيم ⋯ .𝑥1 , 𝑥2 ,
.4توقف عن الحل عندما يكون 𝜀 ≤ | )𝑘( 𝑥 .|𝑥 (𝑘+1) −
21
مثال :اوجد حل النظام الخط ر
بشط ) 𝑥 (0) = (0,0,0,0وبخطأ .𝜀 = 4.6 ي
3𝑥1 + 𝑥2 + 𝑥3 = 13
𝑥1 + 2𝑥2 −𝑥3 = 4
𝑥1 + 𝑥2 + 𝑥3 = 9
الحل:
1 1 13
𝑥1 = 𝑥2 − 𝑥3 +
3 3 3
1 1
𝑥2 = − 𝑥1 + 𝑥3 + 2
2 2
𝑘=0
𝑘=1
𝑘=2
22
)(3 )(2 )(21 1 1 1
𝑥2 = − 𝑥1 + 𝑥3 + 2 = − (0.666) + (2.67) + 2 = 3.002
2 2 2 2
𝑘=3
𝑘=0
(1) 1 (0) 1 (0) 3 1 1 3 3
𝑥1 = 𝑥 − 𝑥3 + = (0) − (0) + = = 0.6
10 2 5 5 10 5 5 5
(1) 1 (0) 1 (0) 3 (0) 25 1 1 3 25 25
𝑥2 = 𝑥 + 𝑥 − 𝑥 + = (0) + (0) − (0) + = = 2.27
11 1 11 3 11 4 11 11 11 11 11 11
(1) 1 (0) 1 (0) 1 (0) 11 1 1 1 11 11
𝑥3 = − 𝑥1 + 𝑥 + 𝑥 − = − (0) + (0) + (0) − =− = −1.1
5 10 2 10 4 10 5 10 10 10 10
(1) 3 (0) 1 (0) 15 3 1 15 15
𝑥4 = − 𝑥2 + 𝑥3 + = − (0) + (0) + = = 1.875
8 8 8 8 8 8 8
24
جاكوت .يف هذه الطريقة وعند استخدام معادالت التكرار
ي .vطريقة غاوس سيدل :هذه طريقة تشبه ايضا طريقة
كتاىل:
ه ي للمتغيات تم الحصول عليها .الصيغة ي
ر فانه يتم تعويض اخر قيم
)(𝑘+1 𝑎12 )𝑘( 𝑎13 )𝑘( 𝑛𝑎1 )𝑘( 𝑏1
𝑥1 =− 𝑥2 − 𝑥3 − ⋯ − 𝑥𝑛 +
𝑎11 𝑎11 𝑎11 𝑎11
)(𝑘+1 𝑎21
)(𝑘+1 𝑎 )𝑘( 𝑎 )𝑘( 𝑏
𝑥2 = − 𝑥1 − 23 𝑥3 − ⋯ − 2𝑛 𝑥𝑛 + 2
𝑎22 𝑎22 𝑎22 𝑎22
)(𝑘+1 𝑎 )(𝑘+1 𝑎 )(𝑘+1 𝑎 )𝑘( 𝑏
𝑥2 = − 31 𝑥1 − 32 𝑥2 − ⋯ − 3𝑛 𝑥𝑛 + 3
𝑎 33 𝑎 𝑎33 𝑎 33 33
⋮
)(𝑘+1 𝑎𝑛1 )(𝑘+1 𝑎𝑛2 )(𝑘+1 𝑎𝑛,𝑛−1 )(𝑘+1 𝑛𝑏
𝑛𝑥 =− 𝑥1 − 𝑥2 − ⋯− 𝑥𝑛−1 +
𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎 𝑛𝑛𝑎
𝑘=0
)(1 1 )(0 6 1 6
𝑥1 = − 𝑥2 + = − (0) + = 1.2
10 5 10 5
)(1 1 )(1 21 1 21
𝑥2 = − 𝑥1 + =− (1.2) + = 1.98
10 10 10 10
25
)𝑥 (3) = (1.0001 , 1.9999
𝑘=3
)(4 )1 (3 6 1 6
𝑥1 = − 𝑥 + =− (1.9999 ) + = 1.00001
10 2 5 10 5
)(4 )1 (4 21 1 21
𝑥2 = − 𝑥 + =− (1.00001 ) + = 1.99999
10 1 10 10 10
𝑘=0
)(1 1 )(0 1 )(0 6 1 1 6
𝑥1 = − 𝑥2 − 𝑥3 + = − (0) − (0) + = 1.2
10 10 5 10 10 5
)(1 )(1 4
)(0 1 4 1
𝑥2 = − 𝑥1 − 𝑥3 + 2 = − (1.2 ) − (0) + 2 = 1.04
5 5 5 5
)(1 )(1 1
)(1 2 8 1 2 8
𝑥3 = − 𝑥3 − 𝑥2 + = − (1.2) − (1.04) + = 0.944
5 5 5 5 5 5
غي معروفة والمطلوب االندراج واستكمال :إذا كان ) 𝑛𝑥(𝑓 𝑓(𝑥0 ) , 𝑓(𝑥1 ) , ⋯ ,مجموعة منتهية من قيم دالة ر
ايجاد قيمة الدالة عند نقطة معينة ولتكن ∗ 𝑥 فان ∗ 𝑥 ضمن مدى العملية تدىع (االندراج) اما إذا كانت تقع خارج
مدى النقاط فان العملية تدىع (االستكمال).
27
بكثيات حدود الكرانج ،وان ) 𝑥( 𝑛𝑃 ر
كثية حدود التقريب المار بالنقاط 𝑛𝑥 𝑥0 , 𝑥1 , ⋯ ,وتكتب ويسىم عادة ر
بالشكل:
𝑛 𝑛 𝑛
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥( 𝑓 ∑ = ) 𝑥( 𝑖𝐿 ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑛𝑃
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑖=0 𝑘=0
𝑖≠𝑘
طريقة الحل:
.1إيجاد دالة ) 𝑥( 𝑛𝑃.
.2تعويض قيم 𝑥 المعط يف الجدول وإيجاد قيمة النهائية.
28
التاىل جد ) 𝑓(1.5ل 𝑛 = 2
ي مثال :من جدول
𝑥 1 1.2 2
) 𝑥( 𝑓 0 0.1823 0.6931
الحل:
2 2
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑛𝑃
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑘=0
𝑖≠𝑘
) (𝑥−𝑥1 )(𝑥−𝑥2 ) (𝑥−𝑥0 )(𝑥−𝑥2 ) (𝑥−𝑥0 )(𝑥−𝑥1
𝑥( ) 𝑃2 (𝑥 ) = 𝑓 (𝑥0 𝑥( ) + 𝑓(𝑥1 𝑥( ) + 𝑓(𝑥2
0 −𝑥1 )(𝑥0 −𝑥2 ) 1 −𝑥0 )(𝑥1 −𝑥2 ) ) 2 −𝑥0 )(𝑥2 −𝑥1
ه احدى الطرق التقريبية وابسط الطرق وأقدمها لحل المعادالت التفاضلية .بدأت .iiطريقة الفروقات المنتهية :ي
الماض .وقد شجع عىل ي ظهور تقنيات الفروقات المنتهية يف التطبيقات العددية يف أوائل الخمسينات من القرن
الت قدمت إطار عمل مناسب للتعامل مع مجموعة مشاكل العلوم والتكنولوجيا. تطورها ظهور اجهزة الكمبيوتر ي
خالل العقود الخمسة الماضية تم الحصول عىل النتائج النظرية فيما يتعلق بدقة واستقراريه وتقارب طريقة
الفروقات المنتهية للمعادالت التفاضلية الجزئية.
.1الفروقات التقدمية (طريقة نيوتن التقدمية) :إذا كانت لدينا 𝑛 + 1من النقاط المتساوية االبعاد فيما بينها
𝑥0 , 𝑥0 + ℎ, 𝑥0 + 2ℎ, ⋯ , 𝑥0 + ℎبحيث 𝑥𝑛 = 𝑥0 + 𝑛ℎولدينا صور هذه النقاط سوف نعرف مؤثر
يأت:
التقدم كما ي
ي الفرق
𝑛𝑦 ∆𝑦𝑛 = 𝑦𝑛+1 −
𝑛𝑦 ∆2 𝑦𝑛 = ∆(∆𝑦𝑛 ) = ∆(𝑦𝑛+1 − 𝑦𝑛 ) = ∆𝑦𝑛+1 − ∆𝑦𝑛 = 𝑦𝑛+2 − 2𝑦𝑛+1 +
⋮
) 𝑛𝑦 ∆𝑘 𝑦𝑛 = ∆(∆𝑘−1
𝑘
𝑗∆𝑘 𝑦𝑖 = ∑𝑘𝑗=0 ( ) (−1)𝑖 𝑦𝑖+𝑘− وبشكل عام فانه
𝑗
واالن المطلوب إيجاد صورة النقطة 𝑚𝑥 أي ) 𝑚𝑥( 𝑓 𝑦𝑚 ,
𝑦1 = 𝑦0 + ∆𝑦0 = (1 + ∆)𝑦0
𝑦2 = (1 + ∆)𝑦1 = (𝑦 + ∆)2 𝑦0
⋮
𝑦𝑚 = (1 + ∆)𝑚 𝑦0
29
وباستخدام مفكوك
𝑘 𝑚 𝑚 𝑚 𝑚
= 𝑚𝑦 𝑚∑
𝑘=0 ( 𝑘 ) ∆ 𝑦0 = ( ) ∆0 𝑦0 + ( ) ∆1 𝑦0 + ⋯ + ( ) ∆𝑚 𝑦0 ذو الحدين نحصل
0 1 𝑚
عىل
𝑚(𝑚−1) 2 𝑚(𝑚−1)(𝑚−2) 3
𝑦𝑚 = 𝑓 (𝑥 ) = 𝑦0 + 𝑚∆𝑦0 + ∆ 𝑦0 + ⋯ ∆ 𝑦0 + وهذه الصيغة تدىع
!2 !3
بصيغة نيوتن التقدمية.
خطوات الحل:
االت
.1انشاء جدول ي
𝑥 ) 𝑥( 𝑓 ∆𝑦0 ∆2 𝑦0 ⋯ ∆𝑛 𝑦0
أخي كلها اصفار او يحتوي عىل عنض واحد.
.2توقف عن انشاء أعمدة عندما يكون عناض عمود ر
𝑖𝑥𝑥−
= 𝑚 حيث 𝑖𝑥 .ℎ = 𝑥𝑖+1 − .3إيجاد قيمة
ℎ
.4إيجاد قيمة ) 𝑥(𝑓 المطلوبة عن طريقة تعويضه قيمة يف قانون أعاله.
3
مثال :احسب القيمة التخمينية يىل ) ( 𝑓 حيث ان 𝑥 = 1,2,3,4,5,6وان .𝑓(𝑥) = 𝑥 2 − 1
2
الحل:
𝑥 𝑓 (𝑥 ) = 𝑥 2 − 1 ∆𝑦0 ∆2 𝑦0 ∆3 𝑦0
1 0
1.5 3
2 3 2
5 0
3 8 2
7 0
4 15 2
9 0
5 24 2
11
6 35
3 3
بما ان المراد هو ) ( 𝑓 و هو عدد بين 1و 2
2 2
)𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2
𝑓(𝑥 ) = 𝑦0 + 𝑚∆𝑦0 + ∆2 𝑦0 + ∆3 𝑦0
!2 !3
3 )0.5(0.5−1 )0.5(0.5−1)(0.5−2
𝑓 ( ) = 0 + 0.5(3) + (2) + (0) = 1.25
2 !2 !3
30
مثال :باستخدام الفروقات اوجد قيمة تقريبية ل ) 𝑓(1إذا علمت
𝑥 0 2 4 6 8
𝑦 1 5 9 12 20
الحل:
𝑥 ) 𝑥( 𝑓 ∆𝑦0 ∆2 𝑦0 ∆3 𝑦0 ∆4 𝑦0
0 1
1 4
2 5 0
4 −1
4 9 −1 7
3 6
6 12 5
8
8 20
31
مثال :اوجد متعددة حدود تقريبية للدالة )𝑥(𝑓 يف المجال ) (2,2.5حيث ان 𝑓 معرفة بالقيم الموجودة يف الجدول
𝑥 2 3 4 5 6
𝑦 5 10 17 26 37
الحل:
𝑥 ) 𝑥( 𝑓 ∆𝑦0 ∆2 𝑦0 ∆3 𝑦0
2 5
𝑥 5
3 10 2
7 0
4 17 2
9 0
5 26 2
11
6 37
المراد هو إيجاد الدالة ) 𝑥(𝑓 بما ان المجال هو ) (2,2.5وهذا المجال يقع بين 2و 3
ومنه قيمة ℎ = 𝑥𝑖+1 − 𝑥𝑖 = 3 − 2 = 1
𝑖𝑥𝑥− 𝑥−2
=𝑚 = =𝑥−2
ℎ 1
)𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2
𝑓(𝑥 ) = 𝑦0 + 𝑚∆𝑦0 + ∆2 𝑦0 + ∆3 𝑦0
!2 !3
](𝑥−2)[(𝑥−2)−1 ](𝑥−2)[(𝑥−2)−1][(𝑥−2)−2
𝑓(𝑥 ) = 5 + (𝑥 − 2)5 + (2) + )(0
!2 !3
يىل: −1
حيث ان ) 𝛻 (1 −يمثل مقلوب المقدار ) 𝛻 (1 −لذلك فان العالقة ربي المؤثرين ∇ ∆ ,كما ي
(1 + ∆ ) = (1 − 𝛻 )−1
)𝑚(𝑚+1 )𝑚(𝑚+1)(𝑚+2 وهذه الصيغة تدىع
𝑓(𝑥 ) = 𝑦0 + 𝑚𝛻𝑦0 + 𝛻 2 𝑦0 + ⋯ 𝛻 3 𝑦0 + بصيغة نيوتن الياجعية.
!2 !3
33
مثال :باستخدام الفروقات اوجد قيمة تقريبية ل ) 𝑓(0.7إذا علمت
𝑥 0.2 0.4 0.6 0.8
𝑦 1 5 9 12
الحل:
𝑥 ) 𝑥( 𝑓 ∆𝑦0 ∆2 𝑦0 ∆3 𝑦0
0.2 −1.61
0.7 ال يوجد
0.4 −0.91 −0.3
0.4 0.19
0.6 −0.51 −0.11
0.7 0.29
0.8 −0.22
لو استمرينا بأخذ قيم 𝛻 𝑛 𝑦0بشكل قطري سنجد انه ال يوجد أي قيمة
في 𝛻 3 𝑦0وعلية سنأخذ القيمة الموجودة في 𝛻 3 𝑦0حتى لو كان
خارج القطر.
)𝑚(𝑚+1 )𝑚(𝑚+1)(𝑚+2
𝑓(𝑥 ) = 𝑦0 + 𝑚𝛻𝑦0 + 𝛻 2 𝑦0 + 𝛻 3 𝑦0
!2 !3
)0.5(0.5+1 )0.5(0.5+1)(0.5+2
𝑓(0.7) = −0.51 + 0.5(0.4) + (−0.3) + (0.19) = −0.363
!2 !3
.3الفروقات المركزية :إليجاد صورة نقطة تقع يف وسط الجدول او قرب وسط الجدول نستخدم الفروقات
يىل:
المركزية ويعرف موثر الفرق المركزي كما ي
𝛿𝑦𝑖 = 𝑦𝑖+1 − 𝑦𝑖−1
2 2
⋮
) 𝑖𝑦 𝑘 𝛿( 𝛿 = 𝑖𝑦 𝑘 𝛿
34
عند مالحظة الفروقات المركزية نجد ان الفروقات المركزية ذات الرتب الزوجية للقيمة 𝑖𝑦 تأخذ مسارا افقيا مبتدأ ب
𝑖𝑦 والفروقات المركزية ذات الرتيب الفردية تأخذ مسارا افقيا مبتدأ ب .𝑦𝑖+1
2
ان جدول الفروقات مركزية ال يختلف عن جدول الفروقات التقدمي والتراجعي وعليه
)𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2
𝑦𝑚 = 𝑦0 + 𝑚𝛿𝑦1 + 𝛿 2 𝑦1 + ⋯ 𝛿 3 𝑦3 +
2 !2 !3 2
1
𝑦0 = 𝜇𝑦1 − 𝛿𝑦1
2 2 2
1
𝛿 2 𝑦1 = 𝜇𝛿 2 𝑦1 + 𝛿 3 𝑦1
2 2 2
1
𝛿 3 𝑦3 = 𝛿 3 𝑦1 + 𝜇𝛿 4 𝑦1 + 𝛿 5 𝑦1
2 2 2 2 2
⋮
1
1 )𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2 )𝑚(𝑚2 −1)(𝑚−2
𝑓(𝑥 ) = 𝜇𝑦1 + (𝑚 − ) 𝛿𝑦1 + 𝜇𝛿 2 𝑦1 + 𝛿 3 𝑦1 + ⋯ 𝜇𝛿 4 𝑦1 +
2 2 2 !2 2 !3 2 !4 2
35
مثال :احسب القيمة التقريبية يىل ) 𝑓(4.3حيث ان 𝑥 = 1,2,3,4,5,6,7وان .𝑓(𝑥) = 𝑥 2
الحل:
𝑥 𝑓 (𝑥 ) = 𝑥 2 𝑦𝛿 = ∆𝑦0 𝑦 ∆2 𝑦0 = 𝛿 2 𝑦 ∆3 𝑦0 = 𝛿 3
1 1
3
2 4 2
5 0
3 9 2
7 0
4 16 2
4.3 9 0
5 25 2
11 0
6 36 2
13
7 49
1
1 )0.3(0.3−1 ) 0.3(0.3−1)(0.3−
2
𝑓(𝑥 ) = 20.5 + (0.3 − ) (9) + (2) + (0) = 18.49
2 !2 !3
36
مثال :احسب القيمة التقريبية لي ) 𝑓(9إذا علمت ان
𝑥 4 8 12 16
𝑦 54 362 744 1192
الحل:
1
1 )𝑚(𝑚−1 ) 𝑚(𝑚−1)(𝑚−
2
𝑓(𝑥 ) = 𝜇𝑦1 + (𝑚 − ) 𝛿𝑦1 + 𝜇𝛿 𝑦1 + 2
𝛿 3 𝑦1
2 2 2 !2 2 !3 2
1
1 )0.25(0.25−1 ) 0.25(0.25−1)(0.25−
2
𝑓(𝑥 ) = 553 + (0.25 − ) (382) + (70) + (−8) = 450.87
2 !2 !3
37
النست ذو الرتبة األوىل
ي .iiiطريقة فروقات النسبية :لتكن ) 𝑖𝑦 (𝑥𝑖 ,حيث ان ) 𝑖𝑥(𝑓 = 𝑖𝑦 يعرف الفرق
𝑖𝑦∆∆𝑦𝑖+1 − 𝑖𝑦𝑦𝑖+1 −
= )𝑦∆(∆ = 𝑦 ∆2وبصوره عامة يمكن الحصول = 𝑦∆ ويمكن إيجاد الرتبة الثانية ببساطة
𝑖𝑥𝑥𝑖+2 − 𝑖𝑥𝑥𝑖+1 −
𝑦 ∆𝑘−1 𝑦 −∆𝑘−1
= 𝑦 𝑘∆ . 𝑖+1 𝑖
النست ذو الرتبة 𝑘 حيث
ي عىل الفرق
𝑖𝑥𝑥𝑖+𝑘 −
خطوات الحل:
.1انشاء جدول مكون يحتوي عىل قيم 𝑥 و 𝑦 والفروق النسبية.
األخي كله صفر او يحتوي عىل عنض واحد.
ر .2توقف من الحل عندما يكون العامود
.3تعويض القيم يف متعددة الحدود
𝑓(𝑥 ) = 𝑦𝑜 + (𝑥 − 𝑥0 )∆𝑦0 + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )∆𝑦0 + ⋯ + (𝑥 − 𝑥0 ) ⋯ (𝑥 − 𝑥𝑛−1 )∆𝑛 𝑦0
مثال :جد متعددة الحدود متوافقة مع البيانات الجدول المعط ثم جد قيمة )𝑓(2
𝑥 0 1 3 5
) 𝑥( 𝑓 35 29 −1 −15
الحل:
38
مثال :جد متعددة الحدود متوافقة مع البيانات الجدول المعط ثم جد قيمة )𝑓(1
𝑥 0 2 4 6 8
) 𝑥( 𝑓 1 5 9 12 20
الحل:
𝑓(1) = 2.6640
39
.ivطريقة اليبيعات الصغرى والمنحنيات االوفقية :تستخدم هذه طريقة إليجاد الصيغة الرياضية للدالة إذا كانت
بعض صفات الدالة معروفة كان تكون خطية او لوغاريتمية او متعددة حدود بدرجة معينة او اية صفة اخرى
بحيث تكون الصيغة الناتجة من اليبيعات الصغرى افضل دالة توافق للنقاط المعطاة وب هذا يمكن الحصول
تخمي دقيق لقيمة الدالة عند تلك النقطة ان هذا االسلوب جيد ودقيق و لكنه مع ذلك ال يعتي االمثل يف ر عىل
الت اجريت إليجاد الدالة االوفقية عند اضافة بيانات
هذا المجال وذلك الن علينا اعادة كافة العمليات الحسابية ي
الت ترافق النموذججديدة .إليجاد أفضل دالة توافق مجموعة القيم الميادفة المعطاة علينا ايجاد الثوابت ي
المتغيين بشكل كامل.
ر الرياض بغية الحصول عىل العالقة الدالية ربي
ي
خطوات الحل:
االت
.1تكوين الجدول ي
𝑥 𝑦 2 𝑦𝑥
𝑥
.2إيجاد قيمة 𝑐1 , 𝑐2وتعويضهما يف الدالة.
40
الت توافق القيم التالية:
مثال :جد الدالة بالصيغة 𝑥𝑏 𝑦 = 𝑎 +ي
𝑥 1 3 4 6 8 9 11 14
𝑦 1 2 4 4 5 7 8 9
الحل:
غي خطية بالنسبة ل 𝑥 وانما تكون خطية بالنسبة اىل .2إذا كانت الدالة االفقية المطلوب ايجادها ر
𝑛𝑐 : 𝑐1 , 𝑐2 , ⋯ ,فان صيغتها العامة تكون ) 𝑥( 𝑚𝑓 𝑚𝑐 . 𝑓 (𝑥 ) = 𝑦 = 𝑐1 𝑓1 (𝑥 ) + 𝑐2 𝑓2 (𝑥 ) + ⋯ +
ان الصيغة اعاله تمثل الدالة االوفقية ونحصل عليها من المنظومة التالية
𝑚∑ 𝑛 𝑛 𝑚
𝑘𝑏 = 𝑘𝑖𝑎 𝑖𝑐 𝑖=1 𝑐𝑖 ∑𝑗=1 𝑓𝑖 (𝑥𝑗 ) 𝑓𝑘 (𝑥𝑗 ) = ∑𝑗=1 𝑦𝑗 𝑓𝑘 (𝑥𝑗 ) ⇒ ∑𝑖=1
41
الت توافق النقاط
ي مثال :باستخدام اليبيعات الصغرى جد الدالة بالصيغة 𝑥𝑦 = 𝑐1 𝑒 𝑥 + 𝑐2 𝑒 2
).(0,1), (1, −2), (2, −40
الحل:
عدد النقاط = 3
𝑓1 (𝑥 ) = 𝑒 𝑥 , عدد الدوال = 2وهما 𝑥𝑓2 (𝑥 ) = 𝑒 2
إذا 𝑛 = 3 , 𝑚 = 2
𝑖 = 1,2 , بما ان عدد الدوال = 2فان 𝑘 = 1,2
𝑘𝑖𝑎 ) 𝑗𝑥( 𝑘𝑓) 𝑗𝑥( 𝑖𝑓 = ∑𝑛𝑗=1 𝑓𝑖 (𝑥𝑗 )𝑓𝑘 (𝑥𝑗 ) = ∑3𝑗=1
) 𝑘 = 1 , 𝑖 = 1 ⟹ 𝑎11 = ∑3𝑗=1 𝑓1 (𝑥𝑗 )𝑓1 (𝑥𝑗 ) = 𝑓1 (𝑥1 )𝑓1 (𝑥1 ) + 𝑓1 (𝑥2 )𝑓1 (𝑥2 ) + 𝑓1 (𝑥3 )𝑓1 (𝑥3
)⟹ 𝑎11 = 𝑓1 (0)𝑓1 (0) + 𝑓1 (1)𝑓1 (1) + 𝑓1 (2)𝑓1 (2
⟹ 𝑎11 = 𝑒 0 × 𝑒 0 + 𝑒 1 × 𝑒 1 + 𝑒 2 × 𝑒 2 = 62.987
) 𝑘 = 1 , 𝑖 = 2 ⟹ 𝑎21 = ∑3𝑗=1 𝑓2 (𝑥𝑗 )𝑓1 (𝑥𝑗 ) = 𝑓2 (𝑥1 )𝑓1 (𝑥1 ) + 𝑓2 (𝑥2 )𝑓1 (𝑥2 ) + 𝑓2 (𝑥3 )𝑓1 (𝑥3
)⟹ 𝑎21 = 𝑓2 (0)𝑓1 (0) + 𝑓2 (1)𝑓1 (1) + 𝑓2 (2)𝑓1 (2
⟹ 𝑎21 = 𝑒 2(0) × 𝑒 0 + 𝑒 2(1) × 𝑒 1 + 𝑒 2(2) × 𝑒 2 = 424.514
) 𝑘 = 2 , 𝑖 = 1 ⟹ 𝑎12 = ∑3𝑗=1 𝑓1 (𝑥𝑗 )𝑓2 (𝑥𝑗 ) = 𝑓1 (𝑥1 )𝑓2 (𝑥1 ) + 𝑓1 (𝑥2 )𝑓2 (𝑥2 ) + 𝑓1 (𝑥3 )𝑓2 (𝑥3
)⟹ 𝑎12 = 𝑓1 (0)𝑓2 (0) + 𝑓1 (1)𝑓2 (1) + 𝑓1 (2)𝑓2 (2
⟹ 𝑎12 = 𝑒 0 × 𝑒 2(0) + 𝑒 1 × 𝑒 2(1) + 𝑒 2 × 𝑒 2(2) = 424.514
) 𝑘 = 2 , 𝑖 = 2 ⟹ 𝑎22 = ∑3𝑗=1 𝑓2 (𝑥𝑗 )𝑓2 (𝑥𝑗 ) = 𝑓2 (𝑥1 )𝑓2 (𝑥1 ) + 𝑓2 (𝑥2 )𝑓2 (𝑥2 ) + 𝑓2 (𝑥3 )𝑓2 (𝑥3
)⟹ 𝑎22 = 𝑓2 (0)𝑓2 (0) + 𝑓2 (1)𝑓2 (1) + 𝑓2 (2)𝑓2 (2
⟹ 𝑎22 = 𝑒 2(0) × 𝑒 2(0) + 𝑒 2(1) × 𝑒 2(1) + 𝑒 2(2) × 𝑒 2(2) = 3036.556
2749423621 2768357719
= 𝑐1
1381427072
= ≃ 2 , 𝑐2
2762854144
≃1 بحل المعادلتين
𝑥𝑦 = 𝑐1 𝑒 𝑥 + 𝑐2 𝑒 2𝑥 = 2𝑒 𝑥 + 𝑒 2
االشتقاق العددي :من السهل ايجاد مشتقة الدالة عندما تكون صيغتها الرياضية معلومة وذلك بتطبيق قواعد
يعت انه
غي معرفة وهذا ي االشتقاق ولكن ال يمكن تطبيق قواعد االشتقاق عندما يكون الصيغة الرياضية لدالة معينة ر
وف هذه الحالة يمكن االستعانة بالطرق العددية إليجاد المشتقة.يوجد فقط مجموعة من قيم الدالة ،ي
غي متساوية االبعد :إذا كان لدينا ) (𝑛 + 1من النقاط 𝑛𝑥 ⋯ 𝑥0 , 𝑥1 , 𝑥2 ,ي
والت ليس المبت عىل نقاط ر
ي .iاالشتقاق
من الضوري ان تكون المسافة بينها متساوية والمطلوب ايجاد المشتقة عند نقطة من نقاط المنطق فان متعددة
غي المنتظمة التوزي ع.
ه الصيغة المستخدمة لتقريب البيانات المجدولة ر حدود الكرانج ستكون ي
𝑛 𝑛
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑛𝑃
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑘=0
𝑖≠𝑘
43
مثال :اوجد المشتقة للبيانات يف الجدول المرافق عند النقطة 𝑥 = 3ل 𝑛 = 2
𝑥 1 2 4
𝑦 −2 8 112
الحل:
2 2
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑛𝑃
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑘=0
𝑖≠𝑘
) (𝑥−𝑥1 )(𝑥−𝑥2 ) (𝑥−𝑥0 )(𝑥−𝑥2 ) (𝑥−𝑥0 )(𝑥−𝑥1
𝑥( ) 𝑃2 (𝑥 ) = 𝑓(𝑥0 𝑥( ) + 𝑓 (𝑥1 𝑥( ) + 𝑓 (𝑥2
0 −𝑥1 )(𝑥0 −𝑥2 ) 1 −𝑥0 )(𝑥1 −𝑥2 ) ) 2 −𝑥0 )(𝑥2 −𝑥1
𝑥𝑓(𝑥) = 2𝑥 3 − 4
𝑓 ′ (𝑥) = 6𝑥 2 − 4
𝑓 ′ (3) = 6(3)2 − 4 = 50 حيث الخطأ المطلق هو .2
مثال :اوجد المشتقة للبيانات يف الجدول المرافق عند النقطة 𝑥 = 5ل 𝑛 = 3
𝑥 0 1 2 4
) 𝑥( 𝑓 1 1 2 5
الحل:
3 3
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑛𝑃
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑘=0
𝑖≠𝑘
) (𝑥−𝑥1 )(𝑥−𝑥2 )(𝑥−𝑥3 ) (𝑥−𝑥0 )(𝑥−𝑥2 )(𝑥−𝑥3
𝑥( ) 𝑃3 (𝑥 ) = 𝑓 (𝑥0 𝑥( ) + 𝑓(𝑥1 +
0 −𝑥1 )(𝑥0 −𝑥2 )(𝑥0 −𝑥3 ) ) 1 −𝑥0 )(𝑥1 −𝑥2 )(𝑥1 −𝑥3
) (𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥3 ) (𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥2
𝑥( ) 𝑓 (𝑥2 𝑥( ) + 𝑓 (𝑥3
2 −𝑥0 )(𝑥2 −𝑥1 )(𝑥2 −𝑥3 ) ) 3 −𝑥0 )(𝑥3 −𝑥1 )(𝑥3 −𝑥2
44
)(𝑥−1)(𝑥−2)(𝑥−4 )(𝑥−0)(𝑥−2)(𝑥−4 )(𝑥−0)(𝑥−1)(𝑥−4
𝑃3 (𝑥 ) = (0) (0−1)(0−2)(0−4) + (1) (1−0)(1−2)(1−4) + (2) (2−0)(2−1)(2−4) +
)(𝑥−0)(𝑥−1)(𝑥−2
)+(5) (4−0)(4−1)(4−2
غي متساوية االبعد :حينما تكون البيانات يف الجدول منظمة التوزي ع فأننا حتما المبت عىل نقاط ر
ي .iiاالشتقاق
وه حدودية نيوتن للفروقات المنتهية .إذا كان لدينا 𝑛 + 1من النقاط سنختار الحدودية المناسبة اال ي
نقطتي اي انه 𝑥𝑚 = 𝑥0 + 𝑚ℎ ر 𝑛𝑥 𝑥0 , 𝑥1 , 𝑥2 , ⋯ ,المتساوية االبعاد فيما بينها وليكن ℎالمسافة ربي اي
يىل:
لذلك فان المشتقة تحسب كما ي
.1صيغة نيوتن التقدمية للمشتقة :إذا كان المطلوب ايجاد المشتقة عند نقطة تقع يف بدابة الجدول فعليا
يىل:
اشتقاق صيغة نيوتن التقدمية وكما ي
)𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2
𝑦𝑚 = 𝑓 (𝑥 ) = 𝑦0 + 𝑚∆𝑦0 + ∆2 𝑦0 + ⋯ ∆3 𝑦0 +
!2 !3
وإذا كان المطلوب ايجاد المشتقة عند النقطة من نقاط الجدول وتقع يف بداية الجدول فأننا نضع 𝑚 = 0فنحصل
عىل
𝑦𝑑 1 1 1
] ⋯ = [∆𝑦0 − ∆2 𝑦0 + ∆3 𝑦0 +
𝑥𝑑 ℎ 2 3
45
مثال :اوجد ) 𝑓 ′ (50لقيم الدالة ) 𝑥( 𝑓(𝑥 ) = log10عندما .𝑥 = 50,55,60,65
الحل:
𝑥 ) 𝑥( 𝑦 = log10 ∆𝑦0 ∆2 𝑦0 ∆3 𝑦0
50 1.69897
0.04139
55 1.74036 −0.0036
0.03779 0.00057
60 1.77815 −0.00303
0.03476
65 1.81291
46
ℎ = 𝑥𝑖+1 − 𝑥𝑖 = 3 − 2 = 1
𝑖𝑥𝑥− 2.31−2
=𝑚 = = 0.31
ℎ 1
.2صيغة نيوتن الياجعية للمشتقة :إذا كان المطلوب ايجاد المشتقة عند نقطة تقع يف نهاية الجدول فعليا
يىل:
اشتقاق صيغة نيوتن التقدمية وكما ي
)𝑚(𝑚+1 )𝑚(𝑚+1)(𝑚+2
𝑦𝑚 = 𝑓 (𝑥 ) = 𝑦0 + 𝑚𝛻𝑦0 + 𝛻 2 𝑦0 + ⋯ 𝛻 3 𝑦0 +
!2 !3
وإذا كان المطلوب ايجاد المشتقة عند النقطة من نقاط الجدول وتقع يف بداية الجدول فأننا نضع 𝑚 = 0فنحصل
عىل
𝑦𝑑 1 1 1
] ⋯ = [𝛻𝑦0 + 𝛻 2 𝑦0 + 𝛻 3 𝑦0 +
𝑥𝑑 ℎ 2 3
47
𝑖𝑥𝑥− 0.7−0.6
=𝑚 = = 0.5
ℎ 0.2
𝑦𝑑
= 87.48
𝑚𝑑
48
.3اشتقاق الصيغة المركزية :إذا كان المطلوب ايجاد المشتقة عند نقطة في وسط الجدول او قرب وسط الجدول
فعلينا اشتقاق الصيغ المركزية وكما يلي:
1
1 )𝑚(𝑚−1 )𝑚(𝑚−1)(𝑚−2
𝑦𝑚 = 𝜇𝑦1 + (𝑚 − ) 𝛿𝑦1 + 𝜇𝛿 2 𝑦1 + ⋯ 𝛿 3 𝑦1 +
2 2 2 !2 2 !3 2
𝛿𝑦1 = 𝑦1 − 𝑦0 = 25 − 16 = 9
2
2 𝛿 2 𝑦−1 +𝛿 3 𝑦0 2+2
= 𝜇𝛿 𝑦1 = =2
2 2 2
𝛿 2 𝑦−1 +𝛿 3 𝑦0 0+0
= 𝜇𝛿 3 𝑦1 = =0
2 2 2
49
𝑏
التكامل العددي :يقصد بالتكامل العددي تقدير قيمة التكامل المحدود 𝑥𝑑) 𝑥(𝑓 𝑎∫ .يمكن ايجاد تكامل معظم
الت ال يمكن ايجادها تكاملها باستخدام قواعد
الدوال باستخدام قواعد التكامل ولكن هناك بعض الدوال المعقدة ي
الغي معرفة لكن لدينا قيمها عند بعض نقاط منطلقها هذه النوعية من الدوال ال يمكن
التكامل وكذلك بعض الدوال ر
ايجاد تكاملها باستخدام قواعد التكامل لذلك سوف نلجأ للطرق العددية .وهناك العديد من الطرق العددية تستخدم
المنحت.
ي يف الحل العددي للتكامل ،وتستند هذه الطرق عىل اساس ان التكامل هو المساحة تحت
إذا كان المطلوب ايجاد التكامل المددة للدالة )𝑥(𝑓
𝑏
غي ممكنة يفمعي من حدود المتسلسلة نحصل عىل قيمة التكامل وبالدقة المطلوبة لكن هذه الطريقة ر
وبأخذ عدد ر
ً
بطء او (ال يوجد تقارب) او
بعض االوقات لذلك ال يمكن استخدامها دائما خصوصا عندما تكون الدالة ذات تقارب ي
عندما كتابة الدالة عىل شكل متسلسلة قوى.
)𝑥(1 cos
.∫0 مثال :اوجد ناتج 𝑥𝑑
𝑥√
الحل:
3 7
1
)𝑥(1 cos 1 1 𝑥2 𝑥4 1 − 𝑥2 𝑥2
𝑥𝑑 𝑥 ∫0 = 𝑥 [ ∫0 −
𝑥√!2
+
𝑥√!4
= 𝑥𝑑 ] ⋯ ± ∫0 [𝑥 2 −
!2
+
!4
𝑥𝑑 ] ⋯ ±
√ √
50
الغي متساوية ربي النقاط :تقرب الدالة بمتعددة حدود الكرانج من الدرجة
المبت عىل المسافات ر
ي .iالتكامل العددي
𝑛 او الفروقات النسبية من ثم نكاملها باستخدام قواعد التكامل وبذلك نكون حصلنا عىل تقريب جيد لقيمة
)𝑓(𝐼.
2
مثال :اوجد ناتج 𝑥𝑑) 𝑥(𝑓 ∫−1باستخدام طريقة الكرانج
𝑥 −1 0 2
𝑦 0 1 9
الحل:
2 2
) 𝑘𝑥 (𝑥 −
∏ ) 𝑖𝑥(𝑓 ∑ = ) 𝑥( 𝑃2
) 𝑘𝑥 (𝑥𝑖 −
𝑖=0 𝑘=0
𝑖≠𝑘
)(𝑥−0)(𝑥−2 )(𝑥+1)(𝑥−2 )(𝑥+1)(𝑥−0
𝑃2 (𝑥 ) = (0) (−1−0)(−1−2) + (1) (0+1)(0−2) + (9) (2+1)(2−0) = 𝑥 2 + 2𝑥 + 1
2
2 𝑥3
]𝑥 ∫−1(𝑥 2 + 2𝑥 + 1) 𝑑𝑥 = [ 3 + 𝑥 2 + =9
−1
2
مثال :اوجد ناتج 𝑥𝑑) 𝑥(𝑓 ∫−1باستخدام طريقة الفروقات النسبية
𝑥 −1 0 2
𝑦 0 1 9
الحل:
𝑥 𝑦 𝑦∆ 𝑦 ∆2
−1 0
1
0 1 1
4
2 9
51
المبت عىل النقاط متساوية االبعاد :إذا كانت 𝑛 + 1من النقاط المتساوية االبعاد فيما بينها
ي .iiالتكامل العددي
ولتكن 𝑛𝑥 𝑥0 , 𝑥1 , 𝑥2 , ⋯ ,لذلك فان
𝑎𝑏−
= 𝑥0 = 𝑎 , 𝑥𝑛 = 𝑏 , ℎ , 𝑥𝑚 = 𝑥0 + 𝑚ℎ
𝑛
𝑏 𝑏 𝑥𝑑
))𝑚( 𝑥(𝑓 𝑎∫ = 𝑥𝑑 ) 𝑥(𝑓 𝑎∫ = )𝑓( 𝐼 𝑚𝑑
𝑚𝑑
𝑥𝑑
⟹ ∵ 𝑥𝑚 = 𝑥0 + 𝑚ℎ =ℎ
𝑚𝑑
𝑏
𝑚𝑑))𝑚( 𝑥(𝑓 𝑎∫ 𝐼 (𝑓) = ℎ
كبية يف قيمة التكامل التقريبية .يمكن تقليص مقدار
.1قاعدة شبة المنحرف :كانت الطرق المذكور تحميل أخطأ ر
ً
الخطأ بزيادة عدد الفيات الجزئية اال انه يبف ملحوظا .ان صيغة شبه المحرف يمكن ان تحسن من الحالة
فبدال من انشاء مستطيالت عىل كل فية جزئية سنقيم اشباه منحرفات.
لتكن fدالة معرفة عىل الفية ] [𝑥0 , 𝑥1ومراد تقدير قيمة التكامل لهذه الدالة باستخدام صيغة نيوتن التقديمة
عىل الفية ] [𝑥0 , 𝑥1بالنسبية اىل 𝑥 و ] [0,1بالنسبة اىل 𝑚.
𝑥 1 1 )𝑚(𝑚−1
𝐼(𝑓 ) = ∫𝑥 1 𝑓 (𝑥 ) 𝑑𝑥 = ℎ ∫0 𝑓 (𝑥(𝑚))𝑑𝑚 = ℎ ∫0 [𝑦𝑜 + 𝑚∆𝑦0 + 𝑚𝑑 ] ⋯ ∆2 𝑦0 +
0 !2
1
𝑥 𝑚2 𝑚3 𝑚2
𝐼 (𝑓) = ∫𝑥 1 𝑓(𝑥 ) 𝑑𝑥 = ℎ [𝑦0 𝑚 + ( ∆𝑦0 + − ] ⋯ ) ∆2 𝑦0 +
0 2 6 4 0
عند بي المتسلسلة أعاله عند الحد الذي يضم الفروقات الثانية وما بعدها نحصل عىل
االت:
قيمة تكامل أعاله هو فقط عىل الفية ] [𝑥0 , 𝑥1وبتعميم االمر نحصل عىل ي
𝑥 ℎ
] 𝐼2 (𝑓) = ∫𝑥 2 𝑓(𝑥 ) 𝑑𝑥 = [𝑦1 + 𝑦2
1 2
⋮
𝑥 ℎ
] 𝑛𝑦 𝐼𝑛 (𝑓) = ∫𝑥 𝑛 𝑓(𝑥 ) 𝑑𝑥 = [𝑦𝑛−1 +
𝑛−1 2
االت:
االن بجمع كل واحد من تكامالت نحصل عىل ي
𝑏 𝑥
𝑥𝑑 ) 𝑥(𝑓 𝑛 𝑥∫ 𝐼 (𝑓) = ∫𝑎 𝑓(𝑥 ) 𝑑𝑥 = ∑𝑛𝑖=1
𝑛−1
52
ℎ ℎ ℎ ℎ
] ⋯ 𝐼 (𝑓) = [𝑦0 + 𝑦1 ] + [𝑦1 + 𝑦2 ] + ⋯ + [𝑦1 + 𝑦2 ] = [𝑦0 + 2𝑦1 + 2𝑦2 +
2 2 2 2
ℎ
] 𝑛𝑦 𝐼 (𝑓) = [𝑦0 + 2(𝑦1 + 𝑦2 + 𝑦3 + ⋯ ) + وهذه صيغة شبه المنحرف المركبة
2
خطوات الحل:
𝑎𝑏−
= .ℎ .1إيجاد قيمة
𝑛
االت
.2انشاء الجدول ي
𝑥 𝑥0 𝑥0 + ℎ 𝑥0 + 2ℎ ⋯ 𝑛𝑥
𝑦 𝑦0 𝑦1 𝑦2 ⋯ 𝑛𝑦
4 1
∫0 𝑒 𝑥 𝑑𝑥 = 2 [𝑒 0 + 2(𝑒 1 + 𝑒 2 + 𝑒 3 ) + 𝑒 4 ] = 57.99
1
مثال :احسب قيمة 𝑥𝑑 𝐼 = ∫0 √1 − 𝑥 2عندما .𝑛 = 5
الحل:
𝑎𝑏− 1−0
=ℎ = = 0.2
𝑛 5
1 0.2
= 𝑥𝑑 ∫0 √1 − 𝑥 2 2
[1 + 2(0.9797 + 0.9165 + 0.8 + 0.6) + 0] = 0.7592
53
1
= ) 𝑥(𝑓عندما حيث ان ] [1,2وان .ℎ = 0.25 مثال :احسب قيمة التكامل للدالة
𝑥2
الحل:
ℎ = 0.25
1
.2طريقة سمبسون ) ( :يستخدم هذه طريقة لتقليل قيمة الخطأ في تقدير قيمة تكامل .في هذه الطريقة تقترب الدالة
3
𝑓 بحدودية تربيعية ،ولذلك نحتاج الى ثالث نقط في الفترة الجزئية الواحدة لكي نمرر بها الحدودية التربيعية.
لتكن 𝑓 دالة معرفة على الفترة ] [𝑥0 , 𝑥2ومراد تقدير قيمة التكامل لهذه الدالة باستخدام صيغة نيوتن التقديمة
على الفترة ] [𝑥0 , 𝑥2بالنسبية الى 𝑥 و] [0,2بالنسبة الى 𝑚.
𝑥 2 2 )𝑚(𝑚−1
𝐼(𝑓 ) = ∫𝑥 2 𝑓 (𝑥 ) 𝑑𝑥 = ℎ ∫0 𝑓 (𝑥(𝑚))𝑑𝑚 = ℎ ∫0 [𝑦𝑜 + 𝑚∆𝑦0 + 𝑚𝑑 ] ⋯ ∆2 𝑦0 +
0 !2
2
𝑥2 𝑚2 𝑚3 𝑚2 2
= ) 𝑓( 𝐼 𝑥𝑑 ) 𝑥(𝑓 𝑥∫ = ℎ [𝑦0 𝑚 + ( ∆𝑦0 + − ] ⋯ ) ∆ 𝑦0 +
0 2 6 4 0
𝑥 1
] ⋯ 𝐼 (𝑓) = ∫𝑥 2 𝑓(𝑥 ) 𝑑𝑥 = ℎ [2𝑦0 + 2∆𝑦0 + ∆2 𝑦0 +
0 3
عند بي المتسلسلة أعاله عند الحد الذي يضم الفروقات االربعة وما بعدها نحصل عىل
1 1
𝐼 (𝑓) = ℎ [2𝑦0 + 2∆𝑦0 + ∆2 𝑦0 − ] ∆3 𝑦0
3 90
االت:
قيمة تكامل أعاله هو فقط عىل الفية ] [𝑥0 , 𝑥1وبتعميم االمر نحصل عىل ي
𝑥 ℎ
] 𝐼2 (𝑓) = ∫𝑥 4 𝑓(𝑥 ) 𝑑𝑥 = [𝑦2 + 4𝑦3 + 𝑦4
2 3
⋮
𝑥 ℎ
] 𝑛𝑦 𝐼𝑛 (𝑓) = ∫𝑥 𝑛 𝑓(𝑥 ) 𝑑𝑥 = [𝑦𝑛−2 + 4𝑦𝑛−1 +
𝑛−1 3
االت:
االن بجمع كل واحد من تكامالت نحصل عىل ي
𝑏 𝑥
𝑥𝑑 ) 𝑥(𝑓 𝑛 𝑥∫ 𝐼 (𝑓) = ∫𝑎 𝑓(𝑥 ) 𝑑𝑥 = ∑𝑛𝑖=1
𝑛−2
54
ℎ ℎ ℎ
] 𝑛𝑦 𝐼 (𝑓) = [𝑦0 + 4𝑦1 + 𝑦2 ] + [𝑦2 + 4𝑦3 + 𝑦4 ] + ⋯ + [𝑦𝑛−2 + 4𝑦𝑛−1 +
3 3 3
وهذه صيغة سمبسون
ℎ 1
] 𝑛𝑦 𝐼 (𝑓) = [𝑦0 + 4𝑦1 + 2𝑦2 + 4𝑦3 + 𝑦𝑛 + ⋯ + 𝑦𝑛−2 + 4𝑦𝑛−1 + المركبة
3 3
1.30
𝐼 = ∫1عندما .𝑛 = 6 مثال :احسب قيمة 𝑥𝑑 𝑥√
الحل:
𝑎𝑏− 1.30−1
=ℎ = = 0.05
𝑛 6
1.3 0.05
= 𝑥𝑑 𝑥√ ∫1 ][1 + 4(1.0247 + 1.0723 + 1.1180) + 2(1.0488 + 1.0954) + 1.1401
3
1.3
∫1 √𝑥 𝑑𝑥 = 0.321485
6
مثال :احسب قيمة 𝑥𝑑 ) 𝑥 𝐼 = ∫0 (1 + 2عندما .𝑛 = 6
الحل:
𝑎𝑏− 6−0
=ℎ = =1
𝑛 6
6 1
∫0 (1 + 2𝑥 ) = 3 [1 + 4(3 + 7 + 11) + 2(5 + 9) + 13] = 42
3
.3طريقة سمبسون ) ( :عندما نستخدم متعددة حدود من الدرجة الثالثة بتقريب الدالة 𝑓 على الفترة ]𝑏 [𝑎,فاننا
8
نحتاج أربع نقاط في هذه الفترة لتكوين هذه الحدودية .ويمكن استخدامها عندما تكون 𝑛 تقبل قسمة على .3
صيغة
𝑏 3ℎ سمبسون
= 𝑥𝑑 ) 𝑥(𝑓 𝑎∫ = )𝑓( 𝐼 ] 𝑛𝑦 [𝑦0 + 2(𝑦3 + 𝑦6 + ⋯ ) + 3(𝑦1 + 𝑦2 + 𝑦4 ) + ⋯ + 3
8 المركبة
8
55
6 1
𝐼 = ∫0عندما .𝑛 = 6 مثال :احسب قيمة 𝑥𝑑
𝑥 2 +1
الحل:
𝑎𝑏− 6−0
=ℎ = =1
𝑛 6
1
مثال :احسب قيمة 𝑥𝑑 𝐼 = ∫0 √1 + 𝑥 4عندما .𝑛 = 6
الحل:
𝑎𝑏− 1−0 1
=ℎ = =
𝑛 6 6
1
1 ) 3(6
= 𝑥𝑑 ∫0 √1 + 𝑥 4 8
][1 + 2(1.0307) + 3(1.0003 + 1.0061 + 1.0943 + 1.2174) + 1.4142
1
∫0 √1 + 𝑥 4 𝑑𝑥 = 1.08937
ℎ
] 𝑛𝑦 𝑇(ℎ) = [𝑦0 + 2(𝑦1 + 𝑦2 + 𝑦3 + ⋯ ) + حيث ان
2
)𝑇0,𝑘+1 = 𝑇(ℎ⁄2
56
حيث ان ) 𝑇(ℎ⁄2هو قيمة التكامل المحسوب بطريقة شبه المنحرف وبطول فية ℎ⁄2أي مضاعفة عدد الفيات
العالقتي:
ر الجزئية وتنصيف طول الفية لذلك سوف نحصل عىل
تعط القيمة التقريبية للتكامل بخطأ من الرتبة الرابعة وهو أفضل من 𝑘 𝑇0,و 𝑇0,𝑘+1اللذان رتبة الخطأ فيهما
ي 𝑘𝑇1,
ℎ2وهكذا وبالتنصيف المتعاقب لقيمة ℎنخصل عىل متتالية من التقريبات 𝑘 𝑇0,يبدا الحد األول من الخطأ فيها ℎ2
ومن كل زوج من هذه التقريبات نحصل عىل متتالية جديدة 𝑘 𝑇1,يبدا الحد األول من الخطأ فيها ℎ4ومن كل زوج من
هذه التقريبات نحصل عىل متتالية جديدة 𝑘 𝑇2,يبدأ الحد األول من الخطأ فيها ℎ6وهكذا نستمر حيث ان الصيغة
يىل:
تعط هذه التقريبات كما ي
ي الت
الرياضية ي
1
= 𝑘𝑇𝑚, ) 𝑘(4𝑚 𝑇𝑚−1,𝑘+1 − 𝑇𝑚−1, , ⋯ 𝑚 = 1,2,3, ⋯ , 𝑘 = 0,1,2,
4 𝑚 −1
خطوات الحل:
.1إيجاد قيمة ℎعندما 𝑛 = 1ومن ثم إيجاد 𝑇0,0بطريقة شبه المنحرف.
.2إيجاد قيمة ℎعندما 𝑛 = 2ومن ثم إيجاد 𝑇0,1بطريقة شبه المنحرف.
.3نستمر هكذا اىل ان نحصل عىل جميع القيمة مطلوب من جدول .ℎ2
باف الجداول.
.4نستخدم قانون أعاله لنجد قيم ي
57
21
مثال :جد قيمة التكامل 𝑥𝑑 ∫1عندما .𝑚 = 2
𝑥
الحل:
𝑎𝑏− 2−1
=𝑛=1⟹ℎ = =1
𝑛 1
ℎ 1 1
𝑇0,0 = [𝑦0 + 𝑦𝑛 ] = [1 + ] = 0.75
2 2 2
𝑎𝑏− 2−1 1
=𝑛=2⟹ℎ = =
𝑛 2 2
ℎ 1 2 1 17
= ] 𝑇0,1 = [𝑦0 + 2(𝑦1 ) + 𝑦𝑛 ] = [1 + 2 ( ) + = 0.7083
2 4 3 2 24
𝑎𝑏− 2−1 1
=𝑛=4⟹ℎ = =
𝑛 4 4
ℎ 1 4 2 4 1
𝑇0,2 = [𝑦0 + 2(𝑦1 + 𝑦2 + 𝑦3 ) + 𝑦𝑛 ] = [1 + 2 ( + + ) + ] = 0.6970
2 8 5 3 7 2
1
= 𝑘𝑇𝑚, ) 𝑘(4𝑚 𝑇𝑚−1,𝑘+1 − 𝑇𝑚−1,
4 𝑚 −1
1 1
= 𝑇1,0 (41 𝑇1−1,0+1 − 𝑇1−1,0 ) = (4𝑇0,1 − 𝑇0,0 ) = 0.6
4 1 −1 3
1 1
= 𝑇1,1 (41 𝑇1−1,1+1 − 𝑇1−1,1 ) = (4𝑇0,2 − 𝑇0,1 ) = 0.6932
4 1 −1 3
1 1
= 𝑇2,0 = ) (42 𝑇2−1,0+1 − 𝑇2−1,0 (16𝑇1,1 − 𝑇1,0 ) = 0.6931
4 2 −1 15
الحلول العددية للمعادالت التفاضلية االعتيادية :ان الطرق العددي كما هو معلوم تدخل يف الحاالت الصعبة
تحليىل ،وهكذا بالنسبة للمعادالت التفاضلية فهناك عدد منها ال
ي والمعقدة بشكل عام ،اي عندما ال يكون هناك حل
يمكن حله بالطرق التقليدية والمعروفة ولذلك نلجأ عادة اىل الطرق العددي لحلها.
اصناف المعادالت التفاضلية:
ابتدات ويمثل النقطة
ي وف هذا النوع من المعادالت التفاضلية يكون للمعادلة رشط
.1مسائل القيم االبتدائية :ي
متغية مستقل
ر الت تمثل حل المعادلة التفاضلية .وتكون مخصصة من اجل قيمة الت تمر بها الدالة ي
االولية ي
𝑦𝑑2 𝑦𝑑
) 𝑥( 𝐴. ) 𝑥( 𝐵 + واحد فقط مثال + 𝐶 (𝑥 )𝑦 = 𝑔(𝑥 ) , 𝑦(0) = 0
𝑑𝑥 2 𝑥𝑑
58
الطرق العددية لحل المعادالت التفاضلية االعتيادية:
.1طريقة متسلسلة تايلر :تستخدم هذه الطريقة لتقليل مقدار الخطأ يف تقدير قيمة ) 𝑦(𝑡𝑖+1وذلك باستخدام
عدد أكي من حدود متسلسلة لتقدير قيمة ) .𝑦(𝑡𝑖+1
ر
إذا كانت الدالة 𝑓 مستمرة وقابلة لالشتقاق عىل الفية ]𝑏 [𝑎,وتحقق شط لبشي لذلك ي
فه تمتلك حل وحيد يف
الطرق العددية.
خطوات الحل:
ℎ2 ℎ𝑛−1 )(𝑛−1
.𝑦𝑖+1 = 𝑦𝑖 + ℎ𝑦𝑖′ + 𝑖𝑦 !)𝑦𝑖′′ + ⋯ + (𝑛−1 .1كتابة متسلسلة تايلر ⋯ , 𝑖 = 0,1,2,
!2
.2إيجاد قيمة 𝑖𝑥 .ℎ = 𝑥𝑖+1 −
.3إيجاد المشتقات المطلوبة وتعويض قيمة االبتدائية إليجاد قيمة كل مشتقة.
.4تعويض القيم يف متسلسلة تايلر.
مثال :حل المعادلة التفاضلية 𝑦 𝑦 ′ = 𝑥 −حيث ان 𝑦(0) = 1وان 𝑥1 = 0.1علما ان 𝑛 = 3وباستخدام
دورتي.
ر
الحل:
اثني إذا 𝑖 = 0,1
ه ر بما ان دورات ي
ℎ3−1 )(3−1
!)(3−1
𝑦𝑖 بما ان قيمة 𝑛 = 3وبتعويضه يف الحد ي
نوت نحصل عىل
إذا سوف نأخذ 3حدود من متسلسلة ونتوقف عند المشتقة الثانية
ℎ2
𝑦𝑖+1 = 𝑦𝑖 + ℎ𝑦𝑖′ + 𝑦𝑖′′
!2
59
دورتي.
ر مثال :حل المعادلة التفاضلية 𝑦𝑥 𝑦 ′ = 2حيث ان 𝑦(0) = 1وان ℎ = 0.1علما ان 𝑛 = 3وباستخدام
الحل:
ℎ2
𝑦𝑖+1 = 𝑦𝑖 + ℎ𝑦𝑖′ + 𝑦𝑖′′
!2
والثات يف متسلسلة تايلر للتابع ) 𝑥(𝑦 .اي أنه إذا فرضنا ان 𝑖𝑦
ي طريقة اويلر :تعتمد هذه الطريقة عىل أخد الحد االول
معلوم يف النقطة 𝑖𝑥 لدينا ⋯ .𝑦𝑖+1 = 𝑦𝑖 + ℎ ∙ 𝑓(𝑥𝑖 , 𝑦𝑖 ) , 𝑓(𝑥𝑖 , 𝑦𝑖 ) = 𝑦𝑖′ , 𝑖 = 0,1,2,حيث = ℎ
𝑖𝑥 .𝑥𝑖+1 −
خطوات الحل:
.1إيجاد قيمة 𝑖𝑥 .ℎ = 𝑥𝑖+1 −
.2وتعويض قيمة االبتدائية إليجاد قيمة 𝑖𝑦.
.3تعويض القيم يف قانون اعاله.
دورتي.
ر مثال :حل المعادلة التفاضلية 𝑦 𝑦 ′ = 𝑥 −حيث ان 𝑦(0) = 1وان 𝑥1 = 0.1وباستخدام
الحل:
ℎ = 𝑥𝑖+1 − 𝑥𝑖 = 0.1 − 0 = 0.1
𝑖𝑦 𝑦𝑖′ = 𝑥𝑖 −
𝑖 = 0 ⟹ 𝑦0′ = 𝑥0 − 𝑦0 = 0 − 1 = −1
⟹ 𝑦0+1 = 𝑦0 + ℎ ∙ 𝑦0′ ⟹ 𝑦1 = 1 + (0.1)(−1) = 0.9
خطوات الحل:
.1إيجاد قيمة 𝑖𝑥 .ℎ = 𝑥𝑖+1 −
.2تعويض قيم يف قانون أعاله.
61
مثال :حل المعادلة التالية 𝑦 ′ = 𝑥 − 𝑦 , 𝑦(0) = 1عند النقطة 𝑥 = 0.1واستخدم دورة واحدة.
الحل:
ℎ = 𝑥𝑖+1 − 𝑥𝑖 = 0.1 − 0 = 0.1
)(𝑥0 , 𝑦0 ) = (0,1
0.1
𝑖 = 0 ⟹ 𝑦0+1 = 𝑦0 + ])) [𝑓(𝑥0 , 𝑦0 ) + 𝑓(𝑥0 + 0.1 , 𝑦0 + 0.1 ∙ 𝑓(𝑥0 , 𝑦0
2
0.1
⟹ 𝑦1 = 1 + ]))[(0 − 1) + 𝑓(0 + 0.1 , 1 + (0.1)(0 − 1
2
0.1 0.1
⟹ 𝑦1 = 1 + [−1 + 𝑓(0.1 , 0.9 )] = 1 + [−1 + (0.1 − 0.9)] = 0.91
2 2
1 1
) 𝑘3 = ℎ ∙ 𝑓 (𝑥𝑖 + ℎ , 𝑦 + 𝑘2
2 2
مثال :حل المعادلة التالية 𝑦 ′ = 3𝑥 + 2𝑦 , 𝑦(0) = 1عند النقطة 𝑥 = 0.1واستخدم دورة واحدة.
الحل:
ℎ = 𝑥𝑖+1 − 𝑥𝑖 = 0.1 − 0 = 0.1
62
1 1 1 1
𝑘3 = ℎ ∙ 𝑓 (𝑥𝑖 + ℎ , 𝑦 + 𝑘2 ) = (0.1) ∙ 𝑓 (0 + (0.1) , 1 + (0.235))
2 2 2 2
1
𝑖 = 0 ⟹ 𝑦0+1 = 𝑦0 + (𝑘1 + 2𝑘2 + 3𝑘3 + 𝑘4 )
6
1
⟹ 𝑦1 = 1 + (0.2 + 2(0.235) + 2(0.2385) + 0.2777) = 1.23745
6
63