二次规划全局极小问题的分枝定界算法及其仿真计算

摘要：

本文针对求解多面集上二次函数的全局近似最优解问题，提出了一个新型分枝定界算法。算法中利用了Lagrange对偶性获取下界。计算实验表明，算法对求解大规模非凸二次规划问题的有效性。

关键词： 二次规划 分枝定界 系统仿真

作者: 杜廷松 费浦生

作者单位: 三峡大学理学院,湖北,宜昌,443002 武汉大学数学与计算科学学院,湖北,武汉,430072

会议类型: 国内会议

会议名称: ”2007系统仿真技术及其应用学术研讨会

会议地点: 珠海

会议语种:中文

页码: 119-122

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