Күчтүү дуализм сакталат, эгерде жана егер экилик ажырымы экилик ажырымы болсо гана Эсептөө оптималдаштырууда дагы бир "дуалдуулук ажырымы" көп кабарланат, бул ар кандай кош чечимдин маанисинин айырмасы болуп саналат. мүмкүн бирок негизги маселе үчүн оптималдуу эмес итерация. https://en.wikipedia.org › wiki › Duality_gap
Дуалдуулук ажырымы - Wikipedia
0 барабар.
Күчтүү дуализм сактайбы?
Тактап айтканда, күчтүү дуализм бардык мүмкүн болгон сызыктуу оптималдаштыруу маселеси үчүн сакталат. оптималдуу маани d⋆=0 менен. Оптималдуу экилик ажырымы p⋆ − d⋆=1.
Күчтүү дуализм ар дайым LP үчүн сакталабы?
Ошол логиканы анын кош маселесине колдонуу менен, кош маселе ишке ашса, күчтүү дуализм сакталат. Жыйынтык 11.11. f⋆=∞ жана g⋆=−∞ болгон негизги да, кош маселелерди да ишке ашыруу мүмкүн болбогон учурларды кошпогондо, күчтүү дуализм LP үчүн сакталат.
SVM үчүн күчтүү дуализм сакталабы?
Демек, күчтүү дуализм сакталат, андыктан баштапкы жана кош жумшак чектүү SVM көйгөйлөрүнүн оптималдуу маанилери бирдей болот.
Алсыз дуализм дайыма сактайбы?
Алсыз дуалдуулук теоремасы ар кандай мүмкүн болгон чечимде кош LP объективдүү мааниси ар кандай мүмкүн болгон чечимде негизги LP максаты менен чектелет (жогорку же ылдыйкы чек, ал максималдаштыруу же кичирейтүү маселеси экендигине жараша).
