论文部分内容阅读
线性规划、二次规划、双矩阵对策以及共他问题都能转化为线性互补问题，而线性互补问题又可以归结为绝对值等式问题，因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP—hard问题。本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值（矩阵A^TA特征值的非负平方根）大于1时，绝对值等式问题存在唯一解，进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法。数值实验表明此方法对求解绝对值等式问题十分有效。