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

• 作者: 雍龙泉
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 绝对值等式问题 线性互补问题 混合整数线性规划
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 60-62
• 页数: 3页
• 分类号: O221
• 字数: 2539字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0