في الرياضيات، تعتبر قاعدة شبة المنحرف إحدى طرق الحساب التقريبي للتكامل المحدد.
تعمل قاعدة شبه المنحرف بتقريب المنطقة تحت منحنى الدالة بشبه منحرف وحساب مساحته. ينجم عن ذلك
لحساب التكامل بدقة أفضل، يمكن فصل فترة التكامل أولا إلىn فترات أصغر، ومن ثم تطبيق قاعدة شبه المنحرف على كل فترة. يمكن تحصيل قاعدة شبه المنحرف المركب:
ويمكن صياغة هذا بشكل اخر:
حيث
تحليل الخطأ
يعرف الخطأ في قاعدة شبه المنحرف بأنه الفرق بين قيمة التكامل والقيمة العددية:
يمكن كتابة هذا الخطأ بالشكل
حيثξ عدد ما بين a وb.[1]
يعطى تخمين الخطأ المقارب لـ n → ∞ بالعلاقة
الحدود الأخرى لهذا الخطأ يمكن إيجادها من صيغة مجموع أويلر-ماكلورين.
البرمجة
مثال على قاعدة شبه المنحرف مكتوب بلغة البايثون
#!/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 (1989), equation (5.1.7)
- Atkinson (1989), equation (5.1.9)
مراجع
- Atkinson, Kendall A. (1989), An Introduction to Numerical Analysis (الطبعة 2nd), New York: John Wiley & Sons, .
- Burden, Richard L. (2000), (الطبعة 7th Ed.), Brooks/Cole, .