非线性方程组拟牛顿法中线性搜索一种改进.pdfVIP

维普资讯 第 23卷 第4期 湖 南 大 学 学 报 Vo1．23．No．4 1996 年 8 月 JOURNAL OFHUNAN UNIVERSITY Aug．1996 ；[ f一 ， 非 线 性 方 程 组 拟 牛 顿 法 中 线 性 搜 索 的 一 种 改 进 ‘ 圭董莲．堡 - 0 L{7‘ (湖南大学应用散学系，中国长抄 ，410082) 摘 要 改进 7Griewank(1986),~出的关于求解非线性方程组 的一 种线陛·搜索方式．在理论上保证 1线性搜索的实现 ，使得算法是适定的．而 且 ，在改进 的线性搜 索条件下，Broyden算法仍具有全局收敛性和局部超线 性 收 鼬 ·睦． 关键词 垡些查堡璺，塑±塑壹，垫：些苎宣，全生些熟些 ． 分类号 O242．7 M odifiedLineSearchTechniqueof Quasi-NewtonMethodforNonlinearEquations LiDonghui ZhangZhongzhi (DeptoIAppliedM athematics，HunanUuiv+410082，Changsha，PR China) Abstract A 1inesearchtechniquefornonlinearequationswhichisamodification of thes。called ‘derivativefreelinesearch”given by Griewank (1986)isproposed．By means ofthistechnique，quasi—Newton method iswe11defined．Undersuitablecondi— tions，theglobaland superlinearconvergenceofBroyden—likemethodsisproved． Keywords nonlinearequations，quasi-Newtonmethods，linesearch，globa1conver- gence 1 引言 拟牛顿法是求解非线性方程组的一种行之有效的算法．关于该类算法的理论研究 已 有了许多好 的结果，在算法的局部和半局收敛性方面的研究已趋完善[ ．然而，在全局收 敛性方面的研 究工作 尚不多见．Griewank(1986)提出了一种 “无导数”线性搜索，由此建 立了阻尼拟牛顿法 ，并获得 Broyden算法的全局收敛性 其搜索过程如下 ：对于 维非线 }生方程组 F( )一 0， ∈ R ， (1) 罄嘉吉霸翥嚣拿赛曼 作者李董辉．男，34岁，副教授． }6日南省计算专科拉 维普资讯 {朝 南 大 学 学 报 设 F连续可微 ，且 FCx)一致非奇异．定义 ¨]i下 ==_麓 i ㈤ 其中 ，P分别为第 次迭代点和搜索方向．则步长 按如下方式确定：对某个 e∈ (O，1／6)， ’ 一 ( )≥ 1／2+ e，