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

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

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

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

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

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

حيث

تحليل الخطأ

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

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

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

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

[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 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link).
    • Burden, Richard L. (2000), Numerical Analysis (الطبعة 7th Ed.), Brooks/Cole, ISBN 0-534-38216-9 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link) صيانة CS1: نص إضافي (link).
    • بوابة تحليل رياضي
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.