التربيع التكيفي
يقوم التربيع التكيفي تلقائيًا بتقسيم فترة التكامل حيث يكون المتكامل صعبًا، باستخدام تقديرات الخطأ المحلية لتحقيق الدقة المطلوبة بأقل عدد ممكن من تقييمات الدالة.
Definition
التربيع التكيفي هو أي استراتيجية تكامل عددي تستخدم تقديرات الخطأ التقريبي المحلي لتحديد مكان وكيفية تقسيم مجال التكامل بدقة بحيث يتم تحقيق تحمل خطأ إجمالي محدد بكفاءة.
Scope
يغطي هذا الموضوع تقدير الخطأ المحلي من خلال مقارنة القواعد ذات الرتب المختلفة أو مستويات التحسين، والتنصيف المتكرر للفترة (طريقة سيمبسون التكيفية وطريقة غاوس-كرونرود التكيفية)، وميزانيات الخطأ الكلي ومعايير التوقف، والتعامل مع التفردات والميزات الحادة، وتصميم المكاملات التلقائية الإنتاجية مثل تلك الموجودة في مكتبة QUADPACK.
Core questions
- كيف يتم حساب الخطأ المحلي لتقدير التربيع دون معرفة التكامل الدقيق؟
- كيف يركز التقسيم المتكرر الجهد حيث يتغير المتكامل أكثر؟
- ما هي معايير التوقف التي تحقق التسامح المطلوب بشكل موثوق مع تجنب العمل الضائع؟
- كيف يتم الكشف عن التفردات والانقطاعات القابلة للتكامل والتعامل معها بقوة؟
Key theories
- تقدير الخطأ المحلي والتقسيم الفرعي
- مقارنة تقدير تقريبي وتقدير أدق (أو أعلى رتبة) على فترة فرعية ينتج عنه تقدير للخطأ المحلي؛ إذا تجاوز حصة التسامح المخصصة لتلك الفترة الفرعية، يتم تقسيم الفترة الفرعية وتتكرر العملية، وإلا يتم قبول مساهمتها.
- الاستراتيجيات التكيفية العالمية
- بدلاً من التعامل مع الفترات الفرعية بشكل مستقل، تحتفظ المكاملات التكيفية العالمية بقائمة انتظار من الفترات الفرعية مرتبة حسب الخطأ المقدر وتقوم دائمًا بتحسين الأسوأ، مما يتعامل مع التفردات الموضعية بكفاءة ويشكل أساس إجراءات QUADPACK.
Mechanisms
في كل فترة فرعية، يقوم المكامل بتقييم زوج من القواعد المضمنة — على سبيل المثال زوج غاوس-كرونرود أو تقديران لسيمبسون بتحسينات مختلفة — حيث يقدر الفرق بينهما الخطأ المحلي. تقوم الطريقة التكيفية محليًا بالتكرار عن طريق تنصيف أي فترة فرعية يكون خطأها المقدر كبيرًا جدًا. تحتفظ الطريقة التكيفية عالميًا بقائمة انتظار ذات أولوية للفترات الفرعية مرتبة حسب الخطأ المقدر وتقوم بتقسيم المخالف الأسوأ الحالي بشكل متكرر حتى يفي تقدير الخطأ المجموع بالتحمل. يتم إضافة الاستقراء والتعامل المتخصص مع الأوزان للتعامل مع التفردات الطرفية والمتكاملات المتذبذبة.
Clinical relevance
يعتمد التربيع التكيفي على ما تعتمد عليه إجراءات التكامل للأغراض العامة في البرامج العلمية لتقديم نتيجة بدقة يحددها المستخدم دون الحاجة إلى تحليل المتكامل؛ وهو ضروري للمتكاملات ذات القمم، أو سلوك الطبقة الحدودية، أو التفردات القابلة للتكامل التي من شأنها أن تتغلب على قاعدة ثابتة، وهو أساس المكاملات التلقائية في الحزم العددية والإحصائية المستخدمة على نطاق واسع.
History
نضج التكامل التلقائي المتحكم فيه بالخطأ في السبعينيات وأوائل الثمانينيات، وبلغ ذروته في حزمة QUADPACK (1983)، التي أصبحت إجراءات غاوس-كرونرود التكيفية مع الاستقراء فيها المعيار الفعلي وتم اعتمادها أو نقلها أو إعادة تنفيذها لاحقًا في العديد من أنظمة البرامج العددية والإحصائية.
Key figures
- Robert Piessens
- Philip J. Davis
- Philip Rabinowitz
Related topics
Seminal works
- davis1984
- piessens1983
Frequently asked questions
- كيف يعرف المكامل التكيفي الخطأ إذا كان لا يعرف الإجابة؟
- يقدر الخطأ المحلي من خلال مقارنة تقريبين مختلفين في الدقة على نفس الفترة الفرعية — على سبيل المثال قاعدة ذات رتبة أعلى وقاعدة ذات رتبة أدنى. يقرب الفرق بينهما الخطأ ويوجه مكان التحسين، حتى لو كان التكامل الحقيقي غير معروف.
- متى يواجه التربيع التكيفي صعوبة؟
- يمكن أن يضلله المتكاملات الملساء عند نقاط العينة ولكن لها ميزات مخفية بينها، أو المتكاملات المتذبذبة بقوة، أو التفردات غير القابلة للتكامل. عندئذ تكون هناك حاجة إلى قواعد متخصصة، أو تحويلات، أو طرق تكامل تذبذبي.