قاعدة شبه المنحرف

الدالة f(x) (باللون الأزرق) تم تقريبها بدالة خطية (باللون الأحمر).

توضيح لقاعدة شبه المنحرف المركبة (بتشبيك غير منتظم).

شكل توضيحي لقاعدة شبه المنحرف (بتشبيك منتظم).

في الرياضيات، قاعدة شبة المنحرف (بالإنكليزية: Trapezoidal rule) هي إحدى طرق الحساب التقريبي للتكامل المحدد.

$\underset{a}{\overset{b}{\int }}f(x)dx.$

تعمل قاعدة شبه المنحرف بتقريب المنطقة تحت منحنى الدالة $f(x)$ بشبه منحرف وحساب مساحته. ينجم عن ذلك

$\underset{a}{\overset{b}{\int }}f(x)dx\approx (b-a)\frac{f(a)+f(b)}{2}.$

لحساب التكامل بدقة أفضل، يمكن فصل فترة التكامل $[a,b]$ أولا إلىn فترات أصغر، ومن ثم تطبيق قاعدة شبه المنحرف على كل فترة. يمكن تحصيل قاعدة شبه المنحرف المركب:

$\underset{a}{\overset{b}{\int }}f(x)dx\approx \frac{b-a}{n}[\frac{f(a)+f(b)}{2}+\sum _{k=1}^{n-1}f(a+k\frac{b-a}{n})].$

ويمكن صياغة هذا بشكل اخر:

$\underset{a}{\overset{b}{\int }}f(x)dx\approx \frac{b-a}{2n}(f(x_0)+2f(x_1)+2f(x_2)+\cdots +2f(x_{n-1})+f(x_n))$

حيث

$x_k=a+k\frac{b-a}{n},\text{ for }k=0,1,\dots ,n$

تحليل الخطأ

يعرف الخطأ في قاعدة شبه المنحرف بأنه الفرق بين قيمة التكامل والقيمة العددية:

$\text{error}=\underset{a}{\overset{b}{\int }}f(x)dx-\frac{b-a}{n}[\frac{f(a)+f(b)}{2}+\sum _{k=1}^{n-1}f(a+k\frac{b-a}{n})].$

يمكن كتابة هذا الخطأ بالشكل

$\text{error}=-\frac{(b-a{)}^3}{12n^2}{f}^{″}(\xi ),$

حيثξ عدد ما بين a وb.

يعطى تخمين الخطأ المقارب لـ n → ∞ بالعلاقة

$\text{error}=-\frac{(b-a{)}^2}{12n^2}(f^{\prime }(b)-f^{\prime }(a))+O(n^{-3}).$

الحدود الأخرى لهذا الخطأ يمكن إيجادها من صيغة مجموع أويلر-ماكلورين.

البرمجة

مثال على قاعدة شبه المنحرف مكتوب بلغة البايثون

#!/usr/bin/env python 
def trapezoidal_rule(f, a, b, N):
    """Approximate the definite integral of f from a to b by the
    composite trapezoidal rule, using N subintervals"""
    return (b-a) * (f(a)/2 + f(b)/2 + sum([f(a + (b-a)*k/N) for k in range(1,N)])) / N

#test
print trapezoidal_rule(lambda x:x**9, 0.0, 10.0, 100000)

إنظر أيضا

• طريقة المستطيل
• قاعدة سمبسون
• صيغ نيوتن-كوت
• مجموع ريمان

مراجع

• Atkinson، Kendall A. (1989)، An Introduction to Numerical Analysis (ط. 2nd)، New York، ISBN:978-0-471-50023-0{{استشهاد}}: صيانة الاستشهاد: مكان بدون ناشر (link).
• Burden، Richard L. (2000)، Numerical Analysis (ط. 7th Ed.)، Brooks/Cole، ISBN:0-534-38216-9 {{استشهاد}}: |طبعة= يحتوي على نص زائد (مساعدة) والوسيط author-name-list parameters تكرر أكثر من مرة (مساعدة).