利用NCP函數(shù)求解不等式約束優(yōu)化問題的KKT系統(tǒng).pdf

1、北京工業(yè)大學(xué)碩士學(xué)位論文利用NCP函數(shù)求解不等式約束優(yōu)化問題的KKT系統(tǒng)姓名：韓婷申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：薛毅20070501A b s t r a c t憾p a p e rc h o o ∞N C P f i m c t i o n 伊( 口，b ) = l a —b 1 3 一礦一b 3 w h i c hw a s p r e s e n t e db y池l g 鶴a 血n ，也i sf u n c t

2、 i o ni s s m o o t ha b o u t aa n db ．W e u s et h i sN C ' P f u n c t i o l lt ot a k et h eK K ．Ts y s t e m o f I n e q u a l i t y - C o n s W a i n e d P r o b l e m s i n t o s m o o t h e q u a t i o n s砟，艘

3、，= 0 ，b e c a u s e t h e s e e q u a t i o n s 姍s m o o t h , s o i ti sc o n v e n i e n tw h e n w ea l es o l v i n gt h e s ee q u a t i o n s ．O nt h eb a s eo f t h ea d v a n t a g e so f s o m em e t h o d si nt

4、 h i sp a p e r , w e u s eN e w t o n - S V Dm e t h o d t o s o l v e m e d i u m o r s m a l l p r o b l e m s F ( z 1 = 0 ，a n d u s e f i n e s e a r c hN e w t o n - C G m e t h o d t o s o l v el 鵯ep r o b l e m s

5、 ，( ；) = 0 w h i c h a r es m o o t h a n d n o n l i n e a r ．T h i sp a p e r i so r g a n i z e da sf o l l o w s ．I nc h a p t e r1 , t h eb a c k g r o u n d a n dm a i n r e s u l t so f t h i s p a p e ra 『c g i v

6、 e ．W e i n t r o d u c et h eN C P f i m c t i o ni nc h a p t e r2 ．W e s t u d y a n d r e s e a r c ht ou 船N C P f u n c t i o nf o r s o l 、r i ：n g t h e K K Ts y s t e mo fI n e q u a l i t y - C o n s t r a i n e

7、 d P r o b l e m si n c l l a p t e r3 ．I n c h a p t e r4 , W ep r e s e tt w oa l g o r i t h m s a n da n a l y z et h e i rc o n v e r g e n c e ．I n 曲啦5 , w eg i v e 曲e r e s u l t s o ft h ee x p e r i m e n t s ．A