小瓶,Jean-Philippe 线性可行性问题的投影法中的近似投影。 (英文) Zbl 0677.90042号 数学规划的进展。内部点和相关方法,Proc。Conf.,太平洋格罗夫/加利福尼亚州1987,65-78(1989)。 [关于整个系列,请参见Zbl 0669.00026号.]Der Autor在einer früheren Arbeit ein Newton-Verfahren zur Lösung eines Systems直系员Gleichungen im nichtnegagen Orthanten angegeben接过了生日礼物。Dieses Verfahren isäequivalent zu Karmarkars Algorithmus für die Lösung linearer Optimierungsproblem-也是Zeit中的多项式。Bei der Durchführung死于jedem迭代schritt eine项目auszuführen中的算法。Da死在Praxis nur approxitiv gemacht werden kann,wird die Polynomialität zerstört。德国汽车协会(Der Autor Beeist die abgeschwächte Form eines bereits früher angegebenen Konvergenzlemmas)。Damit is es möglich,auch bei approxitiv durchgeführter Projektion die Polynomialität des erwähnten Newton-Verfahrens sicherzustellen公司。审核人:K.H.霍夫曼 MSC公司: 90C05(二氧化碳) 线性规划 65年第68季度 算法和问题复杂性分析 关键词:近似投影;投影法;线性可行性问题;牛顿法;收敛性分析;Karmarkar算法;多项式算法 引文:Zbl 0669.00026号 PDF格式BibTeX公司 XML格式