Двоїстість, або принцип двоїстості, — принцип, за яким задачу оптимізації можна розглядати з двох точок зору, як пряму задачу або двоїсту задачу. Розв'язання...

перетином доданків, а доповнення перетину — сумою доповнень. Докладніше: Двоїстість (теорія порядку) Докладніше: Двоїстість (оптимізація) Дуальність (фізика)...

Слабка двоїстість — це концепція в оптимізації, яка стверджує, що розрив двоїстості завжди більший або дорівнює нулю. Це означає, що розв'язок прямої задачі...

відомої як абстрактний опуклий аналіз. Двоїстість (оптимізація) Умови Каруша — Куна — Такера Задача оптимізації Метод проксимального градієнта Алгоритм...

Сильна двоїстість — випадок у математичній оптимізації, коли пряма і двоїсті цільові значення рівні. Існує подібний випадок, слабка двоїстість, коли пряма...

задачі розподілу, задачі теорії розкладів, вибору тощо. Див. також: Двоїстість (оптимізація) Кожній задачі лінійного програмування вигляду ∑ j = 1 n a i j...

лише тоді, коли має місце сильна двоїстість. В іншому випадку розрив строго додатний, і має місце слабка двоїстість. У загальному випадку, нехай дано...

Умова Слейтера — це достатня умова для сильної двоїстості в задачі опуклої оптимізації. Умову названо ім'ям Мортона Л. Слейтера. Неформально, умова Слейтера...

{\displaystyle M\subseteq X} є опуклою множиною. Принцип двоїстості в оптимізації стверджує, що задачу оптимізації можна розглядати з двох точок зору як пряму задачу...

\operatorname {cont} }  — це точки, де функція неперервна. Тоді має місце сильна двоїстість, тобто p ∗ = d ∗ {\displaystyle p^{*}=d^{*}} . Якщо d ∗ ∈ R {\displaystyle...

системи обмежень і цільової функції задачі оптимізації класифікують наступним чином: Задачі безумовної оптимізації або задачі без обмежень — в них не накладаються...