非凸二次规划全局极小问题的新型分枝定界算法

• 作者: 杜廷松 费浦生 蹇继贵
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 二次规划 分枝定界算法 全局极小
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 理论研究
• 页码范围: 49-52
• 页数: 4页
• 分类号: O221
• 字数: 4836字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.17.015

摘要

针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法.新算法的主要改进之处是利用了Lagrange对偶性获取下界.最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验.计算实验表明算法对求解中大规模非凸二次规划问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蹇继贵	三峡大学非线性与复杂系统研究所	35	131	5.0	10.0
2	费浦生	武汉大学数学与计算科学学院	35	303	8.0	16.0
3	杜廷松	三峡大学非线性与复杂系统研究所	27	61	5.0	6.0