目标超平面上的一种原始-对偶单纯形算法

• 作者: 高培旺
• 来源期刊: 徐州工程学院学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 可行域 单纯形算法 原始-对偶外点算法 计算效率
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 专家特稿
• 页码范围: 30-34,45
• 页数: 6页
• 分类号: O221.1
• 字数: 4252字
• 语种: 中文

摘要

对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺	闽江学院数学系	17	19	2.0	3.0