פונקציית רוזנברוק

תרשים של פונקציית רוזנברוק עם שני משתנים.

באופטימיזציה, פונקציית רוזנברוק היא פונקציה לא קמורה המשמשת לבדיקת ביצועים של אלגוריתמי אופטימיזציה. פונקציית רוזנברוק קרויה על שם הווארד הארי רוזנברוק שהציג אותה במאמר שהתפרסם ב-1960.

המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית רוזנברוק מוגדרת על ידי המשוואה: $f(x,y)=(a-x)^{2}+b(y-x^{2})^{2}$.

נקודת המינימום הגלובלית היא $(x,y)=(a,a^{2})$ ובה $f(x,y)=0$. ערכים מקובלים לפרמטרים a ו-b הם $a=1$ ו $b=100$.

קישורים חיצוניים

מדיה וקבצים בנושא פונקציית רוזנברוק בוויקישיתוף

• פונקציית רוזנברוק, באתר MathWorld (באנגלית)   

הערות שוליים

ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

23770972פונקציית רוזנברוק