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

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

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

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

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