الاستيفاء متعدد الحدود

ينشئ الاستيفاء متعدد الحدود متعدد الحدود الفريد من الدرجة n على الأكثر الذي يمر عبر n+1 نقطة بيانات معينة، مما يوفر أساسًا للاشتقاق والتكامل وتقريب الدوال.

Definition

الاستيفاء متعدد الحدود هو تحديد متعدد الحدود الأقل درجة الذي يتوافق مع القيم المحددة (وربما المشتقات) عند مجموعة معينة من النقاط، تسمى عقد الاستيفاء.

Scope

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

Core questions

• لماذا يكون متعدد الحدود الاستيفائي عبر n+1 نقطة مميزة فريدًا، وكيف يتم تمثيله؟
• كيف تُقارن أشكال لاغرانج ونيوتن، ولماذا يُفضل الشكل الباريومركزي للتقييم؟
• ماذا تقول صيغة خطأ الاستيفاء عن الدقة، وكيف يؤثر وضع العقد عليها؟
• لماذا يفشل الاستيفاء عند النقاط المتساوية المسافات للدرجات العالية، وكيف تعالج عقد تشيبيشيف ذلك؟

Key theories

الوجود والتفرد

لـ n+1 عقدة مميزة، يوجد بالضبط متعدد حدود واحد من الدرجة n على الأكثر يطابق القيم المحددة، وهو نتيجة لعدم تفرد نظام فانديرموند؛ وتوفر أشكال لاغرانج ونيوتن تمثيلين بنائيين لنفس متعدد الحدود هذا.

خطأ الاستيفاء واختيار العقدة

خطأ الاستيفاء هو الفرق المقسم من الرتبة n+1 مضروبًا في متعدد الحدود العقدي؛ ويؤدي تقليل الحد الأقصى لمتعدد الحدود العقدي إلى اختيار عقد تشيبيشيف، التي تقمع ظاهرة رونج وتنتج دقة شبه مثالية.

Mechanisms

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

Clinical relevance

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

History

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

Key figures

• Joseph-Louis Lagrange
• Isaac Newton
• Carl Runge
• Pafnuty Chebyshev

Seminal works

• trefethen2013
• powell1981

Frequently asked questions

هل متعدد الحدود الاستيفائي ذو الدرجة الأعلى يكون دائمًا أكثر دقة؟

ليس بالضرورة. مع العقد المتساوية المسافات، قد يؤدي رفع الدرجة إلى تذبذبات كبيرة بالقرب من نهايات الفترة (ظاهرة رونج) ويقلل الدقة. استخدام العقد الموزعة بتشيبيشيف أو الاستيفاء القطعي (السبلاين) يعيد التقارب الموثوق به.

أي تمثيل للاستيفاء يجب استخدامه عمليًا؟

يُفضل الشكل الباريومركزي بشكل عام: بمجرد حساب أوزانه، فإنه يقيم الاستيفاء بسرعة ويكون مستقرًا عدديًا، على عكس الحل المباشر لنظام فانديرموند، الذي يكون سيء التكييف.