Кога се запазва силната двойственост?

Съдържание:

Кога се запазва силната двойственост?
Кога се запазва силната двойственост?
Anonim

Силна дуалност е валидна if и само ако дуалността дуалност пропаст В изчислителната оптимизация често се отчита друга "пропаст в дуалността", която е разликата в стойността между всяко двойно решение и стойността на осъществимо, но неоптимално повторение за първичния проблем. https://en.wikipedia.org › wiki › Duality_gap

Двойственост - Wikipedia

е равно на 0.

Задържа ли се силната двойственост?

По-специално, силната двойственост е валидна за всеки възможен проблем с линейна оптимизация. с оптимална стойност d⋆=0. Оптималната разлика в дуалността е p⋆ − d⋆=1.

Силната двойственост винаги ли е валидна за LP?

Прилагайки същата логика към своя двоен проблем, силна двойственост е валидна, ако двойният проблем е осъществим. Следствие 11.11 Силната двойственост е валидна за LP, освен когато и първичният, и двойният проблем са неосъществими, при които f⋆=∞ и g⋆=−∞.

Запазва ли се силната двойственост за SVM?

Следователно, силна двойственост има, така че оптималните стойности на първичните и двойните проблеми с меки граници SVM ще бъдат равни.

Слабата двойственост винаги ли е валидна?

Теоремата за слабата двойственост гласи, че обективната стойност на двойното LP при всяко осъществимо решение е винаги е свързана с целта на първичния LP при всяко осъществимо решение (горна или долна граница, в зависимост от това дали е проблем с максимизиране или минимизиране).

Препоръчано:

Интересни статии
Апекс ще върне ли разрушителите?
Прочетете още

Апекс ще върне ли разрушителите?

Apex Legends Disruptor Rounds прави изненадващо завръщане в Сезон 10: Emergence. Появата на Apex Legends Season 10 е точно зад ъгъла и изглежда разработчиците са решили да върнат популярния Disruptor Rounds hop-up от сезон 2. Връщат ли се разрушители на Apex?

Трябва ли да чета приказката на слугинята преди заветите?
Прочетете още

Трябва ли да чета приказката на слугинята преди заветите?

Можете ли да четете Заветите, без да сте чели Приказката на слугинята? Разбира се, тя може да стои самостоятелно със собствения си завладяващ подвиг, но като го затворите, вероятно ще искате да се върнете назад и да се срещнете с Офред, чиято история оформя тази книга.

Ще Аврора Тигардън ще се омъжи за Ник?
Прочетете още

Ще Аврора Тигардън ще се омъжи за Ник?

Кандис Камерън Бър в ролята на Аврора 'Роу' Тийгардън, библиотекарка в малкия град Лорънстън, Вашингтон (за разлика от мястото в Джорджия на романите), която ръководи Клуба на истинските убийства. Женена за Ник Милър в Aurora Teagarden, докато смъртта ни раздели.