無約束優(yōu)化問題的梯度類方法研究.pdf

1、曲阜師范大學(xué)碩士學(xué)位論文無約束優(yōu)化問題的梯度類方法研究姓名：張祖華申請學(xué)位級別：碩士專業(yè)：數(shù)學(xué)、運籌學(xué)與控制論指導(dǎo)教師：時貞軍;王長鈺20070401曲阜師范大學(xué)碩士學(xué)位論文o N G R A D m N T ．R E L A T E D M E M o R Y M E T H o D I NU N C o N S T R A I N E D o P T I M I Z A T I o NA B S T R A C TO p t i m

2、 i z a t i o n m e t h o d i sa n i m p o r t a n t p a r to f o p e r a t i o n s r e s e a r c h ．G r a d i e n t —r e l a t e dm e m o r y m e t h o di so n e o f i m p o r t a n ti s s u e si nu n c o n s t r a i n e

3、 do p t i m i z a —t i o uf i e l d s ．I nt h i st h e s i s ，w ep r e s e n t e dt h r e e s o r t so f g r a d i e n t —r e l a t e dm e m o r ym e t h o d s i nu n c o n s t r a i n e do p t i m i z a t i o nw h i c h

4、h a v eg l o b a lc o n v e r g e n c eu n d e rm i l dc o n d i t i o n s ．T h i sp a p e r i s c o m p o s e d o f t h r e ec h a p t e r s ．C h a p t e r 1 i st h ei n t r o d u c t i o n ，w h i c h i n t r o d u c e

5、s c o n j u g a t eg r a d i e n t m e t h o d ，g r a d i e n t - r e l a t e dm e m o r ym e t h o d a n dt h em a i n r e s u l t so b t a i n e di n t h i st h e s i s ．I nC h a p t e r 2 ，w ep r e s e n t e da k i n

6、do fn o n l i n e a rc o n j u g a t e g r a d i e n tm e t h o d sf o ru n c o n s t r a i n e do p t i m i z a t i o n p r o b l e m s ．W es h o w e dt h ec o n v e r g e n c e p r o p e r -t i e s o ft h i sm e t h o

7、d ．F u r t h e r m o r e ．n u m e r i c a le x a m p l e sa r eg i v e nt os h o wt h ee f f e c t i v e n e s so f t h e s em e t h o d s ．I nC h a p t e r3 ，w ep r e s e n t e dt w o s o r t so f g r a d i e n t —r e l

8、 a t e dm e m o r y m e t h o d sf 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 np r o b l e m s ．Ⅵ，eo b t a i n e dt h e g l o b a l c o n v e r g e n c et h e o r e mu n d e rm i l d c o n d i t i o n s ．K e y w