| 带有二次约束二次规划问题的全局最优化 |
| |
| 引用本文： | 马小华,魏飞,高岳林.带有二次约束二次规划问题的全局最优化[J].兰州理工大学学报,2013,39(3):136-140. |
| |
| 作者姓名： | 马小华 魏飞 高岳林 |
| |
| 作者单位： | 北方民族大学信息与系统科学研究所,宁夏银川,750021 |
| |
| 基金项目： | 国家自然科学基金，北方民族大学科研项目(2013XYZ025)的资助;在此表示感谢 |
| |
| 摘 要： | 根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.
|
| 关 键 词： | 全局最优化 二次约束二次规划 松弛线性规划 分支定界 外逼近 缩减技术 |
Global optimization of quadratic programming problem with quadratic constraints |
| |
| MA Xiao-hua
,
WEI Fei
,
GAO Yue-lin.Global optimization of quadratic programming problem with quadratic constraints[J].Journal of Lanzhou University of Technology,2013,39(3):136-140. |
| |
| Authors: | MA Xiao-hua WEI Fei GAO Yue-lin |
| |
| Institution: | (Institute of Information and System Science,Beifang University of Nationalities,Ningxia 750021,China) |
| |
| Abstract: | |
| |
| Keywords: | global optimization quadratic programming with quadratic constraints relaxation linear programming branch and bound outer approximation reduction technique |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
