线性规划的一个满牛顿步可行内点算法

摘要：

基于一个新的函数,为线性规划设计了一个可行内点算法.该算法的迭代步长为满步长,迭代方向由该新函数决定,算法最终得到了线性规划目前最好的迭代复杂性.

关键词：线性规划、满牛顿步、可行算法、迭代复杂性

所属期刊栏目：30

分类号：O221.1(运筹学)

资助基金：2013年度贵州省科学技术基金项目"对称锥规划内点算法研究"黔科合J字LKLS[2013]14

在线出版日期：2018-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：73-77