登录    注册    忘记密码

期刊文章详细信息

求解凸二次规划的一种改进的原-对偶内点算法    

Improved Primal-dual Feasible Interior Point Algorithm for Convex Quadratic Programming

  

文献类型:期刊文章

作  者:杨春艳[1] 雍龙泉[2]

机构地区:[1]银川大学数学系,宁夏银川750105 [2]陕西理工学院数学系,陕西汉中723001

出  处:《长江大学学报(自科版)(上旬)》

年  份:2009

卷  号:6

期  号:2

起止页码:126-128

语  种:中文

收录情况:CAB、CAS、MR、ZMATH、普通刊

摘  要:基于牛顿方向,给出了求解凸二次规划问题的改进原对偶可行内点算法。若获得算法的初始可行内点,则该算法经过多次迭代之后收敛到原问题的一个最优解。数值试验表明了该算法的有效性。

关 键 词:凸二次规划 原对偶可行内点算法  多项式复杂性

分 类 号:O224]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心