როდის მოქმედებს ძლიერი ორმაგობა?

Სარჩევი:

როდის მოქმედებს ძლიერი ორმაგობა?
როდის მოქმედებს ძლიერი ორმაგობა?
Anonim

ძლიერი ორმაგობა მოქმედებს, თუ და მხოლოდ იმ შემთხვევაში, თუ ორმაგობის უფსკრული ორმაგობის უფსკრული გამოთვლით ოპტიმიზაციაში ხშირად არის მოხსენებული სხვა "ორმაგობის უფსკრული", რომელიც არის მნიშვნელობის სხვაობა ნებისმიერ ორმაგ გადაწყვეტასა და მნიშვნელობას შორის. შესაძლებელიამაგრამ არაოპტიმალური გამეორება პირველადი პრობლემისთვის. https://en.wikipedia.org › wiki › Duality_gap

ორმაგობის უფსკრული - ვიკიპედია

უდრის 0.

ძლიერი ორმაგობა მოქმედებს?

კერძოდ, ძლიერი ორმაგობა მოქმედებს ნებისმიერი შესაძლო ხაზოვანი ოპტიმიზაციის პრობლემისთვის. ოპტიმალური მნიშვნელობით d⋆=0. ორმაგობის ოპტიმალური უფსკრული არის p⋆ − d⋆=1.

ძლიერი ორმაგობა ყოველთვის მოქმედებს LP-სთვის?

იგივე ლოგიკის გამოყენებით მის ორმაგ პრობლემაზე, ძლიერი ორმაგობა მოქმედებს, თუ ორმაგი პრობლემა შესაძლებელია. დასკვნა 11.11 ძლიერი ორმაგობა ძალაშია LP-ებისთვის, გარდა იმ შემთხვევებისა, როდესაც ორივე პირველადი და ორმაგი ამოცანები შეუსრულებელია, რომელშიც f⋆=∞ და g⋆=−∞.

მოქმედებს ძლიერი ორმაგობა SVM-სთვის?

მაშასადამე, ძლიერი ორმაგობა მოქმედებს, ასე რომ, SVM ძირითადი და ორმაგი რბილი მარჟის ამოცანების ოპტიმალური მნიშვნელობები ტოლი იქნება.

სუსტი ორმაგობა ყოველთვის მოქმედებს?

სუსტი ორმაგობის თეორემა აცხადებს, რომ ორმაგი LP-ის ობიექტური მნიშვნელობა ნებისმიერ შესაძლო გადაწყვეტაზე არის ყოველთვის ზღვარი პირველადი LP-ის ობიექტზე ნებისმიერ შესაძლო გადაწყვეტაზე (ზედა ან ქვედა ზღვარი, იმის მიხედვით, არის თუ არა ეს მაქსიმიზაციის ან მინიმიზაციის პრობლემა).

გირჩევთ:

საინტერესო სტატიები
ჰყავდა თუ არა ოკეანეს და-ძმა?
Წაიკითხე მეტი

ჰყავდა თუ არა ოკეანეს და-ძმა?

ოკეანუსი იყო ურანის (ცა) და გაიას (დედამიწა) ტიტანის შთამომავლებიდან ყველაზე უფროსი. ჰესიოდე ჰესიოდე შემორჩენილია სამი ნაშრომი, რომლებიც ჰესიოდეს მიაწერეს ძველი კომენტატორების მიერ: საქმეები და დღეები, თეოგონია და ჰერაკლეს ფარი. მხოლოდ ფრაგმენტებია მასზე მიკუთვნებული სხვა ნაწარმოებებიდან.

დამზადდა კუმინსი?
Წაიკითხე მეტი

დამზადდა კუმინსი?

ისინი დამზადებულია Columbus-ის საშუალო დონის ძრავის ქარხანაში (CMEP), კამინსის მსოფლიო შტაბ-ბინის სამხრეთით კოლუმბუსში, ინდ. ჩვენ შევჩერდით, რომ გვენახა ეს პოპულარული სატვირთო ძრავა. აშენებულია. ვინ შექმნა თავდაპირველად კამინსი? 1919 წელს, Clessie Cummins დააარსა Cummins Engine Co, Inc (ახლანდელი Cummins, Inc).

არის სიტყვა ემპათიური?
Წაიკითხე მეტი

არის სიტყვა ემპათიური?

Empathetic არის ზედსართავი სახელი, რომელიც აღწერს ვინმეს ან რაღაცას, რომელიც გამოხატავს თანაგრძნობას. თანაგრძნობა არის სხვა ადამიანების ემოციების გაგების მაღალი ხარისხი. თანაგრძნობა და თანაგრძნობა ურთიერთშემცვლელია, მაგრამ სიმპათიურს ოდნავ განსხვავებული მნიშვნელობა აქვს.