解线性互补问题（LCP）

线性互补在数学上的提法

$$y=Ax+b$$
$$y^Tx=0$$
$$x\ge0,y\ge0$$
满足这三个条件的x,y就是线性互补问题的解。
其中A是一个nxn矩阵，b,y,x是nx1向量。 $x\ge0$和 $y\ge0$意思是向量的每一个元素都大于等于零。A和b是已知的求x,y。