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

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

本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.

作 者： 黎健玲 孙小玲 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  

【求不定二次规划全局解的一个新算法】相关文章：

求理财规划方案04-27

谈谈你对算法多样化的新认识?04-28

at the helm (掌控全局 )05-04

韩愈散文尚新求奇原因探究04-28

数学算法04-28

新学期新规划作文11-07

举棋不定的意思05-10

新的一个学期04-15

上海世博会成专业规划新动力04-25

性格不定的我作文12-12