無約束最優(yōu)化的新迭代格式.pdf

1、東南大學碩士學位論文無約束最優(yōu)化的新迭代格式姓名：施陽陽申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：潘平奇20081201A b s t r a c tB a s e d o n O D E t r a j e c t o r y , t h i sp a p e r d e r i v e sn e w i t e r a t i o ns c h e m e s ，u s i n gp r e d i c t o r - c o

2、 r r e c t o rt a c t i c ，f o ru n c o n s t r a i n e d o p t i m i z a t i o n ．T h e b a s i ci d e a ：i to b t a i n sap o i n t ( p r e d i c t o r ) b ys o m e l i n es e a r c hf r o m t h ec u r r e n t p o i n

3、t ；t h e n w i t h t h et w o p o i n t s i tc o n s t r u c t s a q u a d r a t i ci n t e r p o l a t i o n c u r v et oa p p r o x i m a t es o m e O D E t r a j e c t o r y ；f i n a l l yi t d e t e r m i n e san e w

4、 p o i n t ( c o r r e c t o r ) b ys e a r c h i n ga l o n gt h e q u a d r a t i cc u r v e ．I n p a r t i c u l a r ，t h i sp a p e r g i v e sa g l o b a lc o n v e r g e n c ea n a l y s i sf o rs c h e m e sa s s

5、o d a t e dw i t h t h es t e e p e s td e c e n ta n d q u a s i - N e w t o nu p d a t e s ．N u m e r i c a lr e s u l t so f O l l rc o m p u t a t i o n a le x p e r i m e n t s Ⅳf 曲a s e to fs t a n d a r d t e s tp

6、 r o b l e m s a r ee n c o u r a g i n g ．T h e s c h e m e sa s s o c i a t e d w i t h t h e s t e e p e s td e c e n ta n dD F P ／B F G S u p d a t e so u t p e r of o r m e d t h e i rc o n v e n t i o n Mc ．0 u n t

7、 e r p a r t sw i t hl e s s C P Ut i m e ，a sw e l l a sl e s s n u m b e r so ff u n c t i o na n dg r a d i e n tc o m p u t a t i o n s ．K e y w o r d s ：u n c o n s t r a i n e do p t i m i z a t i o n ；i t e r a t