SYSTEM ATLASЗагрузка материала

Двойственность Лагранжа

Lagrangian Duality

Исходная задача связана с нижними или верхними оценками двойственной задачи.

Простыми словами

Например, команда подбирает параметры системы и обнаруживает, что улучшение одного показателя одновременно ухудшает другой. Поэтому результат сравнивают не только с ближайшим улучшением, но и с ограничениями всей задачи - иначе можно быстро прийти к хорошему на вид, но далёкому от лучшего решению.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на внимание, ожидания, ограничения выбора и обратную связь. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «Двойственность Лагранжа», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «Двойственность Лагранжа» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«Двойственность Лагранжа» объясняет только часть происходящего в области «Оптимизация и решения». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Stephen Boyd; Lieven Vandenberghe. Convex Optimization (2004).

Первоисточник