孙杰;张利伟 关于线性规划的指数轨迹。 (英语) Zbl 1046.90041号 J.全球。最佳方案。 25,第1期,75-90(2003). 摘要:内点方法的发展为线性规划提出了各种解轨迹,也称为中心路径。本文通过对Karush-Kuhn-Tucker系统中互补方程的对数指数扰动,定义了一个新的中心路径。研究了该中心路径的行为,并提出了一种算法。该算法可以以超线性收敛速度计算\(ε)-最优解。 引用于2文件 MSC公司: 90C05(二氧化碳) 线性规划 90C51型 内部点方法 90元53 拟Newton型方法 关键词:阻尼牛顿法;内点法;线性规划;对数指数函数;超线性收敛 PDF格式BibTeX公司 XML格式引用 \textit{J.Sun}和\textit{L.Zhang},J.Glob。最佳方案。25,第1号,75--90(2003;Zbl 1046.90041) 全文: 内政部