线性规划中预测-校正内点算法的改进(英文)

研究线性规划中预测一校正内点算法的改进，获得了复杂度0（nL），进一步地，在校正部不仅把迭代点重新置于一个小邻域中，而且降低了对偶间隙。

框式线性规划的原-对偶仿射尺度算法

本文对框式线性规划问题设计了一个原－对偶仿射尺度算法．并证明该算法的迭代复杂性为多项式时间性复·

一个改进的线性规划预校正算法

本文我们提出了一个改进型线性规划预校正算法，我们的预步和校正步方向与Mizuno－Todd-Ye[4]的方向是不同的．我们的算法的迭代复杂度为，然而在校正步，我们降低对偶间隙一个常数因子．

一个新的线性规划预校正算法

提出了一种新的线性规划预校正算法，预步是取的Ｅｕｌｅｒ方向，算法复杂度为Ｏ（n^(1/2)Ｌ）

计算二重极限的几种方法

利用函数连续性和极限的运算法则，归纳了二重极限的几种计算方法。

严有效点集的连通性

本文介绍了文［１］的严有效点、真严有效点等概念，并在实序赋范空间中，讨论了真严有效点的连通性。