ძლიერი ორმაგობა მოქმედებს, თუ და მხოლოდ იმ შემთხვევაში, თუ ორმაგობის უფსკრული ორმაგობის უფსკრული გამოთვლით ოპტიმიზაციაში ხშირად არის მოხსენებული სხვა "ორმაგობის უფსკრული", რომელიც არის მნიშვნელობის სხვაობა ნებისმიერ ორმაგ გადაწყვეტასა და მნიშვნელობას შორის. შესაძლებელიამაგრამ არაოპტიმალური გამეორება პირველადი პრობლემისთვის. https://en.wikipedia.org › wiki › Duality_gap
ორმაგობის უფსკრული - ვიკიპედია
უდრის 0.
ძლიერი ორმაგობა მოქმედებს?
კერძოდ, ძლიერი ორმაგობა მოქმედებს ნებისმიერი შესაძლო ხაზოვანი ოპტიმიზაციის პრობლემისთვის. ოპტიმალური მნიშვნელობით d⋆=0. ორმაგობის ოპტიმალური უფსკრული არის p⋆ − d⋆=1.
ძლიერი ორმაგობა ყოველთვის მოქმედებს LP-სთვის?
იგივე ლოგიკის გამოყენებით მის ორმაგ პრობლემაზე, ძლიერი ორმაგობა მოქმედებს, თუ ორმაგი პრობლემა შესაძლებელია. დასკვნა 11.11 ძლიერი ორმაგობა ძალაშია LP-ებისთვის, გარდა იმ შემთხვევებისა, როდესაც ორივე პირველადი და ორმაგი ამოცანები შეუსრულებელია, რომელშიც f⋆=∞ და g⋆=−∞.
მოქმედებს ძლიერი ორმაგობა SVM-სთვის?
მაშასადამე, ძლიერი ორმაგობა მოქმედებს, ასე რომ, SVM ძირითადი და ორმაგი რბილი მარჟის ამოცანების ოპტიმალური მნიშვნელობები ტოლი იქნება.
სუსტი ორმაგობა ყოველთვის მოქმედებს?
სუსტი ორმაგობის თეორემა აცხადებს, რომ ორმაგი LP-ის ობიექტური მნიშვნელობა ნებისმიერ შესაძლო გადაწყვეტაზე არის ყოველთვის ზღვარი პირველადი LP-ის ობიექტზე ნებისმიერ შესაძლო გადაწყვეტაზე (ზედა ან ქვედა ზღვარი, იმის მიხედვით, არის თუ არა ეს მაქსიმიზაციის ან მინიმიზაციის პრობლემა).
