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

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

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

המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית רוזנברוק מוגדרת על ידי המשוואה: הפענוח נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle f(x, y) = (a-x)^2 + b(y-x^2)^2} .

נקודת המינימום הגלובלית היא ובה הפענוח נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle f(x, y)=0} . ערכים מקובלים לפרמטרים a ו-b הם הפענוח נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle a = 1} ו הפענוח נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle b = 100} .

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

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

הערות שוליים

  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 ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
סמל המכלול גמרא 2.PNG
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0