非線性規(guī)劃中的精確罰函數(shù).pdf

1、該文結(jié)構(gòu)安排如下.第一章,我們簡要介紹了目前國內(nèi)外關(guān)于精確罰函數(shù)的研究工作.第二章,我們研究了l<,1>精確罰函數(shù)的全局精確罰性質(zhì)及其光滑性.在1.目標(biāo)函數(shù)滿足強制性條件;2.原約束非線性規(guī)劃問題只有限個全局極小點;3.原約束非線性規(guī)劃問題在其任何全局極小點處都滿足KKT二階充分條件的假設(shè)下,我們給出了l<,1>精確罰函數(shù)的全局精確罰性質(zhì),即當(dāng)罰參數(shù)充分大時,原約束非線性規(guī)劃問題的全局極小點集與l<,1>罰問題的全局極小點集相同.由于l

2、<,1>精確罰函數(shù)的不可微性,一般不能直接采取利用導(dǎo)數(shù)的最優(yōu)化方法去求解l<,1>罰問題.第三章,我們首先引進低次罰函數(shù).在KKT二階充分條件成立下,我們得出低次罰函數(shù)的局部精確罰性質(zhì),即任何原問題的滿足KKT二階充分條件的局部標(biāo)有小點都是低次罰函數(shù)的嚴(yán)格局部極小點,而且這里的罰參數(shù)可以取任何正數(shù).然后,在上述第二章的三個假設(shè)下,我們得出了低次罰函數(shù)的全局精確罰性質(zhì),即當(dāng)罰參數(shù)充分大時,原約束非線性規(guī)劃問題的全局極小點集與低次罰問題的全

3、局極小點集相同.第四章,我們首先給出了原問題在一點的k-calm條件的定義,并給出了原問題局部極小點滿足k-calm條件的充要條件.接著,引入了原問題的攝動問題在(00)∈R<'m>×R<'l>的k-calm條件的定義,這里m,l分別表示原規(guī)劃問題的不等式約束及等式約束的個數(shù),并證明了原問題在任何全局極小點都滿足k-calm條件當(dāng)且僅當(dāng)原問題的攝動問題在(00)∈R<'m>×R<'l>滿足k-calm條件.我們證明了對任何給定的k<,0

4、>>0,如果存在滿足k>k<,0>的k,使得原規(guī)劃問題在x<'*>是k-calm的,那么對任何罰參數(shù)q>0,x<'*>都是罰問題min<,x∈X> P<,q><'k0>(x)(參見(4.3.2))的局部極小點.最后,我們給出了精確罰函數(shù)P<,q><'1/2>(x)(參見(4.3.1))的二次光滑逼近,從而得到了光滑罰問題,并證明了當(dāng)罰參數(shù)q充分大時,該光滑罰問題的全局極小點是原問題的近似全局極小點,且近似程度可以預(yù)先給定.第五章,我們考