牛顿内点优化算法解凸二次规划

摘要：

本文提出了求解凸二次规划问题的新算法,此算法把对数罚函数法和牛顿算法有效的结合得到一种新的算法,即首先利用对数罚函数法和增广Lagrang函数将该约束问题转化为无约束问题,然后通过牛顿迭代法求出迭代点的下降方向d(1),再利用有效集策略得到d(k)的搜索方向,并给出了算法的数值检验结果,数值结果表明,算法是可行、有效的.

关键词： 凸二次规划 对数罚函数法 牛顿法 有效集方法

作者: 王建芳 杨晓光

作者单位: 大连海事大学应用数学系,大连,116026

会议类型: 国内会议

会议名称: 中国数学力学物理学高新技术交叉研究学会第十二届学术年会

会议地点: 四川峨眉山

会议语种:中文

页码: 589-593

在线出版日期: 2008-08-01（万方平台首次上网日期，不代表论文的发表时间）