تكامل مونت كارلو
يُقدّر تكامل مونت كارلو التكامل المحدد كمتوسط للدالة المتكاملة على نقاط عينة عشوائية، مما يعيد صياغة التكامل كتقدير للتوقع.
Definition
تكامل مونت كارلو هو تقريب للتكامل عن طريق كتابته كتوقع لدالة تحت توزيع عينات وتقدير هذا التوقع بمتوسط العينة على السحوبات من التوزيع.
Scope
يغطي هذا الموضوع تمثيل التكامل كتوقع، ومُقدِّر مونت كارلو البسيط (الخام) وعدم تحيزه، ومعدل التقارب للجذر التربيعي لـ n واستقلاليته عن الأبعاد، وتقدير الخطأ من خلال الانحراف المعياري للعينة، والمقارنة مع التربيع الحتمي. تُعالج تحسينات تقليل التباين كامتدادات مغطاة في مكان آخر.
Core questions
- كيف يُعبّر عن تكامل تعسفي كتوقع مناسب لأخذ العينات؟
- لماذا يكون مُقدِّر مونت كارلو الخام غير متحيز ومتسق؟
- ما الذي يحكم معدل الخطأ للجذر التربيعي لـ n، ولماذا هو مستقل عن الأبعاد؟
- متى يتفوق تكامل مونت كارلو على التربيع الحتمي؟
Key concepts
- مُقدِّر مونت كارلو الخام
- عدم التحيز
- الخطأ المعياري
- الاستقلالية عن الأبعاد
- كثافة العينات
Key theories
- التكامل كتوقع
- كتابة التكامل كتوقع للدالة المتكاملة مقسومة على كثافة العينات يحول التكامل إلى تقدير للمتوسط، والذي يقدره متوسط العينة بدون تحيز.
- معدل التقارب وتقدير الخطأ
- تعطي نظرية النهاية المركزية خطأً معياريًا يتناسب مع واحد على الجذر التربيعي لحجم العينة، مستقلًا عن أبعاد التكامل، ويوفر الانحراف المعياري التجريبي للمجاميع تقديرًا عمليًا للخطأ.
Clinical relevance
يحسب تكامل مونت كارلو الثوابت المعيارية، والتوقعات اللاحقة، والاحتمالات الهامشية، والتوقعات عالية الأبعاد التي تنشأ في جميع أنحاء الإحصاء والعلوم الفيزيائية؛ معدل الخطأ المستقل عن الأبعاد يجعله الطريقة المفضلة حيث يصبح التربيع القائم على الشبكة غير عملي.
History
تعود فكرة تقدير التكاملات عن طريق أخذ العينات إلى حسابات لوس ألاموس في الأربعينيات وورقة متروبوليس ويولام عام 1949؛ وأصبحت ممارسة روتينية مع تزايد قوة الحوسبة ومع إدراك الإحصائيين لميزتها على التربيع في الأبعاد العالية.
Key figures
- Stanislaw Ulam
- Nicholas Metropolis
- Christian P. Robert
Related topics
Seminal works
- robert2004
- metropolis1949
Frequently asked questions
- ما مدى دقة تكامل مونت كارلو؟
- يتقلص خطأه بمعدل واحد على الجذر التربيعي لعدد العينات، لذا فإن مضاعفة حجم العينة أربع مرات يقلل الخطأ إلى النصف. يأتي المُقدِّر أيضًا مع تقدير خطأ مدمج من الانحراف المعياري للعينة لقيم الدالة المتكاملة.
- متى يجب أن أُفضّل مونت كارلو على التربيع القياسي؟
- بالنسبة للتكاملات الملساء منخفضة الأبعاد، عادةً ما يتقارب التربيع الحتمي بشكل أسرع. يتفوق مونت كارلو في الأبعاد العالية، حيث تنمو تكلفة الشبكة أسيًا ولكن معدل خطأ مونت كارلو يظل كما هو.