| 非凸二次规划的分支定界方法 |
| |
| 引用本文： | 刘利敏.非凸二次规划的分支定界方法[J].龙岩学院学报,2009,27(2). |
| |
| 作者姓名： | 刘利敏 |
| |
| 作者单位： | 龙岩学院数学与计算机科学学院,福建龙岩,364012 |
| |
| 摘 要： | 通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的.
|
| 关 键 词： | 非凸二次规划 全局优化 分支定界 松弛线性规划 |
A Branch and Bound Algorithm for Nonconvex Quadratic Programming |
| |
| LIU Li-min.A Branch and Bound Algorithm for Nonconvex Quadratic Programming[J].Journal of Longyan Univercity,2009,27(2). |
| |
| Authors: | LIU Li-min |
| |
| Abstract: | First,a linear relaxation program of the nonconvex quadratically-constrained quadratic programming(QP) is given by constructing a lower linear function of quadratic functions.A branch and bound algorithm is then proposed for the problem(QP).Finally a numerical computation is given to illustrate the feasibility and efficiency of the proposed algorithm. |
| |
| Keywords: | nonconvex quadratic programming global optimization branch and bound linear relaxation programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
