Dualiteti i fortë vlen nëse dhe vetëm nëse hendeku i dualitetit të hendekut të dyfishtë Në optimizimin llogaritës, shpesh raportohet një tjetër "hendek dualiteti", që është diferenca në vlerë midis çdo zgjidhjeje të dyfishtë dhe vlerës së një e realizueshme por përsëritje nënoptimale për problemin primar. https://en.wikipedia.org › wiki › Duality_gap
Hendeku i dyfishtë - Wikipedia
është i barabartë me 0.
A qëndron dualiteti i fortë?
Në veçanti, dualiteti i fortë vlen për çdo problem të realizueshëm të optimizimit linear. me vlerë optimale d⋆=0. Hendeku optimal i dualitetit është p⋆ − d⋆=1.
A vlen gjithmonë dualiteti i fortë për LP?
Duke zbatuar të njëjtën logjikë për problemin e tij të dyfishtë, dualiteti i fortë vlen nëse problemi i dyfishtë është i realizueshëm. Konkluzion 11.11 Dualiteti i fortë vlen për LP-të, përveç rasteve kur problemet primare dhe të dyfishta janë të pamundura, në të cilat f⋆=∞ dhe g⋆=−∞.
A vlen dualiteti i fortë për SVM?
Prandaj, dualiteti i fortë qëndron, kështu që vlerat optimale të problemeve SVM me marzh të butë primal dhe të dyfishtë do të jenë të barabarta.
A qëndron gjithmonë dualiteti i dobët?
Teorema e dobët e dualitetit thotë se vlera objektive e LP-së së dyfishtë në çdo zgjidhje të mundshme është gjithmonë një kufi në objektivin e LP-së primare në çdo zgjidhje të mundshme (e sipërme ose kufiri i poshtëm, në varësi të faktit nëse është një problem maksimizimi apo minimizimi).
