john_crash的专栏

原创 解线性互补问题（LCP）

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