Professional Documents
Culture Documents
مقدمة ...
على
يتضمن التحليل العددي دراسة و تقييم طرق حساب نتائج عددية مطلوبة اعتمادا عل •
بيانات عددية معطاة ,مما جعل التحليل العددي يعتبر جزءا من العلم المعروف
بمعالجة المعلومات.
معلومات داخلة
و نظامم حسابي
بي خارجة
معلومات رج
و
التفاضلي
الطرائق العددية للحساب التفاضل
تھدف الطرائق العددية للحساب التفاضلي إلى تعيين قيم المشتقات من مراتب مختلفة •
للدالة y f x
}}}}}}}}}}}}}} عند نقاط محددة ,حيث أن الصيغة التحليلية لھذه الدالة قد تكون
اإلضافة إلإلى
صعبا .باإلضافة
ا أمرا
لھذه الدالة أ ا
ايجاد التفاضل ل ذ
عملية ا اد
ن لة ل من
قدة مماا يجعل
انا معقدة
أأحيانا
ذلك فإنه في الكثير من الحاالت تصادفنا مسائل علمية في مجاالت متعددة تكون
معطاة جدوليا أأي أأن ھناك قيم للمتحول تقابلھا قيم للدالة ,مما يدعونا إلى
الدوال فيھا ط
حساب المشتقات بشكل تقريبي.
عند قيم معينة للمتحول Xفإننا نستعيض عن لحساب مشتق الدالة y f x •
الدالة f x بدالة استيفائية pn x تكون عادة كثيرة حدود مالئمة للدالة f x
ثم نعتبر أن pn x0 ھو تقريب للمشتق f x عند النقطة . x x0
التفاضلي
الطرائق العددية للحساب التفاضل
فإن الخطأ المرتكب f x بكثيرة الحدود pn x نعلم أنه عند استبدال الدالة •
بالعالقة :
R x f x pn x
التفاضلي
الطرائق العددية للحساب التفاضل
المنحني الذي تمثله
يكون قريبا من المنحن البياني للدالة y f x
المنحني البيان
نعلم أن المنحن •
و pn x كثيرة الحدود y pn x و لكن ھذا ال يكفل قرب المشتقين )f (x
ضمن المجال , a, bفقد يكون ھناك فرق كبير نسبيا في ميل المماسين كما ھو
y p n x
y f x
X
a b
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
حيث أن قيم ھذه الدالة معطاة عند النقاط لتكن لدينا الدالة y f x
قق أأن
ث تيتحقق
تعريفھا ,و بحيث
مجال ت ف ا
تنتمي إلإلى ال
التي ت ت i ; i 0,1,..., n
}}}}}}}}}}}}}}}}}}} xالت
d n x s d
dp dp n x s ds
p n x s
d
.
dx ds dx
ds 1
لدينا:
dx h
بالتعويض نجد:
h
1 2
p n x s 2 f 0 s 1 f 0 .....
3
3 2s 3 4
p nx s 3
1
f 0 f 0 .....
h 2
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
s
نالحظ أن اشتقاق المقادير i يزداد تعقيدا كلما اخذت قيما متزايدة .لذلك فإنه
i
قيم أبسط إذا حسبنا المشتق عند نقطة ابتدائية x x0أي عندما
على قي
يمكننا الحصول عل
و بالتالي تصبح عبارات المشتقات السابقة: يكون s 0
1
pn x0 f 0 2 f 0 3 f 0 .....
1 1 1n 1
1 n
f 0 1
n k 1 1 k
f0
h 2 3 n h k 1 k
1
p n x0 2 2 f 0 3 f 0 4 f 0 .....
11
h 12
1
p nx0 3 3 f 0 4 f 0 .....
3
h 2
غريغوري
نيوتن -غ غ
حدود ن تن
كثيرة د د
باستخدام كث ة
عليا ا تخدا
مراتب ل ا
ن ات شتقات من
و ھكذا تتحسب الالمشتقات
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
مثال: •
التالي:
بالجدول التال
المعطاة ال ل
ال طا الدالة y sin x
ليكن للديناا ال الة
لك
ي عند
ثمم أوجد المشتق الثاني أوجد قيمة المشتق األول للدالة yعند الدرجة x 25
نفس الدرجة مستخدما طريقة نيوتن – غريغوري.
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الحل :نشكل جدول الفروق التقدمية فنجد: •
) y ( 25 ) 1 ( f 0 1 2 f 0
h 2
180 [ 0 . 0158 1 ( 0 . 0002 )] 0 . 911002
2
y ( 25 ) 1 2 [ 2 f 0 ] (180 ) 2 [ 0 . 0002 ] 0 . 656561
h
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الحل :نعلم من اشتقاق التابع y sin xأن •
قبل التعرف على الخطأ المرتكب في حساب قيم تقريبية للمشتقات سنبدأ بعالقة تربط
المشتقات بالفروق المقسومة.
القابلة لالشتقاق على المجال , a, bإن العالقة التي
ي لتكن لدينا الدالة y f x •
بواسطة الفروق المقسومة تكتب بالشكل التالي: تعبر عن قيم الدالة f x
f xk f x0 xk x0 x0 , x1 xk x0 xk x1 . x0 , x1, x2
..... xk x0 ...xk xk1 x0 , x1,...,xk
الذي
ي المجالل a, b
ى ج مرة على
ر n إإذا كانت الدالة y f x
قابلة للمفاضلة
ب
يحوي على النقاط x0 , x1 ,..., xnفإنه توجد نقطة ) (a, bبحيث يكون:
w x f n 1
Rn ,
!n 1
n
w x x x 0 x x1 .. x x n x x i
i0
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
البرھان: •
فإنه يمكننا أن نعبر عن x0 , x1 ,,..,, xn مختلفة عن النقاط x a, b بأخذ نقطة
باستخدام الفروق المقسومة بالشكل التالي: قيمة الدالة y f x
االعتبار::
إذا أخذنا العالقة التي تربط الفروق المقسومة بالفروق التقدمية بعين االعتبار
n f x
x0 , x1 ,..., xn
n!.h n
ن ھذه العالقة الممثلة
ي من
الطرف الثاني
ي ر ى في
األولى
الحدود ألو
و من
ن وع n 1
مجموع فإن
إن ج
للدالة يتطابق مع كثيرة حدود نيوتن – غريغوري ,أي أن:
فإن::
و بالتالي فإن
Rn f x p n x w x x0 , x1 ,..., x n , x
يكون:
المبرھنة ) (1ك
ة و حسب ال
R2 x x x 0 x x1 x x 2
f 3
!3
h3
f 3
.s.s 1s 2
!3
h3
f 3
s 3 3s 2 2s
!3
حيث ] [ x0 , x2
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الخطأ المرتكب عند استخدام طريقة نيوتن -غريغوري: •
نجد::
باشتقاق العالقة السابقة نجد
R 2
h3
!3
f 3
3 s 6 s 2 .
2 1
h
,sعند ذلك نجد أن الخطأ المرتكب ھو: في النقطة x x0يكون 0
2
f
h 3
R2
3
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الخطأ المرتكب عند استخدام طريقة نيوتن -غريغوري: •
R3 x x x 0 x x1 x x 2 x x3
f 4
!4
h4
f 4
.s.s 1s 2s 3
!4
h4
f 4
s 4 6s 3 11s 2 6s
!4
حيث ] [ x0 , x3
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الخطأ المرتكب عند استخدام طريقة نيوتن -غريغوري: •
نجد::
باشتقاق العالقة السابقة نجد
R3
h 4 4
!4
3
f 4 s 18s 22 s 6 .
2 1
h
,sعند ذلك نجد أن الخطأ المرتكب ھو: في النقطة x x0يكون 0
h 3 4
R3 f
4
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الخطأ المرتكب عند استخدام طريقة نيوتن -غريغوري: •
بكثيرة -و ھكذا باستمرار نجد أننا اذا قمنا باإلستعاضة عن الدالة y f x
الحدود ) pn ( xفإن عبارة الخطأ المرتكب في حساب المشتق األول تكتب بالشكل:
hn
R n x 0 1 n 1
n
f
n 1
حيث ] [ x0 , xn
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة كثيرة حدود نيوتن – غريغوري لحساب المشتقات
الخطأ المرتكب عند استخدام طريقة نيوتن -غريغوري: •
مثال: •
في المثال السابق فإن الخطأ المرتكب في احتساب المشتق يعطى بالعالقة:
2
f
h 3
R2
3
] [ x0 , x2 حيث
و بالتعويض نجد:
( )2
التالية::
على المبرھنة التالية
المرتكب و ذلك باالعتماد عل
مبرھنة ):(3 •
اذا كانت الدالة y f x قابلة للمفاضلة n 1مرة متتالية على المجال a, b
الحاوي على النقاط x0 , x1 ,.., xnفإنه من أجل أي نقطة x a, bتوجد نقطة
بحيث يكون الخطأ المرتكب في حساب المشتقات من مراتب عليا }}} [ x}0 , x
]n
التي نحسب
قيم التابع ففي جوار النقطة الت
على فروق بين قي
أن عبارة المشتق تحتوي عل
المشتق عندھا.
التالي::
شتق بالشكل التال
كن أن نكتب عبارة الالمشتق
لذلك ييمكن
f x 0 c 0 f x 0 c1 f x1 ....... c n f x n )(1
حيث أن ) x i 1 x i hمقدار ثابت الطول( ,أما C iفھي أمثال يجب تعيينھا ,و
كلما ازداد عدد الحدود المستخدمة توقعنا زيادة في الدقة.
من أجل تعيين األمثال فإننا نفرض أن العالقة ) (1السابقة صحيحة إذا كانت f •
ل في
ي األمثال
يين ھذه أل
طريقة تعيين
ح ريلنوضح
األكثرر ,و و
ى ألالدرجة nعلى
ن رج حدود من
كثيرة و
ير
حاالت خاصة بسيطة.
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
لنكتب المشتق f x 0 بداللة حدين فقط ,و بمالحظة أن ) f i f ( x iيمكن أن •
1 c 0 f 0 c1 f 1
) 1 c 0 x 0 c1 ( x 0 h ) ( A
من أجل f x 1يكون f x 0و بالتعويض في المعادلة ) (2نجد: •
0 c 0 f 0 c1 f 1
0 c 0 c1 )(B
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
بحل جملة المعادلتين: •
) 1 c 0 x 0 c1 ( x 0 h ) ( A
0 c 0 c1 )(B
1 1 نجد أن
c0 , c1
h h
ى العالقة:
ل على
ي ) (2نحصل
ويض في
ببالتعويض
f1 f0
f x0 )(3
h
و ھي العالقة التي تعطي قيمة تقريبية للمشتق عند النقطة . x 0
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
لنكتب اآلن المشتق f x 0 بداللة ثالثة حدود ,فيكون لدينا: •
نكتب :
f1 f 0
f 0
h
f 2 2 f1 f 0
f0
h2
f 3 3 f 2 3 f1 f 0
f 0
h3
f 4 4 f 3 6 f 2 4 f1 f 0
)(4
f0
h4
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
و من العالقات السابقة يمكننا استنتاج العالقة التي تعطينا المشتق من المرتبة للدالة •
التالي::
ففي النقطة و ذلك بالشكل التال
n
1 C
n 1
n
k k
f0 n ; f n k
h k 0
!n
C k
!k!n k
n
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
مثال :لتكن لدينا الدالة ) f ( x ) ln( xو المعطاة بالجدول التالي: •
المطلوب:
ال طل x )F(x
1 0
أوجد ) f (1 . 5و ذلك باستخدام دستور 1.1 0.0953101
1.2 0.1823215
المشتق األول في طريقة األمثال غير
1.3 0.2623642
ين ,ثمم بباستخدامم
المعينة بباستخدامم حدين
ي 14
1.4 0 3364722
0.3364722
1.5 0.4054651
ثالثة حدود.
1.6 0.4700036
1.7 0.5306282
1.8 0.5877866
1.9 0.6418538
2.0 0.6931471
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
الحل :لدينا من العالقة ):(3 •
f1 f0
f x0
h
حيث أن h 0 . 1و باعتبار x 0 1 . 5يكون:
f 0 f (1.5) 0.4054651
f1 f (1.6) 0.4700036
و بالتالي:
على
للحصول ل
ل واحدة لل
مجاورة للـ x 0من جھةة ا
ق ققيماا ا
اخترناا ففيماا سبق
ظ أأنناا ا ت
نالحظ
ال
العالقات التي تعطينا قيمة المشتق األول لدالة مفروضة ,بشكل مشابه يمكننا اختيار
قيم مجاورة لـ x 0من جھتين بدال من جھة واحدة ,و في ھذه الحالة تكون النتيجة
ى القيمة الحقيقية.
أقرب إإلى
التقريبية ر
ر
يعطى المشتق في ھذه الحالة بالعالقة:
حيثf 1 f ( x0 h ) :
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
مالحظة: •
في المثال السابق أوجد ) f (1 . 5و ذلك باالعتماد على ). f (1.4), f (1.5), f (1.6
باستخدام العالقة:
f1 f 1
f 0
2h
و ذلك باعتبار x 1 1 . 4 , x 0 1 . 5, x1 1 . 6نجد أن:
) f (1 .6 ) f (1 .4
f (1 .5)
)2 ( 0 .1
0 .4700036 0 .3364722
0 .667657
0 .2
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
الخطأ المرتكب في طريقة األمثال غير المعينة: •
التالية::
و ھكذا نحصل على العالقة التالية
f1 f 0 h
f 0 ) f (
h 2
و بالمقارنة مع العالقة ) (3نجد الخطأ المرتكب في ھذه العالقة:
1
;) R hf ( ] [ x0 , x0 h
2
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
الخطأ المرتكب في طريقة األمثال غير المعينة: •
العالقة ).((5
باستخدام ال القة
شتق ا تخدا
التقريبيةة للللمشتق
القيمةة التق
حساب الق
ند االمرتكب عند
و ھھو الخطأ ال تك
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
الخطأ المرتكب في طريقة األمثال غير المعينة: •
مثال: •
في المثال السابق يعطى الخطأ المرتكب في حال استخدام طريقة األمثال غير المعينة
بالشكل::
بداللة حدين بالشكل
1
;) R hf ( ] [ x0 , x0 h
2
1
أي أن ] [1.5,1.6و لدينا , f ( x) 2و بالتالي فإن القيمة العظمى و
x
القيمة الدنيا للخطأ تكون بين القيمتين:
Rmax 1 h( 1 2 ) 0.0222222
2 )(1.5
Rmin 1 h( 1 2 ) 0.0195312
2 )(1.6
التفاضلي
الطرائق العددية للحساب التفاضل
طريقة األمثال غير المعينة
الخطأ المرتكب في طريقة األمثال غير المعينة: •
مثال: •
أما في حال استخدام طريقة األمثال غير المعينة بداللة ثالثة حدود فالخطأ المرتكب
ى ببالعالقة:
المشتق ييعطى
ق ي حساب
ب في
1 3
]) R h [2 f ( 2 ) f (1
3
2
حيث ] 1 [1.5,1.6و] , 2 [1.5,1.7و f ( x) 3و بالتال
بالتالي فإن:
x
(1 ) 0.5925925 f min
f max (1 ) 0.4882812
( 2 ) 0.5925925
f max ( 2 ) 0.4070832
f min
الخطأ::
و نجد أن الخطأ
1
Rmax (0.1) 3[2(0.5925925) 0.4070832] 0.00259367
3