克里斯托夫·维兹加尔;保罗·博格斯。;保罗·多米奇。 线性规划轨迹的收敛性。 (英语) Zbl 0725.90060号 线性规划引起的数学发展。AMS-IMS-暹罗Jt。Summer Res.Conf.,Brunswick/ME(美国),1988年,康普。数学。114, 161-187 (1990). 摘要:[有关整个集合,请参阅Zbl 0722.00047号.]基于线性约束系统解析中心的概念,研究了线性规划中使用对数障碍函数时中心轨迹的收敛行为。主要结果是A轨迹收敛到最优面的g中心,以及它们的切向收敛。这两个结果在存在原简并和对偶简并的情况下都成立,引入了g-中心变种,扩展了解析g-中心的概念。 引用于15文件 MSC公司: 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 90-08 运筹学和数学规划相关问题的计算方法 关键词:收敛行为;中心轨迹;对数势垒函数;分析中心 引文:兹比尔0722.00047 PDF格式BibTeX公司 XML格式