求解线性规划的一个非内点算法

作者：李兴斯; 潘少华

来源：大连理工大学学报, 2004, (02): 176-180.

• 线性规划
• 非内点算法
• NCP函数
• 光滑化方法
• 光滑路径 linear programming
• non-interior point algorithm
• NCP function
• smoothing methods
• smoothing path

利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.