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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
الدالة f(x) (باللون الأزرق) تم تقريبها بدالة خطية (باللون الأحمر).
توضيح لقاعدة شبه المنحرف المركبة (بتشبيك غير منتظم).
شكل توضيحي لقاعدة شبه المنحرف (بتشبيك منتظم).

في الرياضيات، تعتبر قاعدة شبة المنحرف إحدى طرق الحساب التقريبي للتكامل المحدد.

 \int_{a}^{b} f(x)\,dx.

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

 \int_{a}^{b} f(x)\, dx \approx (b-a)\frac{f(a) + f(b)}{2}.

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

\int_a^b f(x)\,dx \approx \frac{b-a}{n} \left[ {f(a) + f(b) \over 2} + \sum_{k=1}^{n-1} f \left(a+k \frac{b-a}{n} \right) \right].

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

\int_a^b f(x)\,dx \approx \frac{b-a}{2n} \left(f(x_0) + 2f(x_1) + 2f(x_2)+\cdots+2f(x_{n-1}) + f(x_n) \right)

حيث

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

تحليل الخطأ[عدل]

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

 \text{error} = \int_a^b f(x)\,dx - \frac{b-a}{n} \left[ {f(a) + f(b) \over 2} + \sum_{k=1}^{n-1} f \left(a+k \frac{b-a}{n} \right) \right].

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

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

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

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

 \text{error} = -\frac{(b-a)^2}{12n^2} \big(f'(b)-f'(a) \big) + O(n^{-3}). [2]

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

البرمجة[عدل]

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

#!/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)

إنظر أيضا[عدل]

ملاحظات[عدل]

  1. ^ Atkinson (1989), equation (5.1.7)
  2. ^ Atkinson (1989), equation (5.1.9)

مراجع[عدل]

  • Atkinson، Kendall A. (1989)، An Introduction to Numerical Analysis (الطبعة 2nd)، New York: John Wiley & Sons، ISBN 978-0-471-50023-0 .
  • Burden، Richard L.؛ J. Douglas Faires (2000)، Numerical Analysis (الطبعة 7th Ed.)، Brooks/Cole، ISBN 0-534-38216-9 .