绝对值等式问题的一个求解方法

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