改進的無約束最優(yōu)化折線方法.pdf

1、東南大學碩士學位論文改進的無約束最優(yōu)化折線方法姓名：趙靜申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：潘平奇20071229A b s t r a c tT h eg o a lo ft h i s p a p e ri s t o i m p r o v e t h e c o n v e n t i o n a ld o g l e gm e t h o df o ru n c o i l ．s t r a i n e do p

2、t i m i z a t i o n t o r a i s ei t se f f i c i e n c y ．U s i n gan e w p r o j e c t i o nt e c h n i q u e ，t h e C a u c h yp o i n ti sm o d i f i e d 謝t hf l o r a ea n g l e t ot h eN e w t o nd i r e c t i o nt

3、 oc r e a t ea Ⅱe wd o g l e g p a t h ．T h i s p a t h i su s e dt or e p l a c e t h eo p t i m a l o n e t oo b t a i n a na p p r c o d m a t e o p t i m a l s o l u t i o nt ot h et r u s tr e g i o ns u b p r o g r

4、 a m ．T h e a s s o c i a t e dt r u s t r e g i o na l g o r i t h m i sd e s c r i b e da n di t sc o n v e r g e n c e i sp r o v e d ．C o m p u t a t i o n a l r e s u l t s a r e r e p o r t e dt o s h o wt h a tt h

5、 en e w a l g o r i t h mi ss u p e r i o rt ot h ec o n v e n t i o n a la l g o r i t h m ．t os o m e e x t e n t ．K e y w o r d s ：T r u s t R e g i o n ，S u b p r o b l e m ，D o 百e g M e t h o d ，i m p r o v e dD o g