关于二次规划问题的改进的拟Newton算法

摘要：

提出了拟Newton法求解凸二次规划问题的改进拟Newton法,对于等式约束下凸二次规划问题利用增广Lagrange函数将该约束问题转化为无约束问题,采用Wolf-Powell线搜索确定步长,利用拟Newton算法求最优解,并给出数值检验结果,表明算法是可行的和有效的。

关键词： 拟Newton算法 凸二次规划 等式约束 Wolf-Powell线搜索

作者: 王建芳 杨晓光 宋伟

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

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 264-268

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