解非线性方程的若干迭代算法的收敛性分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:qishikdjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在利用数学手段研究社会现象和实际问题或解决科学工程技术问题时,往往把这些问题归结为求解Banach空间中非线性方程F(x)=0的算法问题,这个重要的问题一直是数值工作者所研究的核心问题.而迭代法是求解非线性方程的一个重要算法,迭代法的选择直接影响到解决各种非线性问题的效果,所以迭代法的研究有着十分重要的科学价值和实际意义. 在众多的迭代法中,首先最著名、最常用的迭代法莫过于Newton法,它具有二阶的收敛性,以及多种变形的Newton法;其次,还有三阶收敛的Halley迭代,Chebyshev迭代,超Halley迭代及其变形;另外,还有四阶收敛的Jarratt型迭代等等,本文主要对变形的Newton法以及一族免二阶导数计值的迭代法的收敛性进行了分析,并给出数值例子,全文共分为四章. 第一章,主要对几种迭代法的收敛性进行了讨论,总结了它们的收敛条件及证明各种迭代法收敛性的技巧. 第二章,主要讨论了解多项式方程的修正牛顿法的进一步改进,即用Chebyshev迭代法对其作一次修正,并分析改进的迭代法的收敛性. 第三章,主要讨论了从带一个参数的迭代族出发,构造了一族免二阶导数计值的带两个参数的迭代族,并给出了这族迭代法的收敛理论. 第四章,数值例子.
其他文献
本文提出并分析一种解决约束最优化问题的修改的乘子罚函数法。与经典罚函数相比较,修改的罚函数法是连续可微的,消除了L1罚函数的不可微性。在此基础上,文章在修改的罚函数里引
本文主要研究RN的有界区域上一类半线性椭圆偏微分方程-△u=λf(u)。发现f的性质对解的增长速度有着很大的影响。按f遵从单调情形与非单调情形两种情况对参数趋于临界指数时,
本文主要讨论广义hopf映射在构造可季hamilton系统中的应用,有lie群su(2)到so(3)的同态导出了hopf映射以及两种推广的Hopf映射,并用他们在lie-poisson结构下讨论了c2n上三种poisson
近年来,关于非线性问题解集的稳定性的研究非常活跃,特别是关于解集的本质点和本质集以及本质连通区的研究日益深入.2004年,俞等给出了统一的本质连通区的存在性定理.本文则给出
机器排序和机器覆盖经常在实际运用中出现,比如在网络通信中信道分配均衡问题,大型的并行计算问题,柔性生产系统中任务排序问题,等等.这篇论文主要研究m台同型机的半在线排序问题
线性模型是数理统计学中发展较早、理论丰富而且应用性很强的一个重要分支。过去的百余年中,线性模型不仅在理论研究方面甚为活跃,获得了长足发展,而且在工农业、气象地质、经济