非線性等式約束優(yōu)化問題的無懲罰型方法.pdf

1、Y7 8 1 8 9 7委糾犬孚碩士學(xué)位論文( 2 0 0 4 屆)非線性等式約束優(yōu)化問題的無懲罰型方琺A h 】∞j q ·h e c M e t h o dF o r N o n J i n e 口E q o “i q C o n s t r a l n e d O D t l 唰l o n研究生姓名 壅掃+ 一 措導(dǎo)教師姓名 睦史塞燕控專業(yè)名稱 廛圈塹生研究方向 鹽氈生論文提交日期 2 Q 蛆主3 且A P e n a

2、l t y - f r e eM e t h o dF o r N o n l i n e a r F , q u a l i 鑼·， A b s t r a c tA P e n a l t y - f r e eM e t h o d F o rN o n l i n e a r E q u a l i t yC o n s t r a i n e dO p t i m i z a t i o nA b s t r a c

3、 tF o r c o n s t r a i n e do p t i m i z a t i o np r o b l e m ，c o m m o l lm e t h o d s u s ep e n a l t y p a r a m e t e r s ．T h e o r e t i c a l l y , p e n a l t yp a r a m e t e m b i g e n o u g he n s u r

4、e t h ec o n v e r g e n c e o ft h ea l g o r i t h mH o w e v e r ，t h e y o f t e nl e a d t oo v e r f l o wS Ot h a tt h e c o m p u t a t i o n f a i l s ．F l e t c h e r ( 1 9 9 6 ) f i r s ti n t r o d u c e df i

5、 l t e rm e t h o d s ，w h i c hm a n y a u t h o r s l a ye m p h y s i so n ．I nr e c e n ty e a r s ，s o m er e s e a r c ha n d p r o g r e s s e si n t h i sf i e l dh a v eb e e nm a d e ．P e n a l t y —f r e em e

6、t h o di s ac l a s so fn e w a l g o r i t h m s ，M ．U l b r i c hh a si n v e s t i g a t e dt h ec a s et h a tt h eg r a d i e n t so ft h e c o n —s t r a i n t s & r el i n e a ri n d e p e n d e n t ．B e i n g

7、 m o t i v a t e dm a i n l yb yt h i s ，o u rw o r kg e u e r a l i z e sa n d m o d i f i e s t h ea p p r o a c hf o rl i n e a rd e n p e n d e n ta s s u m p t i o no nt h eg r a d i e n t so ft h ec o n s t r a i n

8、 t s ．W ea n a l y s eac l a s so fp e n a l t y - f r e en o n m o n o t o n e t r u s t - r e g i o nm e t h o d s f o rn o n l i n e a r e q u a l i t yc 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 si nt

9、 h i sp a p e r ．W i t h o u tt h e l i n e a ri n d e p e n d e n ta s s u m p t i o no nt h e g r a d i e n t so ft h e c o n s t r a i n t s ，t h ea l g o r i t h m i cf r a m e w o r ky i e l d sg l o b a lc o n v e

10、r g e n c e a n d a l l o w sn o n m o n o t o n i c i t y i n d e p e n d e n t l y f o rb o t ht h e C O I l —s t r a i n tv i o l a t i o na n dt h eV a h l e o ft h eL a g r a n g i a nf u n c t i o n ．F i n a l l y

11、．s o m en u m e r i c a lr e s u l t s s h o w t h a tt h em e t h o d p r e s e n t e dh e r ei se f f e c t i v e ．K e y w o r d s ：N o n l i n e a r e q u a l i t yc o n s t r a i n t ，T r u s t - r e g i o nm e t h o