Vahva kaksinaisuus pätee jos ja vain jos kaksinaisuusaukko kaksinaisuusaukko Laskennallisessa optimoinnissa raportoidaan usein toinen "kaksinaisuusaukko", joka on minkä tahansa kaksoisratkaisun arvon välinen ero. toteutettavissa mutta epäoptimaalinen iteraatio alkuongelmalle. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
on yhtä kuin 0.
Päteekö vahva kaksinaisuus?
Erityisesti vahva kaksinaisuus pätee kaikkiin mahdollisiin lineaariseen optimointiongelmiin. optimaalisella arvolla d⋆=0. Optimaalinen kaksinaisuusrako on p⋆ − d⋆=1.
Päteekö vahva kaksinaisuus aina LP:ssä?
Soveltamalla samaa logiikkaa kaksoisongelmaansa, vahva kaksinaisuus pätee, jos kaksoisongelma on toteutettavissa. Johtopäätös 11.11 Vahva kaksinaisuus pätee LP:ihin, paitsi silloin kun sekä primaali- että duaaliongelmat ovat mahdottomia toteuttaa, joissa f⋆=∞ ja g⋆=−∞.
Päteekö vahva kaksinaisuus SVM:ssä?
Siksi vahva kaksinaisuus pätee, joten alkuperäisen ja kaksoispehmeän marginaalin SVM-ongelmien optimiarvot ovat yhtä suuret.
Päteekö heikko kaksinaisuus aina?
Heikko duaalisuuslause sanoo, että duaali-LP:n objektiivinen arvo millä tahansa mahdollisella ratkaisulla on aina sidottu primaalin LP:n tavoitteeseen missä tahansa mahdollisessa ratkaisussa (ylempi tai alaraja riippuen siitä, onko kyseessä maksimointi- vai minimointiongelma).
