二階錐約束二次規(guī)劃逆問題的光滑牛頓法.pdf

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

2、KT系統(tǒng)進行了求解。給出了光滑牛頓法的理論分析，包括全局收斂性和局部收斂速度的分析。并編制Matlab程序?qū)ΧA錐約束二次規(guī)劃逆問題進行求解。 本文所取得的主要結(jié)果可以概括如下： 1、第2章給出了一些在本文收斂性分析中需要用到的有關(guān)于非光滑分析的預(yù)備知識。 2、利用參考文獻[1]中的結(jié)果，第3章給出了二階錐約束二次規(guī)劃逆問題及其對偶問題的表達式，建立了其對偶問題的KKT系統(tǒng)。 3、第4章采用光滑牛頓法對K