凸规划的一种对偶内点算法
来源期刊：东北大学学报(自然科学版)1998年第1期
论文作者：靖新 薛嘉庆
文章页码：3 - 5
关键词：凸规划;对偶问题;内点算法;原始变量;最优解;
摘 要：将带有不等式约束的凸规划问题转化为拉格朗日对偶问题，构造了一种求解凸规划的对偶内点算法．证明了在不存在对偶差的情况下，当对偶变量序列收敛到对偶问题最优解时，原始变量序列收敛于原始问题的最优解．
靖新，薛嘉庆
东北大学理学院
摘 要：将带有不等式约束的凸规划问题转化为拉格朗日对偶问题，构造了一种求解凸规划的对偶内点算法．证明了在不存在对偶差的情况下，当对偶变量序列收敛到对偶问题最优解时，原始变量序列收敛于原始问题的最优解．
关键词：凸规划;对偶问题;内点算法;原始变量;最优解;
