期刊文章详细信息
求解凸二次规划的一种改进的原-对偶内点算法
Improved Primal-dual Feasible Interior Point Algorithm for Convex Quadratic Programming
文献类型:期刊文章
机构地区:[1]银川大学数学系,宁夏银川750105 [2]陕西理工学院数学系,陕西汉中723001
年 份:2009
卷 号:6
期 号:2
起止页码:126-128
语 种:中文
收录情况:CAB、CAS、MR、ZMATH、普通刊
摘 要:基于牛顿方向,给出了求解凸二次规划问题的改进原对偶可行内点算法。若获得算法的初始可行内点,则该算法经过多次迭代之后收敛到原问题的一个最优解。数值试验表明了该算法的有效性。
关 键 词:凸二次规划 原对偶可行内点算法 多项式复杂性
分 类 号:O224]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...