廣義互補(bǔ)問題的優(yōu)化轉(zhuǎn)化形式及其應(yīng)用.pdf

1、曲阜師范大學(xué)碩士學(xué)位論文廣義互補(bǔ)問題的優(yōu)化轉(zhuǎn)化形式及其應(yīng)用姓名：張新珍申請學(xué)位級別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：王宜舉20040312o P T I M I Z A T I o N R E F o R M U L A T I o N S o F T H EG E N E R A L I Z E D C O M P L E M E N T A R I T Y P R o B L E M A N DT H E I R A P P L

2、I C A T I o N SA B S T R A C TT h e g e n e r a l i z e d c o m p l e m e n t a r i t y p r o b l e m o v e r t h e p o l y h e d r a lc o n e ( G N C P )i sc o n s i d e r e di nt h i st h e s i s ，w h i c hc o n t a i

3、n st h ef o l l o w i n g c o n t e n t s ：I nc h a p t e r1 ，w e r e f o r m u l a t eG N C P a st w o c o n s t r a i n e d o p t i m i z a t i o n p r o b -l e m sa n dg i v et h ec o n d i t i o n su n d e rw h i c h

4、t h e i rK K T p o i n t sa r es o l u t i o n so fG N C P ，t h e nw eg i v ea nu n c o n s t r a i n e do p t i m i z a t i o nr e f o r m u l a t i o no fG N C Pa n d g i v et h e c o n d i t i o n su n d e r w h i c h

5、 i t ss t a t i o n a r y p o i n t i sa s o l u t i o no f G N C P ．I nc h a p t e r2 ．b a s e do nt h eu n c o n s t r a i n e do p t i m i z a t i o nr e f o r m u l a t i o no fG N C P g i v e n i nc h a p t e r 1 ，w

6、 ed e s i g n a N e w t o n —t y p em e t h o d f o r s o l v i n g i tw i t h -o u tu s i n gt h es e c o n d - o r d e rd e r i v a t i v e so fF a n dG ．U n d e r s u i t a b l ec o n d i t i o n s ，w es h o wt h a tt

7、 h i sm e t h o d c o n v e r g e sq u a d r a t i c a l l y ．K E Y W O R D SG N C P ，O p t i m i z a t i o nr e f o r m u l a t i o n s ，K K Ta n dS t a t i o n a r yp o i n t ，Q u a d r a t i c a le o n v e r g e r i c