首页 | 本学科首页   官方微博 | 高级检索  
     检索      

凸规划的一种对偶内点算法
引用本文:靖新,薛嘉庆.凸规划的一种对偶内点算法[J].东北大学学报(自然科学版),1998,19(1):98-100.
作者姓名:靖新  薛嘉庆
作者单位:东北大学理学院,沈阳,110006
基金项目:辽宁省自然科学基金,962172,
摘    要:将带有不等式约束的凸规划问题转化为拉格朗日对偶问题,构造了一种求解凸规划的偶内点算法,证明了在不存在对偶差的情况下,当对偶变量序列收敛到对偶问题最优解时,原始变量序列收敛于原始问题的最优解。

关 键 词:凸规划  对偶问题  内点算法  原始变量  最优解

Dual Interior Point Algorithm for Convex Programming
Abstract:
Keywords:convex programming  dual problem  interior point algorithm  primal variables  optimal point  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号