蒙特罗,雷纳托特区。 线性规划射影缩放轨迹的收敛性和边界行为。 (英语) Zbl 0748.90041号 数学。操作。物件。 16,第4期,842-858(1991). 在最优值为0的假设下,给出了求解问题(P)的投影缩放算法:N.卡尔马尔卡[组合数学4,373-395(1984;Zbl 0557.90065号)]. 随后,几位作者介绍了仿射缩放算法作为投影缩放算法的变体。这两类算法分别生成射影缩放轨迹和仿射缩放轨迹。作者研究了一个标准形式线性规划问题的仿射标度轨迹的收敛性和边界行为,该问题在最优性集上没有有界性假设。该分析用于研究(P)的射影缩放轨迹的收敛性和边界行为。作者研究了(P)的最优值为0和(P)最优值为正的两种情况。在后一种情况下,证明了射影缩放轨迹不收敛于(P)的最优解。审核人:R.N.Kaul(德里) 引用于9文件 MSC公司: 90C05(二氧化碳) 线性规划 90-08 运筹学和数学规划相关问题的计算方法 关键词:投影缩放算法;仿射缩放;收敛性和边界行为 引文:Zbl 0557.90065号 PDF格式BibTeX公司 XML格式引用 \textit{R.D.C.蒙泰罗},数学。操作。第16号决议,第4号,842--858(1991;Zbl 0748.90041) 全文: DOI程序