求不定二次规划全局解的一个新算法
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.
作 者： 黎健玲 孙小玲 Li Jianling Sun Xiaoling 作者单位： 黎健玲,Li Jianling(广西大学数学与信息科学学院,南宁,530004)孙小玲,Sun Xiaoling(复旦大学管理学院,上海,200433)
刊 名： 运筹学学报 ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)： 2008 12(3) 分类号： O22 关键词： 运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛 Operations research global optimization indefinite quadratic programming branch-and-bound method convex relaxation Lagrangian relaxation