学位论文 > 优秀研究生学位论文题录展示

关于牛顿类迭代法的收敛性和误差分析

作　者: 朱静芬
导　师: 韩丹夫
学　校: 浙江大学
专　业: 计算数学
关键词: 牛顿迭代法误差估计半局部收敛性迭代方法牛顿法非线性方程收敛性定理优函数迭代族收效性
分类号: O241
类　型: 硕士论文
年　份: 2004年
下　载: 582次
引　用: 0次
阅　读: 论文下载

内容摘要

在利用数学手段研究自然现象和社会现象，或解决工程技术问题时，往往可以将不少的实际问题归结为Banach空间形如： F(x)=0。的非线性方程的求解问题。Newton法是求解非线性方程的一个最基本而且十分重要的迭代方法，目前使用的很多有效的迭代法，都是以Newton法为基础，并由它而得到的。本文中，引入了一种新的Newton类迭代方法，由此引申出了变形的Newton类迭代方法。并且分析了在Ostrowski-Kantorovich条件下，这两类迭代方法的半局部收敛性和相应的误差估计。全文分为四个部分：第一章：主要总结了Newotn迭代和它的几种变形方法，以及综述了自Kantorovich条件被提出来后，人们对其中的条件给出的各种修正。第二章：借助于动力系统的李雅普诺夫方法，构造了一种新的Newton类迭代方法。这种迭代法保持了经典Newton迭代法的收敛速度，克服了F’(x)≠0的苛刻条件。第三章：通过运用优函数的方法，建立了Newton类迭代法在Ostrowski-Kantorovich条件的收敛性定理，并给出了相应的误差估计。第四章：为了将第三章中的Newton类迭代法的收敛阶从二阶提高到三阶，通过两次迭代，产生了变形的Newton类迭代方法，同时对它也建立了Ostrowski-Kantorovich条件下的收敛性定理，并给出了相应的误差估计。在文章的最后，我们给出了两个数值例子。

全文目录

中文摘要  5-6
英文摘要  6-7
第一章综述  7-15
第二章对牛顿迭代法的一个修改  15-19
第三章 “牛顿类”迭代的收敛性和误差估计  19-26
第四章变形“牛顿类”迭代的收敛性和误差估计  26-40
参考文献  40-44

相似论文

简化Newton法与Chebyshev法在仿射变换条件下的半局部收敛性分析,O241.5
布尔函数正规性研究,TN918.1
分形的控制与应用,O415.5
均衡问题的若干迭代算法及其收敛性分析,O177.2
用Newton型分裂方法求解非线性方程组,O242.23
φ-强伪压缩映象隐迭代过程的收敛性分析,O241
子流形的几何刚性定理和微分球面定理,O186.12
求解多项式方程组的几种方法,O174.14
求解线性与非线性二阶初边值问题的逼近解析解,O241.8
求解单调非线性方程组的谱尺度拟牛顿法,O241.6
一类具有移民扰动的非线性人口方程的解,O241.82
改进的遗传算法在非线性方程组中的应用,O241.7
基于块Broyden方法的并行预处理技术的研究,O241.7
电力调度系统中拓扑分析及潮流计算方法的研究,O241.7
一个Krasnoselski定理的推广及应用,O175.25
基于射线声学的海底参数反演研究,P733.2
用三种迭代方法求解奇异非线性方程,O241.6
结构可靠度指标数值计算方法研究,TU311.2
非线性方程组的一种修正牛顿法及其连续型,O241.6
新型五电平逆变器特定消谐技术的研究,TM464