| 带有二次约束非凸二次规划问题的一种全局优化方法 |
| |
| 引用本文： | 李会荣,高岳林.带有二次约束非凸二次规划问题的一种全局优化方法[J].黑龙江大学自然科学学报,2009,26(3). |
| |
| 作者姓名： | 李会荣 高岳林 |
| |
| 作者单位： | 1. 北方民族大学信息与系统科学研究所,银川750021;商洛学院数学系,商洛726100
2. 北方民族大学信息与系统科学研究所,银川,750021 |
| |
| 基金项目： | 宁夏自然科学基金资助项目 |
| |
| 摘 要： | 对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.
|
| 关 键 词： | 全局优化 非凸二次规划 二次约束 分支定界 线性化技术 |
A global optimization algorithm for solving the non-convex quadratic programming problem with quadratic constraint |
| |
| LI Hui-rong,GAO Yue-lin.A global optimization algorithm for solving the non-convex quadratic programming problem with quadratic constraint[J].Journal of Natural Science of Heilongjiang University,2009,26(3). |
| |
| Authors: | LI Hui-rong GAO Yue-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
