欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文给出非凸二次约束上二次比式和问题（P）的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题（P）的松弛线性规划问题（RLP）,通过对其可行域的细分和求解一系列线性规划问题,不断更新（P）的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
英文摘要：
The paper presents a new accelerating branch and bound algorithm for solving sum of quadratic ratios problem with nonconvex quadratic constraints（P）.The algorithm establishes the linear relaxation programming problem（RLP） of problem（P） utilizing the linearizing technique.Through the successive refinement of the feasible region and the solution of a series of the linear programming problems,the upper and lower bounds of global optimal value are continuously updated.In order to accelerate convergence,a new deleting technique is given according to the optimality and feasibility.The proposed algorithm is proved to be convergent,and the numerical experiments show the efficiency and feasibility.
同期刊论文项目
同项目期刊论文
期刊信息
位置：