مرجع
آخر الزيارات

دالة روزين بروك

200 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: في الإستمثال الرياضي , تعتبر دالة روزين بروك دالة غير محدبة وتستعمل كمشكلة في اختبار إستمثال الخوارزميات . تجد هنا «و»، «النقاط الثابتة» و«التعميمات متعددة الأبعاد».
المحتويات
  1. و
  2. النقاط الثابتة
  3. التعميمات متعددة الأبعاد
دالة روزين بروك

بدايةً، في الإستمثال الرياضي , تعتبر دالة روزين بروك دالة غير محدبة وتستعمل كمشكلة في اختبار إستمثال الخوارزميات . وسميت على اسم هاورد روزين بروك عام 1960 . ونتناول فيما يلي مزيدًا من التفاصيل.

  • وهي تعرف كذلك بدالة الموز ( banana function ) .
  • وهدف الدالة هو الحصول على أفضل وأقل قيمة .
  • وتعرف الدالة بالشكل التالي :
  • والقيمة الصغري لها عند :
  • حيث :
  • وعادة ما تكون

و

.

النقاط الثابتة

الكثير من الجذور تظهر نمط منتظم عندما يتم رسمها .

التعميمات متعددة الأبعاد

  • عادة نواجة متغيرين مختلفين . الأول هو مجموع , وتفك بالمعادلة التالية :
  • وتكون قيم موجبة فقط .ويكون للدالة في هذة الحالة حلول بسيطة ويمكن التنبؤ بها .
  • والمتغير الثاني هو :

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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