دالة روزين بروك
باختصار: في الإستمثال الرياضي , تعتبر دالة روزين بروك دالة غير محدبة وتستعمل كمشكلة في اختبار إستمثال الخوارزميات . تجد هنا «و»، «النقاط الثابتة» و«التعميمات متعددة الأبعاد».

بدايةً، في الإستمثال الرياضي , تعتبر دالة روزين بروك دالة غير محدبة وتستعمل كمشكلة في اختبار إستمثال الخوارزميات . وسميت على اسم هاورد روزين بروك عام 1960 . ونتناول فيما يلي مزيدًا من التفاصيل.
- وهي تعرف كذلك بدالة الموز ( banana function ) .
- وهدف الدالة هو الحصول على أفضل وأقل قيمة .
- وتعرف الدالة بالشكل التالي :
- والقيمة الصغري لها عند :
- حيث :
- وعادة ما تكون
و
.
النقاط الثابتة
الكثير من الجذور تظهر نمط منتظم عندما يتم رسمها .
التعميمات متعددة الأبعاد
- عادة نواجة متغيرين مختلفين . الأول هو مجموع , وتفك بالمعادلة التالية :
- وتكون قيم موجبة فقط .ويكون للدالة في هذة الحالة حلول بسيطة ويمكن التنبؤ بها .
- والمتغير الثاني هو :
كذلك، وهذا المتغير تبين أن لدية قيمة صغري واحدة فقط ل عند . وقيمتين صغري لكل N قيمتها من وهذة القيمة الصغري تقع بالقرب من النقطة . ويتم الحصول على هذة النتيجة بجعل درجة الدالة تساوي صفر .ويتم استخدام مبرهنة ستورم للحصول على عدد الجذور الحقيقية للدالة بشرط أن تكون قيمة . وإذا كانت قيمة أكبر تفشل هذة الطريقة بسبب حجم المعاملات .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟