首页 > 《数学研究》 > 2013年3期 > 基于D．C．分解的一类箱型约束的非凸二次规划的新型分支定界算法

基于D．C．分解的一类箱型约束的非凸二次规划的新型分支定界算法

在线阅读下载PDF 导出详情

摘要提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法．首先。把原问题目标函数进行D．C．分解（分解为两个凸函数之差），利用次梯度方法，求出其线性下界逼近函数的一个最优值，也即原问题的一个下界．然后，利用全局椭球算法获得原问题的一个上界，并根据分支定界方法把原问题的求解转化为一系列子问题的求解．最后，理论上证明了算法的收敛性，数值算例表明算法是有效可行的．

DOI 54kwoqwl4k/1270733

作者付文龙;杜廷松;翟军臣

机构地区不详

出处《数学研究》 2013年3期

关键词非凸二次规划箱约束分支定界算法

分类 [理学][基础数学]

出版日期 2013年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）