尼姆罗德·梅吉多;舒布，迈克尔 线性规划中内点算法的边界行为。 （英语） Zbl 0675.90050号 数学。操作。物件。 14，第1期，97-146（1989）. 作者讨论了N.Karmarkar的投影法[Combinatorica 4，373-395（1984；Zbl 0557.90065号)]对于线性规划及其一些变体[参见。，E.R.Barnes公司，数学。程序。36, 174-182 (1986;Zbl 0626.90052号);R.J.范德贝,M.S.Meketon先生和B.A.弗里德曼，Algorithmica 1，395-407（1986；Zbl 0626.90056号)]随后由不同作者给出。结果表明，由这些算法产生的矢量场的连续轨迹连续延伸到整个封闭多面体。作者给出了向量场产生轨迹的条件，这些轨迹访问Klee-Minty立方体所有顶点的邻域。研究了这些算法在顶点附近诱导的轨迹的行为，并表明所有轨迹都有唯一的收敛方向。对于离散版本的投影方法及其变体，还建立了唯一的收敛方向。审核人：R.N.考尔 引用于1审查引用于50文件 MSC公司： 90C05（二氧化碳） 线性规划 关键词：内点算法;边界行为;投影法;连续轨迹;向量场 引文：Zbl 0557.90065号;Zbl 0626.90052号;Zbl 0626.90056号 PDF格式BibTeX公司 XML格式引用 \textit{N.Megiddo}和\textit{M.Shub}，数学。操作。第14号决议，第1号，97--146（1989年；Zbl 0675.90050） 全文： 内政部