解带有二次约束二次规划的一个整体优化方法(英文)

被引：1

作者：

高岳林

徐成贤

机构：

[1] 西安交通大学理学院,西安交通大学理学院西安,,西安,

来源：

运筹学学报 | 2002年 / 02期

关键词：

分枝定界; 整体优化; 拉格朗日松弛; 拉格朗日对偶; 投影次梯度方法; 二次约束二次规划;

D O I：

10.15960/j.cnki.issn.1007-6093.2002.02.007

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

在本文中,我们提出了一种解带有二次约束二次规划问题（QP）的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界.在问题（QP）的可行域是n维的条件下,如果这个算法有限步后终止,得到的点必是问题（QP）的整体最优解;否则,该算法产生的点的序列{vk}的每一个聚点也必是问题（QP）的整体最优解.

引用

页码：53 / 60

页数：8

共 6 条

[1]

An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints[J] . Le Thi Hoai An.Mathematical Programming . 2000 (3)

[2] A branch and cut algorithm for nonconvex quadratically constrained quadratic programming [J].