求解非线性方程组问题的一种混合线性搜索拟牛顿法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ggg_0907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟Newton法是求解非线性方程组问题的一类有效的算法,线性搜索是保证拟Newton法全局收敛的一种重要途径.单调线性搜索可使得算法产生的模函数函值序列具有单调递减性,但一般需要较多的试探步才能获得步长,而且有时所获得的步长会很小.非单调线性搜索拟Newton法可减少线性搜索试验步,并可获得较大的步长,但所得的函数值模序列不一定是下降的.由于求解非线性方程组的拟Newton方向通常不是方程组模函数的下降方向,因此,尚未见有适定的单调线性搜索.另一方面,求解非线性方程组的拟Newton法的非单调线性搜索研究取得了重要成果.采用不同非单调线性搜索的Broyden秩1算法可具有全局收敛性和超线性收敛性.本文进一步研究求解非线性方程组的线性搜索方式.我们提出一种混合型线性搜索.该线性搜索的一个重要性质是:当拟Newton方向的下降性得到保证而且可获得较大步长时,我们采用单调线性搜索,否则采用非单调线性搜索.由于求解非线性方程组的拟Newton法是一种无导数算法,因此需要在不计算模函数导数的前提下判断方向的下降性.我们结合线性搜索和有限差商提出了一种判断拟Newton方向是否为下降方向的无导数判断准则.在适当的条件下,我们证明采用该混合型线性搜索的Broyden秩1算法具有全局收敛性和超线性收敛性.最后,我们通过数值试验对本文提出的混合线性搜索进行检验,并将采用本文线性搜索的Broyden秩1算法与已有的采用其他线性搜索的Broyden秩1算法进行数值比较,结果表明,本文的线性搜索非常有效.
其他文献
多路阀广泛应用于工程机械、起重运输机械和要求多个执行元件运动的行走机械中,是液压工作系统中重要的控制元件。在影响多路阀控制特性的因素中,液动力所产生的影响最为突出且不易计算。液动力过大会导致滑阀卡滞,从而影响执行机构的可靠性和安全性。通过合理的布置槽口的形状,可以得到不同的节流面积,从而可以对流量进行多级节流控制。可以满足不同负载下执行机构对运动速度的需求,使得液压执行机构启动和停止能够平稳工作。
受全球经济发展影响,我国平均每百人中就有12.3人在创业。越来越多的大学毕业生.特别是高职学生加入到自主创业的大军中,创业成了就业领域最引人注目的亮点。面对如此浩大的
【正】自由阅读是一种轻松愉快的阅读。阅读者为需要而阅读、为获取信息而阅读、为实用而阅读、为兴趣而阅读,关注的是文章的内容而不是文章的形式。读说明文是为了获得新知
目的:分析冠心病心绞痛患者的临床康复疗效。方法将本院2010年1月~2012年12月收治的心绞痛180例患者进行随机分组,其中研究组130例,对照组50例,其中对对照组患者进行药物治疗,研究
目的研究江苏南通地区人群白细胞介素10(IL-10)水平与房颤的相关性。方法选取房颤患者117例及年龄性别匹配的窦性心律者100例作为研究对象。应用酶联免疫吸附法测定房颤组及对
人物简介:宋春丽,国家一级演员、中国著名表演艺术家。在多年的演艺生涯中,宋春丽出演过众多不同类型、不同时代的角色,并以出色的演技成为我国中年一代电影女演员中的佼佼者。获奖作品有《鸳鸯楼》、《便衣警察》、《风雨丽人》、《九香》、《离开雷锋的日子》、《相伴永远》等。    在最近热播的电视连续剧《情系西西里》中,宋春丽扮演的“邵妈妈”形象,再次赢得了广大观众的赞誉。这为她所塑造的若干个母亲形象又添上了
目的探究颈部血管超声在脑梗死患者诊断中的应用价值。方法选取2013年9月~2014年9月我院确诊的脑梗死患者30例作为观察组,选取同期我院健康体检者30名作为对照组,对颈部血管
本文从发展性辅导的角度进行经济困难生管理工作的研究,首先介绍了发展性辅导的理念和内容以及对经济困难生管理工作的意义。从辅导队伍、辅导内容、辅导平台、辅导评价四个方
年1次的规程、规则修改,使得体操的训练更安全、制度更完善、评判更客观。本文通过对新周期体操规程、规则的研究分析,清晰地了解2020年奥运会的选拔办法及规则的变化之处,并
2013年,交通运输部引入“无车承运人”模式,在随后几年间发布多项政策和措施,规范和促进了无车承运人平台的发展,并于2020年将无车承运人平台正式更名为网络货运平台。网络货