求解非线性方程的迭代算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:xiongying1207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在利用数学工具研究社会现象和自然现象,或解决工程技术等问题时,很多问题都可以归结为非线性方程f ( x ) = 0的求解问题,无论在理论研究方面还是在实际应用中,求解非线性方程都占了非常重要的地位。迭代法是求解非线性方程f ( x ) = 0根的一种最重要的方法,而迭代法的优劣对于非线性问题求解速度的快慢和结果的好坏都有很大的影响,所以从实际出发,进行高计算效能迭代算法的研究具有重要的科学价值和实际意义。本文讨论了求解非线性方程的迭代算法研究,这里所说的迭代算法是指在Newton法基础上改进的算法。主要讨论基于Newton法的迭代函数,通过增加迭代、近似代替或增加参数,提出了一些新的牛顿法的变式,给出了实数范围内求解单根的迭代方法,并通过数值实验验证了新算法的有效性。全文共分为六章。第一章概述了相关的基础理论,主要介绍了非线性方程的研究背景和求解非线性方程的常用方法—迭代法,详细回顾了Newton法及其研究现状。第二章讨论了通过结合经典牛顿法与几何平均牛顿法,提出了一个新的求解非线性方程的六阶收敛算法。在每次迭代过程中只需计算两个函数值和两个一阶导数值,而且无需计算二阶导数。对一组普遍所采用的测试问题而言,数值计算表明该算法所需要的迭代次数和效率指数对大多数的问题都优于经典牛顿法和几何平均牛顿法。第三章讨论在已有算法的基础上,提出了构造解非线性方程新算法的一种通用的框架,即综合利用各种不同插值方法的优点,通过令两个同阶的迭代式近似相等,将某一式子的近似值代入其它同阶的迭代式中,可以导出同阶收敛且具有自己特性的新的或已存在的算法,采用通用例子进行的数值实验表明新算法能与经典牛顿法媲美。而且,许多求解非线性方程的算法如著名的四阶收敛Ostrowski算法也可在此框架下得到。第四章讨论了将已有算法的存在形式进行变形,可以归纳为统一的形式,通过增加参数得到了更一般的算法,收敛性分析证明在参数满足特定关系的条件下,将得到不同收敛阶的新算法或已存在的算法。第五章从理论上阐述了两个加参迭代式的收敛性。第六章总结了本文的主要结论,并对牛顿法研究的前景以及下一步的研究的动向进行展望。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对机织物结构相传统模型未能敏感反映不同组织结构状态差异的问题,剖析了模型的约束条件和不足,建立了能够有效反映组织信息的结构相模型。提出了相对屈曲波高概念用于表征
我公司Ф2.6m×10m水泥磨采用物料自溜入磨的进料方式,物料通过进料斗喂入中空轴内的锥形衬套(以下简称衬套)中,其进料效果较好.但是,衬套与中空轴的连接螺柱经常松动甚至
在大多数情况下,保证讲话的清晰度是使用扩音系统的主要考虑原因。无论是会议的讲话或是紧急状态下的公共安全播报,讲话清晰度的重要性是无需强调的。然而不少人认为,扩音在许多
《广东公路交通》新一届编委会第一次会议于2008年12月1日在广州举行。新一届编委会在筹组过程中,刊物主管、主办单位广泛征求各方面的意见,充分酝酿协商编委人选,经各有关单位
焚香之俗起源于近东,世界上最早的香炉实例发现于公元前6世纪吕底亚宝藏,这一习俗后为古波斯和帕提亚王公贵族传承。约公元前1世纪,中亚犍陀罗佛寺引入帕提亚手炉,三足盘式,
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
老年人的社会参与既是社会经济发展的需要,又是自身安度幸福晚年的需要,也是老年人的权利。老年人口的社会参与包括参与社会经济发展活动、家务劳动、社会文化活动、人际交往
物联网的安全性问题,对物联网技术的应用与发展,有直接的影响关系。本文根据物联网的安全体系要求、物联网的安全框架,分析了物联网的技术安全体系。并通过物联网的认证机制,
0引言对圈流粉磨系统而言,从选粉机出来的粗粉(相对入磨物料它可称粉状物料)筛余应在60%-85%之间,比入磨物料平均粒径小两个数量级,因此粒径悬殊较大;另一方面从数量上来看,选粉机的循