求不定二次規(guī)劃全局解的一個(gè)新算法

本文提出了一個(gè)求不定二次規(guī)劃問(wèn)題全局最優(yōu)解的新算法.首先,給出了三種計(jì)算下界的方法:線性逼近法、凸松弛法和拉格朗日松弛法;并且證明了拉格朗日對(duì)偶界與通過(guò)凸松弛得到的下界是相等的;然后建立了基于拉格朗日對(duì)偶界和矩形兩分法的分枝定界算法,并給出了初步的數(shù)值試驗(yàn)結(jié)果.

作 者： 黎健玲 孫小玲 Li Jianling Sun Xiaoling   作者單位： 黎健玲,Li Jianling(廣西大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院,南寧,530004)

孫小玲,Sun Xiaoling(復(fù)旦大學(xué)管理學(xué)院,上海,200433) 

刊 名： 運(yùn)籌學(xué)學(xué)報(bào)  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(3)  分類(lèi)號(hào)： O22  關(guān)鍵詞： 運(yùn)籌學(xué)   全局優(yōu)化   不定二次規(guī)劃   分枝定界方法   凸松弛   拉格朗日松弛   Operations research   global optimization   indefinite quadratic programming   branch-and-bound method   convex relaxation   Lagrangian relaxation  

【求不定二次規(guī)劃全局解的一個(gè)新算法】相關(guān)文章：

求理財(cái)規(guī)劃方案04-27

談?wù)勀銓?duì)算法多樣化的新認(rèn)識(shí)?04-28

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

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

數(shù)學(xué)算法04-28

新學(xué)期新規(guī)劃作文11-07

舉棋不定的意思05-10

新的一個(gè)學(xué)期04-15

上海世博會(huì)成專(zhuān)業(yè)規(guī)劃新動(dòng)力04-25

性格不定的我作文12-12