两种新的非单调线搜索方法.pdfVIP

M a s t e r ’5 T h e s is ，Z h e n g z h o u U n iv e r s it 叭 N o . 0 5 3 1 1 1 4 0 T w o N e w N o n m o n o t o n e L in e S e a r e h M{ e t h o d s C an d id a te : L iu J i盯 u S u P e r v iso r : D r . D o n g Y u n d a S P ee ia lity : O P era tio n s R esea reh an d C yb ern e ties D e P a r tm e n t o f M a t h e m a t ie s ，Z h e n g z h o u U n iv e r s ity ， Z h e n g z h o u ，P . R . C h in a ，4 5 0 0 5 2 A P r il，2 0 0 8 摘 要 众所周 知 ，无约束优化 问题是一类重要 的优化 问题 ，单调线搜 索方法是解 决此 间题 的重要方法 . 1986 年 ，G riPP o 、L o paxiello 和 L u eid i首次提 出了关 于 N ew ton 法 的非单 调线搜索方法 ，简称为 G L L 方法 . 一些数值试验 的例子表 明，G L L 方法也是解决无约束 优化 问题 的 比较有效 的方法 . 本文主要提 出了两种新 的非单调线搜索技巧 . 第一种非单调线搜索方法 ，我们主要 是在 G ripp 。等人的工作基础之上 ，把每一步非单调线搜索 的下降量进行 了改变 ，进而给 出了一种新 的非单调线搜索方法 . 且在一些合理 的假设条件下，我们通过考虑 目标 函数 的 梯度 函数是否 L ipsch itz 连续两种情形来证 明算法 1 的全局收敛性 . 其次 ，通过考虑 目标 函数 的 H ess e 阵和拟一N ewt on 法 的一些技巧 ，我们提 出了一种新 的非单调线搜索方法 . 并 且也给 出了算法 2 的全局收敛性证 明. 本文 的最后 ，我们对算法 1 和算法 2 进行 了进一 步 的推广 . 关键词 :非单调 ;线搜索方 法 ;驻 点 ;全 局收敛性 A b str a e t It 15 w e ll k n own th at th e u n eo n strani ed op t而 izat ion p rob lerns ax e a e l韶 5 o f th e m o st 位 n d anx en t a l o n e s in o P t im iza t io n ;th e m o n o to n e line sear ch m e th o d s ar e a e l舫 5 o f th e m o st unport耐 m ethods for these prob lellls. In 1986，G rippo、La工npariello an d Lueidi(G L L for short)first proposed a nonm onotone line sexa ch techn i妙 e forN ewton m ethod 叨d the G L L m e th o d o lo gy h a s m a n y ap P lie 毗 io n s. In th is P ap er，w e m a inly P ro