Күчтүү дуализм качан сакталат?

Мазмуну:

Күчтүү дуализм качан сакталат?
Күчтүү дуализм качан сакталат?
Anonim

Күчтүү дуализм сакталат, эгерде жана егер экилик ажырымы экилик ажырымы болсо гана Эсептөө оптималдаштырууда дагы бир "дуалдуулук ажырымы" көп кабарланат, бул ар кандай кош чечимдин маанисинин айырмасы болуп саналат. мүмкүн бирок негизги маселе үчүн оптималдуу эмес итерация. https://en.wikipedia.org › wiki › Duality_gap

Дуалдуулук ажырымы - Wikipedia

0 барабар.

Күчтүү дуализм сактайбы?

Тактап айтканда, күчтүү дуализм бардык мүмкүн болгон сызыктуу оптималдаштыруу маселеси үчүн сакталат. оптималдуу маани d⋆=0 менен. Оптималдуу экилик ажырымы p⋆ − d⋆=1.

Күчтүү дуализм ар дайым LP үчүн сакталабы?

Ошол логиканы анын кош маселесине колдонуу менен, кош маселе ишке ашса, күчтүү дуализм сакталат. Жыйынтык 11.11. f⋆=∞ жана g⋆=−∞ болгон негизги да, кош маселелерди да ишке ашыруу мүмкүн болбогон учурларды кошпогондо, күчтүү дуализм LP үчүн сакталат.

SVM үчүн күчтүү дуализм сакталабы?

Демек, күчтүү дуализм сакталат, андыктан баштапкы жана кош жумшак чектүү SVM көйгөйлөрүнүн оптималдуу маанилери бирдей болот.

Алсыз дуализм дайыма сактайбы?

Алсыз дуалдуулук теоремасы ар кандай мүмкүн болгон чечимде кош LP объективдүү мааниси ар кандай мүмкүн болгон чечимде негизги LP максаты менен чектелет (жогорку же ылдыйкы чек, ал максималдаштыруу же кичирейтүү маселеси экендигине жараша).

Сунушталууда:

Кызыктуу макалалар
Кайыктар порттон портко өтүшү керекпи?
Кененирээк маалымат

Кайыктар порттон портко өтүшү керекпи?

Эгер сиз башка кайыкты бетме-бет кезиктирсеңиз: Жол эрежесине ылайык, бири-бирине бетме-бет келе жаткан кемелер ар дайым бири-бири менен порт аркылуу портко өтүшү керек - же жолдогудай солго солго. Кайыктар порттон портко өтөбү? "

Бардык кайыктар көтөрүлдүбү?
Кененирээк маалымат

Бардык кайыктар көтөрүлдүбү?

"Көтөрүлгөн суу бардык кайыктарды көтөрөт" деген афоризм жакшыртылган экономика бардык катышуучуларга пайда алып келет жана ошондуктан экономикалык саясат, өзгөчө өкмөттүн экономикалык саясаты керек деген ой менен байланышкан. кенен экономикалык аракеттерге көңүл буруңуз.

Наскардын аркасы барбы?
Кененирээк маалымат

Наскардын аркасы барбы?

2018-жылдын 27-апрелинде NASCAR ARCA сатып алган. 2019-жылы, NASCAR K&N Сериялары Чыгыш жана Батыш ARCA туусу астында ARCA Menards Series East жана ARCA Menards Series West 2020 катары жылдырыла турганы жарыяланган. … ARCA өзүнүн тарыхында үмүттүү NASCAR үчүн тепкич катары колдонулган.