凸二次规划问题的一种内点算法
本文提出了一类利用对数惩罚函数法起求解凸二次规划问题的内点算法,此算法是把有效集方法和内罚函数罚有效的结合起来,从而得到一个结构简单,易于计算的一种新的内点算法,在每次迭代中只需解一个等式约束的二次规划问题.即首先对原问题采用对数罚函数法得到一个惩罚二次规划问题,然后利用有效集策略得到d<,k>的搜索方向,再应用等式约束求最优解,最后运用数值仿真测试验证了此方法的有效性.
交二次规划 对数罚函数法 有效集方法 收敛性
盛玉红 热西达
新疆大学数学与系统科学学院(乌鲁木齐)
国内会议
青岛
中文
48-52
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）