首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性规划中预测-校正内点算法的改进(英文)
引用本文:周昆平,高炳宋.线性规划中预测-校正内点算法的改进(英文)[J].上饶师范学院学报,1997(6).
作者姓名:周昆平  高炳宋
作者单位:复旦大学统计运筹系!上海,200433(周昆平),上饶师专数学系!上饶,34001(高炳宋)
摘    要:研究线性规划中预测一校正内点算法的改进,获得了复杂度0(nL),进一步地,在校正部不仅把迭代点重新置于一个小邻域中,而且降低了对偶间隙。

关 键 词:内点算法  轨道追踪算法  线性规划

A Modified Predictor-Corrector Interior-Point Algorithm for Linear Programming
Zhou Kunbing.A Modified Predictor-Corrector Interior-Point Algorithm for Linear Programming[J].Journal of Shangrao Normal College,1997(6).
Authors:Zhou Kunbing
Abstract:
Keywords:interior-point algorithm  path-following algorithm  linear programming  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号