Проблема смешанной дополнительности - Mixed complementarity problem

Проблема смешанной дополнительности (MCP) - постановка задачи в математическое программирование. Многие хорошо известные типы проблем являются частными случаями или могут быть сведены к MCP. Это обобщение проблема нелинейной дополнительности (NCP).

Определение

Проблема смешанной дополнительности определяется отображением , более низкие значения и верхние значения .

В решение МКП - вектор так что для каждого индекса имеет место одна из следующих альтернатив:

  • ;
  • ;
  • .

Другое определение MCP: это вариационное неравенство на параллелепипед .

Смотрите также

Рекомендации

  • Стивен С. Биллапс (1995). «Алгоритмы для задач дополнительности и обобщенных уравнений» (PS ). Получено 2006-08-14. Цитировать журнал требует | журнал = (помощь)
  • Франсиско Факчиней, Чон-Ши Панг (2003). Конечномерные вариационные неравенства и проблемы дополнительности, Том I.