安斯特里彻，K.M。 （O（[n^3/\ln n]L）运算中的线性规划。 （英语） Zbl 0955.90085号 SIAM J.Optim公司。 9，第4期，803-812（1999）. 摘要：我们表明，使用标准线性代数解决线性规划问题的复杂性可以减少为（O（[n^3/ln]L）运算，其中，（n）是位大小为整数的标准形式问题中的变量数。在Nesterov和Nemirovskii首次提出的方案中，我们的技术将部分更新与预处理共轭梯度法相结合。 引用于14文件 MSC公司： 90C05（二氧化碳） 线性规划 90摄氏51度 内部点方法 关键词：线性规划;内点算法;部分更新;共轭梯度法 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}，SIAM J.Optim（西亚姆·J·Optim）。9，第4号，803--812（1999；Zbl 0955.90085） 全文： DOI程序