Malakas ang duality hold kung at lamang kung ang duality gap duality gap Sa computational optimization, isa pang "duality gap" ang madalas na iniuulat, na kung saan ay ang pagkakaiba sa halaga sa pagitan ng anumang dual solution at ang halaga ng isang magagawa ngunit suboptimal na umulit para sa pangunahing problema. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
ay katumbas ng 0.
Mayroon bang malakas na duality?
Sa partikular, ang malakas na duality hold para sa anumang posibleng problema sa linear optimization. na may pinakamainam na value d⋆=0. Ang pinakamainam na duality gap ay p⋆ − d⋆=1.
Lagi bang nananatili ang malakas na duality para sa LP?
Paglalapat ng parehong lohika sa dalawahang problema nito, malakas ang duality kung magagawa ang dual problem. Corollary 11.11 Malakas ang duality hold para sa mga LP, maliban kung ang mga primal at dual na problema ay hindi magagawa, kung saan ang f⋆=∞ at g⋆=−∞.
Mayroon bang malakas na duality para sa SVM?
Kaya, strong duality hold, kaya ang pinakamainam na value ng primal at dual soft-margin na problema sa SVM ay magiging pantay.
Palagi bang may mahinang duality?
Ang mahinang duality theorem ay nagsasaad na ang layunin na halaga ng dalawahang LP sa anumang feasible na solusyon ay laging nakatali sa layunin ng primal LP sa anumang feasible na solusyon (itaas o lower bound, depende kung ito ay problema sa pag-maximize o minimization).
