פונקציית רוזנברוק
ויקיפדיה האנציקלופדיה encyclopedia
באופטימיזציה, פונקציית רוזנברוק היא פונקציה לא קמורה המשמשת לבדיקת ביצועים של אלגוריתמי אופטימיזציה. פונקציית רוזנברוק קרויה על שם הווארד הארי רוזנברוק שהציג אותה במאמר שהתפרסם ב-1960.[1]
המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית רוזנברוק מוגדרת על ידי המשוואה: .
נקודת המינימום הגלובלית היא ובה . ערכים מקובלים לפרמטרים a ו-b הם ו .