首页> 中文期刊>应用数学 >一种新的二次约束二次规划问题的分支定界算法

一种新的二次约束二次规划问题的分支定界算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文为了获得二次约束二次规划(QCQP)问题的全局最优解,提出一种新的参数化线性松弛分支定界算法.该算法利用参数化线性松弛技术,得到(QCQP)的全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.数值实验表明,本文提出的算法是有效并且可行的.

著录项

来源
《应用数学》|2021年第1期|240-252|共13页
作者
黄小利; 高岳林; 谢金宵; 谷剑峰;
展开▼
作者单位

北方民族大学数学与信息科学学院,宁夏银川750021;

宁夏科学计算与智能信息处理协同创新中心,宁夏银川750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
二次约束二次规划; 全局优化; 分支定界; 参数化线性松弛; 区域缩减;
入库时间 2022-08-21 03:21:35

相似文献

中文文献
外文文献
专利

1. 求解带二次约束的非凸二次规划的一种分支定界算法(英文) [J] . 杨永健 ,高岳林 . 应用数学 . 2006,第1期
2. 整数二次规划问题的一种新型分支定界算法 [J] . 刘霞 ,高岳林 . 中北大学学报（自然科学版） . 2015,第004期
3. 求不定二次规划问题全局解的新的分支定界算法 [J] . 黎健玲 ,王鹏 ,马林 . 广西大学学报（自然科学版） . 2009,第004期
4. 基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法 [J] . 付文龙 ,杜廷松 ,翟军臣 . 数学研究 . 2013,第003期
5. 线性约束非凸二次规划的有限分支定界算法 [J] . 田朝薇 ,宋海洲 . 泉州师范学院学报 . 2012,第002期
6. 箱子约束不定二次规划的一个分支定界算法 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 分式规划和非凸二次规划的分支定界算法研究 [A] . 任舒萍 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号