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

摘要：

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

关键词：运筹学、全局优化、不定二次规划、分枝定界方法、凸松弛、拉格朗日松弛

所属期刊栏目：12

分类号：O22;O21

资助基金：National Natural Science Foundation of China under grants 70671064, 10771040, Guangxi Science Foundation0728006, 0640001;the Scientific Research Foundation of Guangxi University No. X081016 of China

在线出版日期：2008-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：75-82