半定規(guī)劃算法研究.pdf

1、7 6 9 0 4 S學校編號：j 照塑學 號：—2 0 0 2 —2 5 5圖書分類號} 0 2 2 1福建師范大學碩士學位論文半定規(guī)劃算法研究T h e R e s e a r c h o f A l g o r i t h m s o f S e m i d e f i n i t e P r o g r a m m i n g鄭開杰學科專業(yè)：應(yīng)且越堂研究方向：量垡絲理論指導(dǎo)教師：毯圣量熬攫申請學位級別：理 雯 亟．±論

2、文提交日期：2 Q Q §生! 旦論文評閱人：塞塞送煎援割紅里夔撞論文答辯日期：2 Q Q §生§旦答辯委員會主席：塞塞送煎援學位授予單位t 揖建j 巫煎太堂學位授予日期：墊Q §生§旦二O O 五年五月A b s t r a c tT h eo r g a n i z a t i o n a n dc o n t e n to f t h i st h e s i sc a nb es

3、 u m m a r i z e da 8 f o l l o w s ：I nc h a p t e r 2 ，f i r s t l y ，w ed e f i n ean e w s e m i d e f i n i t en o n l i n e a rp r o g r a m m i n g - - s e m i d e f m i t er a u l t i p l i c a t i v ep r o g r a

4、 m m i n g ，a n dt h e np r e s e n t t h eO A E 8 l g o r i t h mf o ri t ．S e c o n d l y , w es h O Wt h a ti tc a nb es e e na s a s p e c i a lg e o m e t r i cp r o g r a m m i n g ，a n d g i v ei t s g e o m e t r

5、 i cd u a l i t y ．A t 1 a s t ，w ed e f i n et h e f r a c t i o n a lc o n i cp r o g r a n a m i n g ，a n dd e v e l o pC h a r n e sa n dC o o p e r ’S t h e o r yf o r t h el i n e a r f r a c t i o n a l p r o g r

6、a m m i n g ．I n c h a p t e r 3 t o n o n eh a n d ，w eg i v ea ne x a m p l et os h o w a m i s t a k e i nR e f e r e n c e 【1 9 】，o n t h eo t h e rh a n d ，w e u s et h em e t h o dw h i c hi s p r e s e n t e di n

7、[ 1 9 】t o d e s i g na na l g o r i t h mf o r t h eq u a d r a i cc o n v e xp r o g r a m m i n g a n dt h es e m i d e f i n i t eL i n e a rp r o 目：a m m i n gK e y w o r d s ：s e m i d e f i n i t ep r o g r a m m

8、i n g ；s e m i d e f m i t e m u l t i p l i c a t i v e p r o g r a m -m i n g ；g e o m e t r i cp r o g r a m m i n g ；c o n i cf r a c t i o n a lp r o g r a m m i n g ；q u a d r a t i cc o n v e xp r o -g r a m m i n