非线性方程的加速算法

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:lxmcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几十年来,随着数学研究本身的发展和大型计算机的出现及完善,各种非线性问题日益引起科学家和工程技术人员的兴趣和重视,目前国内外对非线性科学的研究正处于蓬勃发展阶段,非线性数值分析的理论与方法正发挥着越来越重要的作用,求解非线性数学,物理问题(包括常微,偏微边值问题,积分方程,微分方程等)、非线性力学,非线性优化,数值经济学等问题,又是非线性科学中最基本的问题,而上述问题最终都归结为求解非线性方程。因此研究方程的求解方法有着十分重要的意义。在创立微积分的十七世纪,Newton和Halley分别发明了现在普遍以他们的名字命名的迭代法,现阶段也有许多专家学者致力于寻求求解非线性方程迭代法的研究。本文讨论求解非线性方程的加速算法。在工程应用和科学计算中,常常会把问题简化、归纳得到一个给出数值结果的数学表达式,这个数学表达式常表示为方程。求解方程f ( x ) =0的根是应用数学中一个重要的问题。数值分析中在求解非线性方程的单根的各数值解法的基础是简单迭代法,它通过某个迭代式反复校正根的近似值,使之逐步精确化直到满足预订的精确值为止。但是数值分析中求解非线性方程的方法(对分法、线性插值法、牛顿法等)都有各自的缺点。因此需要设计有效的加速算法,使之能够更好的解决生活中和科学中的问题。全文共分五部分。第一部分主要介绍有关求解非线性方程的研究背景及意义和国内外的研究现状,指出了求解非线性方程是当今科学工作者研究的热点。第二部分介绍一些预备知识,包括相关的定义及定理。第三部分讨论用建立在幂平均基础上的牛顿法求解方程的多重根的收敛性问题,证明了用此方法求解方程重根是线性收敛的,并且若知道了根的重数,可改进其迭代公式使其二阶收敛,同时该文结论部分说明了用幂平均牛顿法求解方程的多重根时,幂指数越小,收敛速度越快。第四部分提出了一个求解非线性方程的一般加速模式.在迭代式中引入一元函数H (T ),当H (T )满足一定条件时,可在任意一个P(p大于等于3)阶收敛的迭代式的基础上再增加一步使其加速生成P+3阶收敛的迭代法.新的迭代法不仅提高了收敛的阶和效率指数,且包含了若干最近提出的非线性方程的迭代算法为特例.数值实例说明了新方法的有效性.第五部分是小结内容,总结前面所提到的求解非线性方程的迭代解法及在研究过程中一些思考,同时也指出了在以后的研究过程中所要注意的问题和研究的方向。
其他文献
《中共中央关于全面推进依法治国若干重大问题的决定》明确提出了“完善认罪认罚从宽制度”的重要改革部署。认罪认罚从宽制度是我国宽严相济刑事政策的具体化,该制度对于缓解我国刑事案件数量激增带来的“案多人少”矛盾、提升司法效率、合理配置司法资源、推动刑事案件繁简分流方面发挥着重要作用。在制度运行的过程中,检察机关处于中枢地位,主导着认罪协商、审前案件分流等工作的开展,如何在检察环节更好地推动制度实施成为认
随着世界经济一体化进程的加快,企业文化开始成为企业的主要竞争力。所谓家文化,它源于企业界,实质上指的是企业文化,主要是通过企业对员工的关爱和自我价值的提升,在企业中
目的:观察加味痛泻要方治疗腹泻型肠易激综合征肝郁脾虚证患者的临床疗效,客观评价其有效性与安全性,为临床治疗腹泻型肠易激综合征肝郁脾虚证提供新的有效的方剂。方法:选择符合纳入标准的62例腹泻型肠易激综合征肝郁脾虚证患者,将其随机分为治疗组和对照组,每组各31例。其中,治疗组采用加味痛泻要方治疗,对照组采用马来酸曲美布汀片治疗,7天一个疗程,连续治疗28天。在研究过程中,因相关原因患者未按规定服用药物
在电力企业持续深化改革的背景下,为有效应对市场竞争,电力企业要从原有的电力企业营销模式中走出来,借势互联网,将传统电力营销工程与互联网+时代特点相结合,营造电力企业互
学生主体作为语文课堂的重要组成部分,有其独特的存在价值。反思和寻求语文课堂中的学生主体是建构现代课堂的重大主题之一。新课改以来学生主体在语文课堂然中更是备受关注,
试对定中结构中定语和中心语之间复杂的语义关系进行分析,得到了除表时间、表地点、表领属、表同一、表数量、表限定、表内容、表质料、表特征、表用途、表支配、表受事、表
从国内外关于信息化的定义入手,以中国石油公司为研究对象,从我国石油行业信息化发展的整体情况出发,分析了信息化建设现状,并对中国石油的信息化现状进行了评估,剖析了中国
【正】说明文教学是技校语文教学的一个难点单元,教材所选的范文,内容比较繁杂,实用性不强,远远超出了学生的知识范围和写作能力的范围。而对于一般的说明文(书)例子,学生又
暖通空调系统在建筑节能中占据重要的位置,起着重要的作用,节能技术的研究开发和运用是暖通空调系统、建筑系统节能的基础,针对这一问题进行了论述。