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

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

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

המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית רוזנברוק מוגדרת על ידי המשוואה: .

נקודת המינימום הגלובלית היא ובה . ערכים מקובלים לפרמטרים a ו-b הם ו .

קישורים חיצוניים[עריכת קוד מקור | עריכה]

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

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Rosenbrock, H.H. (1960). "An automatic method for finding the greatest or least value of a function". The Computer Journal 3: 175–184. ISSN 0010-4620. doi:10.1093/comjnl/3.3.175. 
P Computer-science.svg ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.