| 带有界约束非凸二次规划问题的整体优化方法 |
| |
| 引用本文： | 高岳林,徐成贤,杨传胜. 带有界约束非凸二次规划问题的整体优化方法[J]. 工程数学学报, 2002, 19(1): 99-103 |
| |
| 作者姓名： | 高岳林 徐成贤 杨传胜 |
| |
| 作者单位： | 1. 西安交通大学理学院,西安,710049；西北第二民族学院,银川,750021
2. 西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目 (199710 6 5 ) |
| |
| 摘 要： | 通过研究带有界约束非凸二次规划问题，给出了求解该问题的整体最优 解的分枝定界方法及其收敛性，提出了定界的紧，松驰策略，把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界，应用分枝定界方法达到了对原问题的求解。
|
| 关 键 词： | 非凸二次规划 分枝定界方法 整体优化 球约束 界约束 |
| 文章编号： | 1005-3085(2002)01-0099-05 |
A Global Optimality Method for Solving the Nonconvex Quadratic Programming Problem with Additional Box Constraints |
| |
| GAO Yue lin,XU Cheng xian,YANG Chuan sheng. A Global Optimality Method for Solving the Nonconvex Quadratic Programming Problem with Additional Box Constraints[J]. Chinese Journal of Engineering Mathematics, 2002, 19(1): 99-103 |
| |
| Authors: | GAO Yue lin XU Cheng xian YANG Chuan sheng |
| |
| Abstract: | This paper researches the nonconvex quadratic programming problem with addition box constraints and gives a branch and bound algorithm of solving the problem as well as analyses the convergent property of the algorithm. This paper put forward bound tight or slack strategy, and regards ball constrained quadratic programming problem as sub problem in order to determine the upper and low bound of the global optimality values of the former problem, The former problem is solred by making use of branch and bound method. |
| |
| Keywords: | nonconvex quadratic branch bound method global optimization ball constraints box constraints |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
