Güçlü dualite, eğer ve yalnızca dualite boşluğu dualite boşluğu ise geçerlidir Hesaplamalı optimizasyonda, herhangi bir ikili çözüm ile bir uygulanabilir ama birincil problem için optimal olmayan yineleme. https://en.wikipedia.org › wiki › Duality_gap
İkili boşluk - Wikipedia
0'a eşittir.
Güçlü ikilik tutar mı?
Özellikle, güçlü dualite, herhangi bir uygulanabilir doğrusal optimizasyon problemi için geçerlidir. optimal değeri d⋆=0 ile. Optimal dualite boşluğu p⋆ − d⋆=1.
Güçlü dualite her zaman LP için geçerli midir?
Aynı mantığı ikili sorununa uygulayarak, güçlü ikilik, ikili sorun mümkünse geçerlidir. Sonuç 11.11 F⋆=∞ ve g⋆=−∞. olan hem birincil hem de ikili problemlerin mümkün olmadığı durumlar dışında, LP'ler için güçlü ikilik geçerlidir.
Güçlü dualite SVM için geçerli mi?
Dolayısıyla, güçlü dualite geçerlidir, bu nedenle asal ve dual soft-margin SVM problemlerinin optimal değerleri eşit olacaktır.
Zayıf ikilik her zaman geçerli midir?
Zayıf dualite teoremi, ikili LP'nin herhangi bir uygun çözümdeki nesnel değerinin her zaman herhangi bir uygun çözümde ilkel LP'nin amacına bağlı olduğunu belirtir (üst veya bir maksimizasyon veya minimizasyon problemi olmasına bağlı olarak alt sınır).
