خوارزمية ريميز
على سبيل التعريف، خوارزمية ريميز أو خوارزمية تبادل ريميز، التي نشرها وجيني ياكوفليفيتش ريمز في عام 1934 ، هي خوارزمية تكرارية تستعمل لإيجاد تقريب بسيط للدالات وتحديدا التقريبات بواسطة الدوال في مساحة تشيبيشيف التي تكون الأفضل في المعيار الموحد بمعنى L. يشار إليه أحيانًا باسم خوارزمية ريميس أو خوارزمية ريم. ونتناول فيما يلي مزيدًا من التفاصيل.
علاوةً على ذلك، ويشكل مثالًا نموذجيًا لفضاء شيبيشيف الفرعي، الفضاء الفرعي للدوال الجزئية شيبيشيف من الرتبة n في فضاء الدوال المستمرة الحقيقية على فترة محددة، C [a، b]. يتم تحديد الدالة الجزئية الأفضل على وجه التقريب داخل الفضاء الفرعي المحدد بأنها تقلل الفرق المطلق الأقصى بين الدالة الجزئية والدالة المستهدفة. وفي هذه الحالة، يتم تحديد شكل الحل بدقة بواسطة نظرية التذبذب المتساوي.
مناقشة مفصلة
الخطوة 2 تغير التدوين من ل .
وعلى صعيد آخر، تحقيقا لهذه الغاية ، استعمل في كل مرة صيغة الاستيفاء لنيوتن مع الفروق المقسمة في الترتيب و عمليات حسابية.
وفي السياق ذاته، علاوة على ذلك، يأتي في متناول اليد باعتباره حدًا أعلى واضحًا لأفضل خطأ ممكن.
من جهة ثانية، كثير الحدود له رقم i -th صفر بين و ، وبالتالي لا مزيد من الأصفار بين و : و لها نفس العلامة .
للمجهولين و هـ .
ومن جهة أخرى، الخطوة 3 تعمل على تحسين عقد الإدخال وأخطائهم على النحو التالي.
من جانب آخر، يوفر هذا القسم مزيدًا من المعلومات حول الخطوات الموضحة أعلاه. في هذا القسم ، يتم تشغيل الفهرس i من 0 إلى n +1.
علاوةً على ذلك، تنص نظرية شارل جون دو لا فالي بوسان على أنه في ظل هذه الحالة لا يوجد كثير حدود من الدرجة n مع وجود خطأ أقل من E. في الواقع ، إذا وجدت مثل هذه كثيرة الحدود ، فسمها ثم الاختلاف سيظل موجبًا / سلبيًا عند n +2 عقد وبالتالي تحتوي على n +1 أصفار على الأقل وهو أمر مستحيل بالنسبة لكثيرات الحدود من الدرجة n . وبالتالي ، فإن هذا E هو الحد الأدنى للحد الأدنى للخطأ الذي يمكن تحقيقه مع كثيرات الحدود من الدرجة n .
وعلى صعيد آخر، حساب التداخل القياسي من الدرجة n ل في العقد الأول n +1 وأيضًا المقحم القياسي من الدرجة n على الاحداثيات
من جانب آخر، يجب أن يكون واضحا ذلك في هذه المعادلة يكون منطقيًا فقط إذا كانت العقد يتم طلبها ، إما زيادة صارمة أو تناقص صارم. ثم هذا النظام الخطي لديه حل فريد. (كما هو معروف ، ليس لكل نظام خطي حل. ) كذلك ، يمكن الحصول على الحل فقط باستخدام العمليات الحسابية في حين أن الحل القياسي من المكتبة سوف يستغرق عمليات. هذا هو الدليل البسيط:
- التركيبة الخطية هي كذلك كثيرة حدود من الدرجة n و
- هذه هي نفس المعادلة أعلاه لـ ولأي اختيار من E. نفس المعادلة لـ i = n +1 هي
- ويحتاج إلى تفكير خاص: حل للمتغير E ، هو تعريف E :
ومن جهة أخرى، في كل منطقة P ، العقدة الحالية يتم استبداله بالمكبر المحلي وفي كل منطقة N مع المصغر المحلي. (يتوقع في A ، و قريب ، و عند B. ) ليست هناك حاجة إلى دقة عالية هنا ، يجب أن يكون البحث القياسي عن الخط مع بضع نوبات تربيعية كافياً. (انظر )
في هذا الإطار، كما ذكر أعلاه ، فإن المصطلحين في المقام لهما نفس العلامة: E وبالتالي دائمًا ما تكون محددة جيدًا.
الخطأ في العقد المحددة n +2 موجب وسالب بدوره لأن
(أين ) ،
وفي السياق ذاته، الخطوة 4: مع و كحد أدنى وأعلى لأفضل خطأ تقريب ممكن ، لدى المرء معيار إيقاف موثوق: كرر الخطوات حتى صغير بما فيه الكفاية أو لم يعد يتناقص. تشير هذه الحدود إلى التقدم.
في هذا الإطار، يترك . كل سعة أكبر من أو يساوي E. تنطبق كذلك نظرية شارل جون دو لا فالي بوسان وإثباتها مع كالحد الأدنى الجديد لأفضل خطأ ممكن مع كثيرات الحدود من الدرجة n .
الخطوة 1: معطى ، حل النظام الخطي من المعادلات n +2
المتغيرات
بعض التعديلات على الخوارزمية موجودة في الأدبيات. وتشمل هذه:
- بما في ذلك قيود نقطة الخطأ الصفري.
- متغير فريزر هارت ، يستعمل لتحديد أفضل تقريب منطقي لـ تشيبيشيف.
- أنظر كذلك
- نظرية التقريب
- مراجع
من جهة ثانية، استبدال جميع نقاط العينة بتكرار واحد بمواقع الكل ، والتناوب ، والحد الأقصى للاختلافات.
ومن جهة أخرى، استخدام الخطأ النسبي لقياس الفرق بين التقريب والوظيفة ، خاصة إذا كان سيتم استخدام التقريب لحساب الوظيفة على جهاز كمبيوتر يستعمل حساب الفاصلة العائمة ؛
ومن ناحية أخرى، استبدال أكثر من نقطة عينة واحدة بمواقع الاختلافات المطلقة القصوى القريبة. [ بحاجة لمصدر ]
حل نظام المعادلات الخطي
- للمجهولين و هـ .
- استعمل ال كمعامِلات لتشكيل كثير الحدود .
- ابحث عن المجموعة من نقاط الحد الأقصى للخطأ المحلي .
علاوةً على ذلك، والنتيجة تسمى كثير الحدود لأفضل تقريب أو خوارزمية الحد الأدنى للتقريب .
من جانب آخر، إذا كانت الأخطاء في كل مرة متساوية في الحجم وعلامة تسجيل بديلة ، إذن هو تقريب مينيماكس كثير الحدود. إذا لم يكن كذلك ، فاستبدل مع وكرر الخطوات أعلاه.
وعلى صعيد آخر، قدم دبليو فريزر مراجعة للجوانب الفنية في تنفيذ خوارزمية ريميز.
(أين ) ،
الإجراء
وفي هذا السياق، تبدأ خوارزمية ريميز بالدالة لتقريب ومجموعة ل نقاط العينة في الفاصل الزمني التقريبي ، عادةً ما يتم تعيين أقصى حدود تشيبيشيف متعدد الحدود خطيًا إلى الفترة. الخطوات هي:
والحد الأعلى
في هذا الإطار، حصل ليف بروتمان على الحدود ، و كونها أصفار متعددات حدود تشيبيشيفالموسعة:
حصل روديجر جونتنر على تقدير أكثر دقة لـ
اختيار التهيئة
في هذا الإطار، تعتبر عقد تشيبيشيف خيارًا شائعًا للتقريب الأولي بسبب دورها في نظرية الاستيفاء متعدد الحدود. لتهيئة مشكلة التحسين للدالة f بواسطة متعدد حدود لاغرانج L n ( f ) ، يمكن إظهار أن هذا التقريب الأولي مقيد بـ
علاوةً على ذلك، مع القاعدة أو ثابت ليبيج لمشغل الاستيفاء لاغرانج L n للعقد ( t 1 ، ...، t n + 1 ) يجري
ومن جهة أخرى، أثبت ثيودور إيه كيلجور ، وكارل دي بور ، وألان بينكوس وجود حرف t فريد لكل L n ، على الرغم من عدم معرفته صراحةً عن كثيرات الحدود (العادية). بصورة مماثلة، ، ويمكن التعبير عن أمثلية اختيار العقد كـ
في هذا الإطار، بالنسبة لعقد تشيبيشيف ، التي توفر خيارًا دون المستوى الأمثل ، ولكن صريحًا من الناحية التحليلية ، يُعرف السلوك المقارب باسم
( كونه ثابت أويلر-ماسكيروني ) مع
T كونها أصفار تشيبيشيف متعدد الحدود ، و ليبيج دالة كونها:
ل
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟