Discuss, Learn and be Happy דיון בשאלות

  • «
  • 1
  • »
help brightness_4 brightness_7 format_textdirection_r_to_l format_textdirection_l_to_r

סמן מה נכון לגבי "תנאי הכרחי".

1
done
done
עבור המשפט הלא נכון - זה עבור תנאי מספיק ולא הכרחי. יש לשים לב, שקיום טענה א' אמנם גורר את קיום טענה ב', אך היא איננה הכרחית לקיום טענה ב'.
by
מיין לפי

מה נכון עבור אילוץ כובל?

1
done
done
done
by
מיין לפי

בבעיית מינימום אני צריך שהערך של הפונקציה g ילך וירד עם הכיוונים המשפרים (וקטור d).

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

במקרה שקיימים אילוצים כובלים בבעיה. עשוי להיות כיוון שהוא גם משפר וגם אפשרי (החיתוך של קבוצת הכיוונים המשפרים ושל קבוצת הכיוונים האפשריים לא בהכרח 0- הקבוצה הזרה).

1
done
אם יש לי כיוון שהוא בו־זמנית גם משפר (מקטין את ערך פונק' המטרה) וגם אפשרי, אז זה אומר שאני לא בנקודת מינימום - יש לי אפשרות טובה יותר לרדת למטה. החיתוך בין הקבוצות שווה לקבוצה הריקה (דהיינו הקבוצות הן קבוצות זרות).
by
מיין לפי

תנאי פריץ-ג'ון לא מספיקים מכיוון ש:

1
done
by
מיין לפי

תנאי KKT הם תנאי הכרחי של מינימום מקומי, אך באופן כללי אינם מגדירים תנאי מספיק.

1
done
by
מיין לפי

סמן את המשפטים הנכונים עבור תנאי KKT

1
done
done
done
אם קיים מינימום גלובלי, אז הוא חייב להיות נקודת KKT. ה-?? של KKT תלויה ב-?? של פריץ-ג'ון - היא מייצגת את היחס ??/?0.
by
מיין לפי
  • «
  • 1
  • »