退化问题拟牛顿法超线性收敛性条件-运筹学与控制论专业论文.docxVIP

硕 卜学位论文A b st r a e tQ u asi一N ew 七on m e七hods are w eleom e i七era七i二 m e七hods for solving sm all an d m id d le size u n eo n s七ra in ed o p 七im iza 七io n p ro b lem s. A n a 七七ra e七i代 a d 呱 n 七a g e o f 七h is ela ss o f m e七h o d s 15 七h eir su P erlin ea r eo n 代 rg en ee P ro P er七y w i七h o u 七 eo m P u 七a 七io n of seeon d order deri二七i二 of 七h e ob jee七i二 fun e七ion . O n 七h e o七h er h an d ，i七w ell-k n o w n 七h a 七for a q u a si一N ew 七o n m e七h o d 七0 b e su P erlin ea rly eo n 代 rg en 七，i七re qu ires七h e eon di七ion 七h a七七he seeon d order deri二七i二 of 七h e objee七i二 fun e七ion 15 P osi七i二d efin i七e . If 七h is eo n d i七io n d o es n o 七h o ld ，七h e eo n 代 rg en ee ra 七e o f 七h e qu a si一N ew 七o n m e七h o d m 盯 slo w d o w n 七0 b e lin e a r. 、认) ea ll 七h e P ro b lem d eg en era 七e if 七h e seeo n dorder deri二七i二 of七h e objee七i二 a七七h e solu 七ion 15 n o七p osi七i二 defin i七e. In 七his p ap er，研 fur七h er s七u d y 七h e eo n d i七io n s for a q u a si一N ew 七o n m e七h o d 七0 b e su P erlin ea rly eo n 代 rg en 七w h en a P P lied 七。七h e follo w in g u n eo n s七ra in ed o P 七im iza 七io n P ro b lem :而n f (劝，二任R 性.、认)fo eu s o u r a 七七en 七io n o n 七h e d eg en era 七e P ro b lem s. 、认)w ill d eri代 so m e su ffieien 七 eo n d i七io n s 七h a 七en su re 七h e su P erlin e a r eo n 代 rg en ee o f a qu a si一N ew 七o n m e七h o d . 、认)a lso P re sen 七so m e n e ee ssa ry a n d su ffieien 七eo n d i七io n s for a q u a si一N ew 七o n m e七h o d七0 b e su P erlin e a rly eo nve rg e毗 . In P a r七ieu la r ，w i七h o u 七req u irem en 七o f 七h e P o si七i代 defin i七en ess of 七h e seeon d order deri二七i二 of 七h e objee七i二 fun e七ion a七七he solu七ion ， 研 sh o w 七h a 七u n d er so m e 研 a 址 r eo n d i七io n s，七h e D en n is一M o r趋 eo n d i七io n 15 5七ill an eeessa ry a n d su ffieien 七eo n d i七io n for a q u a si一N ew 七o n m e七h o d 七0 b e su P erlin ea r eo n -二rgen ee. M oreo二r，in 七he ease w here 七h e seeon d order deri二七i二 of 七h e objee七i二fun e七io n a 七七h e so lu 七io n