×

线性规划轨迹的收敛性。 (英语) Zbl 0725.90060号

线性规划引起的数学发展。AMS-IMS-暹罗Jt。Summer Res.Conf.,Brunswick/ME(美国),1988年,康普。数学。114, 161-187 (1990).
摘要:[有关整个集合,请参阅Zbl 0722.00047号.]
基于线性约束系统解析中心的概念,研究了线性规划中使用对数障碍函数时中心轨迹的收敛行为。主要结果是A轨迹收敛到最优面的g中心,以及它们的切向收敛。这两个结果在存在原简并和对偶简并的情况下都成立,引入了g-中心变种,扩展了解析g-中心的概念。

MSC公司:

90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
90-08 运筹学和数学规划相关问题的计算方法