bezeichnet für eine Funktion f : ℝⁿ → ℝⁿ das Problem, einen Vektor z ∈ ℝⁿ derart zu finden, daß gilt: z ≥ 0, f(z) ≥ 0 und z^T · f(z) = 0. Besonders wichtig ist das lineare Komplementaritätsproblem, bei dem f eine affin lineare Abbildung ist.