- · 关于大学外语四六级考试听力试听、带证参考及封闭教学楼的通知[12/07]
- · 关于转发《重庆市教育委员会关于公布2020年度高等教育课程思政项目立项名单的通知[12/07]
- · 雨僧讲坛:“相忘于江湖”——庄子哲学的现代解读[12/04]
- · 关于2020-2021学年选报《名著阅读》书目的通知[12/02]
- · 关于2020-2021学年度第1学期期末课程考试(含重修和赴美实习缓考)安排的通知[11/26]
- · 西南大学关于推荐首届全国中小学美育教学指导委员会委员人选的通知[11/24]
- · 雨僧讲坛:传统文化的学理建构[11/23]
- · 关于第十二届全国大学生数学竞赛(西南大学考点)安排的通知[11/23]
求解线性规划的宽邻域不可行内点算法
作者: 杨喜美 张因奎 裴永刚 河南师范大学数学与信息科学学院 河南新乡453007
关键词: 线性规划 不可行内点算法 宽邻域 多项式复杂度
摘要:提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n(1.5)L),这是宽邻域不可行内点算法的最好复杂度.