期刊文献+

求解线性规划的一种新的原始对偶内点法

下载PDF
导出
摘要 该文在线性规划问题的目标函数中增加二次项,并提出了一种新的原始对偶内点法解该问题。该方法对增加二次项后的问题的KKT条件中的变量做代换。对新变量做凸松弛保证新变量元素全为正值。对互补性条件做凸松弛,互补性条件右侧每一个分量为依赖于当前迭代点相应分量的松弛。数值实验表明,该文算法对解决线性规划问题是有效的。
作者 张溪
出处 《科技资讯》 2019年第11期168-170,共3页 Science & Technology Information
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部