×

关于线性规划的指数轨迹。 (英语) Zbl 1046.90041号

摘要:内点方法的发展为线性规划提出了各种解轨迹,也称为中心路径。本文通过对Karush-Kuhn-Tucker系统中互补方程的对数指数扰动,定义了一个新的中心路径。研究了该中心路径的行为,并提出了一种算法。该算法可以以超线性收敛速度计算\(ε)-最优解。

MSC公司:

90C05(二氧化碳) 线性规划
90C51型 内部点方法
90元53 拟Newton型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部