Dualitas kuat berlaku jika dan hanya jika kesenjangan dualitas kesenjangan dualitas Dalam optimasi komputasi, "kesenjangan dualitas" lain sering dilaporkan, yang merupakan perbedaan nilai antara solusi ganda apa pun dan nilai a layak tetapi iterasi suboptimal untuk masalah primal. https://en.wikipedia.org wiki Duality_gap
Kesenjangan dualitas - Wikipedia
sama dengan 0.
Apakah dualitas yang kuat berlaku?
Khususnya, dualitas kuat berlaku untuk setiap masalah optimisasi linier yang layak. dengan nilai optimal d⋆=0. Kesenjangan dualitas yang optimal adalah p⋆ d⋆=1.
Apakah dualitas yang kuat selalu berlaku untuk LP?
Menerapkan logika yang sama untuk masalah gandanya, dualitas kuat berlaku jika masalah ganda itu layak. Akibat wajar 11.11 Dualitas yang kuat berlaku untuk piringan hitam, kecuali jika masalah primal dan dual tidak mungkin, di mana f⋆=dan g⋆=.
Apakah dualitas kuat berlaku untuk SVM?
Oleh karena itu, dualitas kuat berlaku, sehingga nilai optimal dari masalah SVM soft-margin primal dan dual akan sama.
Apakah dualitas yang lemah selalu berlaku?
Teorema dualitas lemah menyatakan bahwa nilai objektif LP ganda pada setiap solusi layak adalah selalu terikat pada tujuan LP primal pada setiap solusi layak (atas atau batas bawah, tergantung apakah itu masalah maksimisasi atau minimasi).
