ABS算法在线性不等式组中的应用

摘要：

给出一种求解线性不等式方程组的一种算法，首先将线性不等式组转化为约束优化问题，然后对其中的一个约束项添加松弛变量，将其转化为目标函数带有罚函数子项的约束优化问题类型，最后给出算法的收敛性定理。

关键词： 线性不等式组 ABS算法 罚函数法 约束优化 收敛性定理

作者: 刘芳 单锐 陈延德 王芳

作者单位: 燕山大学 西校区理学院,河北 秦皇岛 066004

会议类型: 国内会议

会议名称: 第九届中国青年信息与管理学者大会

会议地点: 武汉

会议语种:中文

页码: 196-198

在线出版日期: 2007-08-20（万方平台首次上网日期，不代表论文的发表时间）