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