Проблема линейной дополнительности
-
Определение и применение задачи линейной дополнительности (LCP)
-
Методы решения LCP
- Существуют различные методы решения LCP, включая алгоритмы поворота базового обмена и симплексный алгоритм Данцига.
- Методы с внутренними точками также эффективны и могут быть использованы для решения задач QP.
- LCP может быть решена с использованием теории взаимодополняемости, которая позволяет свести задачу к системе линейных уравнений.
-
Рекомендации и дальнейшее чтение
- Существуют специализированные программы для решения LCP, такие как Siconos/Numerics.
- В статье также приведены ссылки на внешние ресурсы для дальнейшего изучения темы.
Полный текст статьи: