Нелинейная проблема дополнительности

В прикладной математике — нелинейная проблема дополнительности (NCP) относительно отображения ƒ : R. ^н → Р ^н , обозначаемый NCP ƒ , заключается в нахождении вектора x ∈ R ^н такой, что

$x\geq 0,\ f(x)\geq 0{\text{ and }}x^{T}f(x)=0$

где ƒ ( x ) — гладкое отображение. Случай разрывного отображения обсуждался Хабетлером и Костревой (1978).

Ссылки

• Ахуджа, Капил; Уотсон, Лэйн Т.; Биллапс, Стивен К. (декабрь 2008 г.). «Гомотопические карты вероятности один для смешанных задач дополнительности». Вычислительная оптимизация и приложения . 41 (3): 363–375. дои : 10.1007/s10589-007-9107-z . hdl : 10919/31539 .
• Коттл, Ричард В.; Панг, Чон-Ши; Стоун, Ричард Э. (1992). Проблема линейной дополнительности . Информатика и научные вычисления. Бостон, Массачусетс: Academic Press, Inc., стр. xxiv+762 стр. ISBN.  0-12-192350-9 . МР   1150683 .