מתי דואליות חזקה מתקיימת?

תוכן עניינים:

מתי דואליות חזקה מתקיימת?
מתי דואליות חזקה מתקיימת?
Anonim

דואליות חזקה מתקיימת אם ו-רק אם פער הדואליות בפער הדואליות באופטימיזציה חישובית, לעתים קרובות מדווחים על "פער דואליות" אחר, שהוא ההבדל בערך בין כל פתרון כפול לבין הערך של אפשרי אבל איטרציה לא אופטימלית לבעיה הראשונית. https://en.wikipedia.org › ויקי › Duality_gap

Duality gap - ויקיפדיה

שווה ל-0.

האם דואליות חזקה מתקיימת?

במיוחד, דואליות חזקה קיימת עבור כל בעיית אופטימיזציה ליניארית אפשרית. עם value d⋆=0. פער הדואליות האופטימלי הוא p⋆ − d⋆=1.

האם דואליות חזקה תמיד מתקיימת ב-LP?

החלת אותה היגיון על הבעיה הכפולה שלה, דואליות חזקה מתקיימת אם הבעיה הכפולה אפשרית. מסקנה 11.11 דואליות חזקה מתקיימת עבור תקליטורי LP, למעט כאשר הן בעיות ראשוניות והן כפולות אינן ניתנות לביצוע, שבהן f⋆=∞ ו-g⋆=−∞.

האם דואליות חזקה מתקיימת עבור SVM?

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

האם דואליות חלשה תמיד מתקיימת?

משפט הדואליות החלשה קובע שהערך האובייקטיבי של ה-LP הכפול בכל פתרון אפשרי הוא תמיד מחויב למטרה של ה-LP הראשוני בכל פתרון אפשרי (עליון או גבול תחתון, תלוי אם זו בעיית מקסום או מזעור).

מוּמלָץ:

מאמרים מעניינים
האם אוברדרייב תואם ל-kindle?
קרא עוד

האם אוברדרייב תואם ל-kindle?

אם אתה משתמש בטאבלט Kindle Fire, Fire HD או Fire HDX, תוכל להאזין לספרי שמע מהספרייה שלך באמצעות אפליקציית OverDrive. למד כיצד להתחיל עם אפליקציית OverDrive. הקוראים של Kindle תואמים רק ספרים אלקטרוניים של ספרייה. האם אתה יכול לשים OverDrive בקינדל?

לסאטין יש ילד?
קרא עוד

לסאטין יש ילד?

התיאוריה היא שאחיין של סאטין קורקי קריזה, שמזכיר דמיון מדהים לאובי-וואן, הוא למעשה בנם של סאטין ואובי-וואן. זה מעולם לא אושר, כך שסביר להניח שזו רק ספקולציה, אבל אין הוכחה חותכת לכך שלאובי-וואן לא היה ילד עם Satine. יש לבו-קטן בן? קורקי נולד לתוך בית קריזה, ויוצר את הבמה לעתיד בפוליטיקה עבור הצעיר.

מתי משוגע כמו שועל?
קרא עוד

מתי משוגע כמו שועל?

אם אתה אומר שמישהו "משוגע כמו שועל", זה אומר ש-ההתנהגות שלו נראית מטורפת או שטותית במבט ראשון, אבל בעצם יש משהו מאוד חכם ו עדין לזה שפועל למען האינטרסים שלהם בדרכים בלתי צפויות. ממה בא Crazy Like a Fox? פרלמן הפך את אחד הביטויים (Crazy Like a Fox) לכותרת של ספר ב-1944.