نظرية التقريب

تدرس نظرية التقريب مدى إمكانية تمثيل الدوال بدوال أبسط — متعددات الحدود، الدوال الشريحية (splines)، المتسلسلات المثلثية، أو الدوال الكسرية — وتبني المقاربات التي تحقق أفضل دقة أو دقة قريبة من الأفضل.

Definition

نظرية التقريب هي فرع من التحليل العددي يهتم بتمثيل الدوال بواسطة فئات أبسط من الدوال وبتحديد خطأ هذه التمثيلات تحت مقاييس مختلفة لأفضل مطابقة.

Scope

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

Sub-topics

• chebyshev and minimax approximation
• least squares approximation
• polynomial interpolation
• spline approximation

Core questions

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

Key theories

نظرية تقريب فايرشتراس

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

أفضل تقريب والتذبذب المتساوي

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

النعومة ومعدلات التقارب

يتحكم معدل اضمحلال خطأ التقريب في نعومة الدالة المستهدفة: الدوال التحليلية تسمح بتقارب هندسي للمقاربات متعددة الحدود، بينما الدوال ذات المشتقات المحدودة تتقارب جبريًا فقط.

Clinical relevance

تُعد نظرية التقريب أساسًا لبناء طرق عددية دقيقة في جميع مجالات الحوسبة العلمية: قواعد التربيع، وأسس الطيف والعناصر المحدودة، ومطابقة البيانات وتنعيمها، والتصميم الهندسي بمساعدة الحاسوب، وروتينات الدوال الخاصة والدوال الأولية المضمنة في البرامج العددية، كلها تعتمد على نتائج حول مدى جودة وسهولة تقريب الدوال.

History

نشأ الموضوع من عمل تشيبيشيف في القرن التاسع عشر حول أفضل تقريب منتظم ونظرية كثافة فايرشتراس، وتطور بدراسة متعددات الحدود المتعامدة ومتسلسلات فورييه، وأعيد تشكيله في عصر الكمبيوتر بواسطة نظرية الدوال الشريحية (spline theory) والطرق العملية القائمة على تشيبيشيف التي شاعت في الحوسبة العددية الحديثة.

Key figures

• Pafnuty Chebyshev
• Karl Weierstrass
• Carl Runge
• Lloyd N. Trefethen

Seminal works

• trefethen2013
• powell1981
• cheney1966

Frequently asked questions

ما الفرق بين الاستيفاء وأفضل تقريب؟

يجبر الاستيفاء المقارب على مطابقة الدالة تمامًا عند نقاط مختارة، بينما يقلل أفضل تقريب من مقياس الخطأ الكلي (مثل الخطأ الأقصى أو المربعات الصغرى) دون بالضرورة المطابقة عند أي نقطة. عادةً ما يكون أفضل تقريب أكثر دقة بشكل عام ولكنه أصعب في البناء.

لماذا يؤدي استخدام المزيد من نقاط الاستيفاء أحيانًا إلى نتائج أسوأ؟

يمكن أن يتذبذب استيفاء متعدد الحدود عالي الدرجة عند نقاط متباعدة بالتساوي بشكل كبير بالقرب من نهايات الفترة — ظاهرة رونج (Runge phenomenon) — لذا قد يزداد الخطأ بدلاً من أن يتقلص. اختيار نقاط موزعة حسب تشيبيشيف أو استخدام الدوال الشريحية (splines) يتجنب ذلك.