تربيع نيوتن-كوتس
تقوم قواعد نيوتن-كوتس بتقريب التكامل عن طريق تكامل متعدد الحدود الذي يستكمل الدالة المكاملة عند نقاط متباعدة بالتساوي، مما يعطي صيغًا مألوفة مثل قاعدتي شبه المنحرف وسيمبسون.
Definition
قاعدة تربيع نيوتن-كوتس هي قاعدة تربيع استكمالية تكون فيها العقد متباعدة بالتساوي عبر فترة التكامل، مع أوزان يتم الحصول عليها عن طريق تكامل متعدد الحدود الاستكمالي المقابل.
Scope
يغطي هذا الموضوع صيغ نيوتن-كوتس المغلقة والمفتوحة، ودرجات دقتها ومصطلحات الخطأ فيها، وقاعدتي شبه المنحرف وسيمبسون المركبتين اللتين يتم الحصول عليهما بتقسيم الفترة، وتكامل رومبرغ عبر استقراء ريتشاردسون، وعدم استقرار قواعد نيوتن-كوتس عالية الرتبة الذي يحد من درجتها العملية.
Core questions
- كيف تُشتق قاعدتا شبه المنحرف وسيمبسون كاستكمالات متكاملة؟
- ما هي مصطلحات الخطأ لهذه القواعد، ولماذا تكتسب قاعدة سيمبسون رتبة إضافية من التماثل؟
- كيف تعمل القواعد المركبة واستقراء رومبرغ على تحسين الدقة بشكل منهجي؟
- لماذا تصبح قواعد نيوتن-كوتس عالية الرتبة غير مستقرة، وما الذي يحد من استخدامها؟
Key theories
- درجة الدقة ومصطلحات الخطأ
- قاعدة شبه المنحرف دقيقة للمكاملات الخطية مع خطأ يتناسب مع المشتقة الثانية، بينما قاعدة سيمبسون، بالتماثل، دقيقة للتكعيبات مع خطأ يتناسب مع المشتقة الرابعة، مما يكسبها رتبة تتجاوز درجة استكمالها.
- القواعد المركبة وتكامل رومبرغ
- تطبيق قاعدة أساسية على العديد من الفترات الفرعية ينتج عنه قاعدة مركبة يتناقص خطأها بشكل متعدد الحدود في حجم الخطوة؛ ينتج استقراء ريتشاردسون لقاعدة شبه المنحرف المركبة مخطط رومبرغ المتقارب بسرعة.
Mechanisms
تكامل كل قاعدة أساسية الاستكمال المتباعد بالتساوي بدقة: قاعدة شبه المنحرف تكامل التوفيق الخطي المستقيم، وقاعدة سيمبسون تكامل القطع المكافئ. تقسم القواعد المركبة الفترة وتجمع القواعد الأساسية على كل جزء، لذا فإن تنصيف حجم الخطوة يقلل الخطأ بشكل متوقع. يقوم تكامل رومبرغ بجدولة تقديرات شبه المنحرف المركبة بأحجام خطوات منصفة متتالية ويطبق استقراء ريتشاردسون المتكرر، مما يلغي مصطلحات الخطأ الرائدة لتحقيق دقة عالية الرتبة للمكاملات الملساء. تكتسب قواعد نيوتن-كوتس أحادية الفترة عالية الرتبة أوزانًا تذبذبية كبيرة ذات إشارة مختلطة، مما يعكس ظاهرة رونج (Runge phenomenon)، والتي تسبب الإلغاء وعدم الاستقرار.
Clinical relevance
تعد قواعد نيوتن-كوتس، وخاصة أشكال شبه المنحرف وسيمبسون المركبة، أدوات التربيع الافتراضية منخفضة التكلفة عندما تكون عينات المكاملة متباعدة بالتساوي بشكل طبيعي - على سبيل المثال البيانات التجريبية المجدولة، وتكامل السلاسل الزمنية، ومعالجة ما بعد المحاكاة البسيطة - ويوفر تكامل رومبرغ نتائج دقيقة للدوال الملساء بأقل قدر من الترميز.
History
نشأت هذه القواعد مع نيوتن وكوتس في أوائل القرن الثامن عشر ومع توماس سيمبسون، الذي تحمل قاعدته اسمه؛ وحوّل مخطط استقراء فيرنر رومبرغ عام 1955 قاعدة شبه المنحرف الأولية إلى طريقة عالية الدقة ولا يزال أداة تعليمية وحسابية قياسية.
Key figures
- Isaac Newton
- Roger Cotes
- Thomas Simpson
- Werner Romberg
Related topics
Seminal works
- davis1984
- quarteroni2007
Frequently asked questions
- لماذا قاعدة سيمبسون أكثر دقة من قاعدة شبه المنحرف؟
- تُطابق قاعدة سيمبسون قطعًا مكافئًا عبر ثلاث نقاط بدلاً من خط مستقيم عبر نقطتين، وبسبب التماثل فإنها تكامل متعددات الحدود التكعيبية بدقة، لذا يعتمد خطأها على المشتقة الرابعة ويتقلص بشكل أسرع بكثير مع انخفاض حجم الخطوة.
- لماذا لا نستخدم ببساطة قاعدة نيوتن-كوتس عالية الرتبة جدًا؟
- تُنتج قواعد نيوتن-كوتس عالية الرتبة على العقد المتباعدة بالتساوي أوزانًا كبيرة ذات إشارات متناوبة، مما يسبب الإلغاء العددي وعدم الاستقرار. عمليًا، تُستخدم القواعد المركبة منخفضة الرتبة، أو استقراء رومبرغ، أو التربيع الغاوسي بدلاً من ذلك.