تربيع غاوس

يختار تربيع غاوس كلاً من العقد والأوزان لقاعدة تربيعية لزيادة درجتها متعددة الحدود من الدقة إلى أقصى حد، حيث يكامل متعددات الحدود من الدرجة 2n-1 بدقة باستخدام n تقييمًا للدالة فقط.

Definition

تربيع غاوس هو عائلة من قواعد التربيع التي تكون عقدها هي جذور متعددات الحدود المتعامدة المرتبطة بدالة وزن، ويتم اختيارها مع أوزانها لتحقيق أقصى درجة ممكنة من الدقة لعدد معين من العقد.

Scope

يغطي هذا الموضوع بناء قواعد غاوس من جذور متعددات الحدود المتعامدة، وقاعدة غاوس-ليجندر والمتغيرات الموزونة (غاوس-تشيبيشيف، غاوس-هيرميت، غاوس-لاغير)، وخوارزمية غولوب-ويلش للقيم الذاتية لحساب العقد والأوزان، وامتدادات غاوس-كرونرود المستخدمة لتقدير الأخطاء العملية.

Core questions

• كيف يضاعف وضع العقد عند جذور متعددات الحدود المتعامدة درجة الدقة مقارنة بقواعد العقد الثابتة؟
• كيف يتم حساب العقد والأوزان بدقة لدالة وزن معينة؟
• كيف تتعامل قواعد غاوس الموزونة مع التكاملات ذات دوال الوزن الفردية أو ذات المجال اللانهائي؟
• كيف يتم الحصول على تقديرات موثوقة للخطأ، على سبيل المثال من خلال أزواج غاوس-كرونرود؟

Key theories

الدرجة القصوى للدقة

يمكن أن تكون قاعدة تربيعية من n نقطة دقيقة لمتعددات الحدود حتى الدرجة 2n-1، ويتم تحقيق هذا الحد الأقصى بدقة عندما تكون العقد هي جذور متعدد الحدود المتعامد من الدرجة n لدالة الوزن، مع كون جميع الأوزان موجبة.

خوارزمية غولوب-ويلش

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

Mechanisms

تُرضي متعددات الحدود المتعامدة علاقة تكرارية ثلاثية الحدود تُشكّل معاملاتها مصفوفة جاكوبي ثلاثية الأقطار المتماثلة؛ تحسب خوارزمية غولوب-ويلش قيمها الذاتية (عقد التربيع) وتستخدم المكونات الأولى للمتجهات الذاتية لاستعادة الأوزان، وكل ذلك بثبات. يؤدي تغيير دالة الوزن — إلى دالة ذات تفردات مدمجة أو مدعومة على نصف خط أو الخط بأكمله — إلى قواعد غاوس-تشيبيشيف، أو غاوس-لاغير، أو غاوس-هيرميت التي تستوعب السلوك الصعب تحليليًا. تعيد قواعد غاوس-كرونرود استخدام عقد غاوس وتضيف عقدًا متداخلة بحيث يتم الحصول على تقدير من رتبة أعلى، وبالتالي تقدير للخطأ، بتكلفة إضافية متواضعة.

Clinical relevance

يُعد تربيع غاوس الأداة الرئيسية لتقييم تكاملات العناصر والصلابة في تحليل العناصر المحدودة، ولحساب العزوم والتوقعات مقابل دوال وزن الاحتمال في الإحصاء وتحديد عدم اليقين، وللتقييم عالي الدقة للتكاملات الملساء في جميع مجالات الفيزياء والهندسة، حيث يكون تقليل عدد تقييمات المتكامل المكلفة أمرًا بالغ الأهمية.

History

اشتق غاوس تربيعه الأمثل في عام 1814؛ وربطه جاكوبي بمتعددات الحدود المتعامدة، وقد أُسس المعالجة الحسابية الحديثة بواسطة خوارزمية غولوب-ويلش عام 1969، والتي جعلت العقد والأوزان قابلة للحساب بشكل روتيني وأدخلت قواعد غاوس في المكتبات العددية القياسية.

Key figures

• Carl Friedrich Gauss
• Carl Gustav Jacob Jacobi
• Gene H. Golub
• Walter Gautschi

Seminal works

• davis1984
• gautschi2004

Frequently asked questions

كيف يمكن لـ n نقطة أن تكامل متعدد حدود من الدرجة 2n-1 بدقة؟

نظرًا لأن كلاً من العقد n والأوزان n هي معلمات حرة، فهناك 2n درجة حرية، وهي كافية لمطابقة تكاملات 2n من متعددات الحدود الأساسية (الدرجات من 0 إلى 2n-1). ويحقق وضع العقد عند جذور متعدد الحدود المتعامد هذا بالضبط.

كيف يتم التحقق من دقة قاعدة غاوس عمليًا؟

النهج الشائع هو زوج غاوس-كرونرود، الذي يعزز قاعدة غاوس بعقد إضافية لإنتاج تقدير من رتبة أعلى؛ ويُعد الفرق بين التقديرين بمثابة تقدير عملي للخطأ تستخدمه أدوات التكامل التكيفية.