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

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

באופטימיזציה, פונקציית רוזנברוק היא פונקציה לא קמורה המשמשת לבדיקת ביצועים של אלגוריתמי אופטימיזציה. פונקציית רוזנברוק קרויה על שם הווארד הארי רוזנברוק שהציג אותה במאמר שהתפרסם ב-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