%0 Journal Article
%T 绝对值等式问题的一个求解方法
%A 雍龙泉
%J 科技导报
%P 60-62
%D 2010
%X 线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题，而线性互补问题又可以归结为绝对值等式问题，因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题，本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值（矩阵ATA特征值的非负平方根）大于1时，绝对值等式问题存在唯一解，进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法，数值实验表明此方法对求解绝对值等式问题十分有效。
%K 绝对值等式问题
%K 线性互补问题
%K 混合整数线性规划
%U http://www.kjdb.org/CN/abstract/abstract2166.shtml