求解对称非线性方程组的混合三项共轭梯度方法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jpyssy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的飞速发展和电子计算机的广泛应用,求解非线性方程组的问题越来越多地被提出来,引起人们广泛的重视.在七十年代之前,已经有很多国内外学者对非线性方程组问题做了许多研究,包括理论上和数值解法上.然而,无论在理论上还是数值解法上,求解非线性方程组问题均不如线性方程组准确有效.故需要在寻找解的存在性与探索有效的求解方法等方面,对非线性方程组的求解问题进行深入的探究.大规模非线性约束优化问题的数值技术是未来约束最优化研究的另一个重要发展方向,如有限存储的约束最优化算法、子问题非精确求解的约束最优化算法等.共轭梯度法是最优化中最常用的方法之一.因为共轭梯度法算法简单,对存储空间要求小,因此非常适合用于求解大规模优化问题.在实际工程应用中,常用共轭梯度法求解石油勘探、大气模拟、航天航空等领域的大规模优化问题。共轭梯度法最早由Hestenes和Stiefle为求解线性方程组问题而提出的方法.在此基础上,Fletcher和Reeves在1964年提出了一种求解非线性优化问题的共轭梯度法.经过几十年的发展,共轭梯度法得到了进一步的完善,收敛性研究取得了较大的进步.常用的共轭梯度法有:Fletcher-Reeves(FR)共轭梯度法、Polak-Rib iere-Polyak(PRP)共轭梯度法、Hestenes-Stie fel(HS)共轭梯度法、Dai-Yuan(DY)共轭梯度法、Conjugate Descent(CD)共轭梯度法等.本文主要针对对称非线性方程组问题.利用混合HS共轭梯度修正法,结合适当的线搜索方法,建立了求解对称非线性方程组问题的混合三项共轭梯度方法.同时本文给出了混合三项共轭梯度方法的收敛性证明.在一定的条件下,所提出的新方法具有全局收敛性和线性收敛.文中数值算例,说明算法具有有效性,对于高维对称非线性方程组问题,该方法也适用.最后希望,将该方法扩展至非光滑问题上.
其他文献
研究数学推广,有利于认识数学问题的本质,完善学生的数学认知。文章针对2018年高考数学全国Ⅰ卷理科第19题第(2)小题进行了三种推广,旨在帮助学生发现数学规律,找到解决问题
本文从世界银行贷款项目造林情况入手,分析昭平县世界银行林业项目贷款及还贷情况,简要介绍昭平县世界银行林业项目贷款及还贷中存在的问题与相应对策,旨在找到昭平县世界银
为提高模拟电路故障特征提取的有效性以及实现对故障模式的准确分类,提出了一种优选小波包和极端学习机相结合的模拟电路故障诊断新方法。为获取最优故障特征,提出了特征偏离
本论文提出求解大规模非线性对称方程组,非线性单调方程组的共轭梯度算法,证明算法的全局收敛性,通过数值试验验证算法的可行性及有效性.第一章,介绍无约束优化问题的基础知
随着人类社会的发展进步,越来越多的事件需要人们共同参与决策。而投票作为一种最简单有效的方式被人们所广泛接受,成为社会生活中最重要的活动之一。投票通过综合全体参与决
3月春季,种果种树,去年获得"国家地理标志保护产品"品牌的"鹿寨蜜橙",在这个新的种植季掀起新一轮扩种高潮。"目前,我的5万株蜜橙苗已全部订购一空。""鹿寨蜜橙"的核心人物廖厚安说起
期刊
目的通过对早产儿母亲进行心理疏导,母乳喂养知识的宣传教育,后期随访等多项护理干预措施,切实落实母乳喂养的细节及可操作性,提高早产儿母乳喂养的成功率。方法随机选取2010
在小学数学教学理念发展的过程中,各种创新教学模式不断出现,给小学数学教学带来了新思路。微课自主学习单模式应运而生,它是学生借助微课进行自主学习的重要工具,微课自主学
目的:观察丹参对重症急性胰腺炎(SAP)患者血小板参数变化的影响及临床疗效。方法:SAP患者60例随机分为治疗组与对照组各30例。两组均采用常规治疗,治疗组加用丹参静脉滴注治疗。
作为当代青年学生,高职生在社会发展和变革过程中扮演着愈来愈重要的角色。他们的价值观正确与否,直接决定着能否实现自己的人生价值;直接决定着他们能否为社会做出自己的贡