隨機(jī)互補(bǔ)問題中ermncp函數(shù)的sc39;1性

1、北京交通大學(xué)碩士學(xué)位論文隨機(jī)互補(bǔ)問題中ERM-NCP函數(shù)的SC性姓名：張彥芳申請學(xué)位級別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：修乃華20090501北京交通大學(xué)碩士學(xué)位論文A B S T R A C TS t o c h a s t i cp r o g r a m m i n g a n d c o m p l e m e n t a r i t y p r o b l e m s ，a s i m p o r t a n t p a

2、r t s o f m a t h -e m a t i c a l p r o g r a m m i n g ．h a v e w i d ea p p l i c a t i o n si nm a n y f i e l d ss u c ha se n g i n c c r i n g d e -s i g n ，o p t i m a lc o n t r o l ，i n f o r m a t i o n t e c

3、h n o l o g y a n d e c o n o m i c e q u i l i b r i u m ．T h e e x p e c t e dr e s i d u a lm i n i m i z a t i o n ( E R M ) i so n e o f e f f e c t i v ew a y s t os o l v e t h es t o c h a s t i cc o m p l e -m e

4、 n t a r i t y p r o b l e m s ( S C P ) ．T h i st h e s i si s m a i n l yc o n c e r n e d w i t ht h eS C 1p r o p e r t yo ft h ee x p e c t e dr e s i d u a lf u n c t i o na r i s i n g f r o m t h es t o c h a s t

5、 i cc o m p l e m e n t a r i t y p r o b l e m s ．T h eE R M f o r m u l a t i o na i m sa tm i n i m i z i n ga l le x p e c t e dr e s i d u a ld e f i n e db y a l lN C P f u n c t i o n ，a n dw e d e f i n et h eo b

6、 j e c t i v ef u n c t i o na sE R M —N C P f u n c t i o n ．T h eS C 1p r o p e r t yi sac r u c i a lc o n d i -t i o nf o rs u p e r l i n e a rc o n v e r g e n c eo f t h e S Q P m e t h o d f o rs o l v i n gn o n

7、 l i n e a rp r o g r a m -r u i n gp r o b l e m st h a ta l eo n c e ，b u tn o tt w i c e ，c o n t i n u o u s l yd i f f e r e n t i a b l e ．B y c h o o s i n gd i f f e r e n tN C P f u n c t i o n s ，t h eo b j e c

8、 t i v ef u n c t i o np r e s e n t sd i f f e r e n tp r o p e r t i e s a n dt h eE R M f o r m u l a t i o ng e n e r a l l yp r o v i d e sd i f f e r e n ts o l u t i o n s 。T h r o u g h o u t t h et h e s i s ，w

9、ee m p l o yt w o N C P f u n c t i o n sc a l l e dt h e “m i n ’’f u n c t i o na n d t h eg e n e r a l i z e dF i s c h e r -B u r m e i s t e r ( F B ) f u n c t i o n ．W e f i r s tm a k e a s h o r t r e v i e w o

10、 f S C P a n d p r e s e n t ss o m e o f t h e f u n d a m e n t a l c o n c e p t sa n d c o n c l u s i o n s w h i c h a r et h em a i n t o o l sf o r 0 1 1 1 “ t h e o r e t i c a la n a l y s i s ．I n c h a p t e

11、r2 ，w ep r o v e t h eS C 1 p r o p e r t yo f t h ee x p e c t e dr e s i d u a lf u n c t i o na r i s i n gf r o mS C P w h e nt h eg e n e r a l i z e dF B N C P f u n c t i o ni se m p l o y e d ．I nc h a p t e r3 ，

12、w e o b t a i nt h es c m i s m o o t hp r o p e r t yo f t h ee x p e c t e dr e s i d u a lf u n c t i o na r i s i n gf r o mS C P w h e nt h e ’“m i n ’”N C Pf u n c t i o ni s a d o p t e d ，a n dw e a l s os h o w

13、t h eS C 1p r o p e r t yo fi t a tt h es t r i c t l y f e a s i b l ep o i n t so fS C E I n t h el a s tc h a p t e r , w ec o n c l u d et h et h e s i sa n dg i v ea p l a nf o rt h en e x ts t a g e ．K E Y W O R D