problema de complementariedad no lineal

En matemáticas aplicadas , un problema de complementariedad no lineal ( NCP ) con respecto a una aplicación ƒ  : R ⁿ → R ⁿ , denotado por NCP ƒ , consiste en encontrar un vector x ∈ R ⁿ tal que     

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

donde ƒ ( x ) es una aplicación suave. El caso de una aplicación discontinua fue analizado por Habetler y Kostreva (1978).

• Ahuja, Kapil; Watson, Layne T.; Billups, Stephen C. (diciembre de 2008). "Mapas de homotopía de probabilidad uno para problemas de complementariedad mixta". Optimización computacional y aplicaciones . 41 (3): 363– 375. doi : 10.1007/s10589-007-9107-z . hdl : 10919/31539 .
• Cottle, Richard W.; Pang, Jong-Shi; Stone, Richard E. (1992). El problema de la complementariedad lineal . Ciencias de la Computación y Computación Científica. Boston, MA: Academic Press, Inc. pp.  xxiv+762 pp. ISBN 0-12-192350-9MR 1150683 .​