不定二次规划全局求解的一个新算法  

A New Global Optimization Algorithm for Indefinite Quadratic Programs

作　　者：汪春峰[1,2] 刘三阳[1] 张建科[1,3] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]河南师范大学数学与信息科学学院,新乡453007 [3]西安邮电学院应用数理系,西安710121

出　　处：《工程数学学报》2011年第3期300-306,共7页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(60674108);中央高校基本科研业务费专项资金(K50510700004JY10000970006)~~

摘　　要：针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.A new global optimization algorithm is presented to solve indefinite quadratic programming problems which have been extensively used in engineering design and facilities layout etc.First,the linear relaxation programming problem of the indefinite quadratic programming problem is derived by utilizing the characteristics of the quadratic function and a linear relaxation technique;then,by means of the sequential solutions of a series of linear programming problems,the global optimal solution is obtained.The theoretical analysis and numerical experiment show that the presented algorithm is convergent and efficient.

关 键 词：不定二次规划 全局优化 线性化松弛 分支定界 

分 类 号：O221.2[理学—运筹学与控制论]