解线性规划问题的基于新核函数的内点算法

摘要

原始-对偶内点算法是求解线性规划问题和非线性规划问题的重要方法。在本文中，给出了一个新的核函数。基于这个核函数可以构造出一个解线性规划问题的原始-对偶内点算法，并计算出了这个算法的一个理论迭代界。