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

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

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

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

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

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

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

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

談談你對算法多樣化的新認識?04-28

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

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

數學算法04-28

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

舉棋不定的意思05-10

新的一個學期04-15

上海世博會成專業(yè)規(guī)劃新動力04-25

性格不定的我作文12-12