一類(lèi)二次規(guī)劃反問(wèn)題的光滑函數(shù)法.pdf

1、在某些情況下，盡管建立了規(guī)劃模型，但目標(biāo)函數(shù)中決策變量的參數(shù)很難精確給定，如果根據(jù)經(jīng)驗(yàn)或?qū)嶒?yàn)，能得到所需要的最優(yōu)解，我們希望運(yùn)用這些已知的信息盡可能小地調(diào)整參數(shù)，以獲得滿(mǎn)意的結(jié)果，這樣的問(wèn)題就是規(guī)劃反問(wèn)題．反問(wèn)題具有廣泛的應(yīng)用價(jià)值，因此近年來(lái)它逐漸成為了國(guó)內(nèi)外學(xué)者們研究的熱點(diǎn)．但是除了線性規(guī)劃反問(wèn)題外，很少有學(xué)者對(duì)連續(xù)優(yōu)化反問(wèn)題進(jìn)行深入的研究．鑒于此原因，本文作者考慮了二次規(guī)劃的一種形式的反問(wèn)題，采用光滑牛頓法對(duì)其對(duì)偶問(wèn)題的KKT系統(tǒng)進(jìn)

2、行了求解．給出了光滑牛頓法的理論分析，包括全局收斂性和局部收斂速度的分析．并編制Matlab程序?qū)@類(lèi)反問(wèn)題進(jìn)行求解． 本文所取得的主要結(jié)果可以概括如下： 1、第2章給出了一些在本文收斂性分析中需要用到的有關(guān)于非光滑分析的預(yù)備知識(shí)． 2、第3章，利用文獻(xiàn)<'[1]>中的結(jié)果，給出了二次規(guī)劃反問(wèn)題及其對(duì)偶問(wèn)題的表達(dá)式，建立了其對(duì)偶問(wèn)題的KKT系統(tǒng)．該KKT系統(tǒng)是一個(gè)非光滑的方程組，實(shí)際上它是一個(gè)半光滑方程組．

3、 3、第4章采用光滑牛頓法對(duì)第3章的KKT系統(tǒng)進(jìn)行求解，通過(guò)引進(jìn)兩個(gè)光滑化函數(shù)將該KKT系統(tǒng)轉(zhuǎn)化為一個(gè)光滑方程組，然后構(gòu)造輔助函數(shù)，設(shè)計(jì)出求解二次規(guī)劃反問(wèn)題的算法． 4、第5章對(duì)第4章的算法進(jìn)行了一系列的理論證明，結(jié)果表明該算法具有很好的收斂性質(zhì)，不僅具有全局收斂性，而且還具有局部二次收斂性． 5、第6章對(duì)第4章的算法進(jìn)行了一系列的數(shù)值實(shí)驗(yàn)，將該算法運(yùn)用于一般二次規(guī)劃反問(wèn)題甚至是大規(guī)模二次規(guī)劃反問(wèn)題上，并和半光滑牛頓法