非线性方程迭代算法的收敛球研究及其分形表示

来源 :浙江大学理学院 浙江大学 | 被引量 : 0次 | 上传用户:fdsasdfds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性方程是一个非常重要的问题,实际中的许多问题最终都有可能转换成非线性方程f(x)=0的求根问题,这个问题一直都是许多数学工作者研究的重点,而迭代算法是求解这类问题的一个很重要的方法。   在很多数值计算中,一般都用Newton法来求解非线性方程,因为牛顿法的收敛性较好,收敛速度也较快,但是求导计算有时不太方便,这时会考虑用差商来代替导数,从而得到了弦割法。本文选择的两种迭代算法,都是在已有算法的基础上,做一些改变而得到的。   关于迭代算法收敛性的分析,可以从很多不同的角度来衡量,其一、收敛球,这是一个比较重要的角度和方向,因为收敛球给出了一个收敛的范围,为很多的分析和研究提供了依据;其二、分形表示,它给出了另外一个分析收敛性的视角,因为分形图本身就是根据收敛次数来绘制的,用它来分析收敛性更加清晰、直观。   本文共有五部分,主要是推导两种迭代算法的收敛球并给出相应的分形表示。   第一章,介绍了收敛球的概念,以及目前对各种迭代算法收敛球的研究,对收敛球的推导和计算有一个理论基础。   第二章,简单的介绍了分形的概念及其理论发展,并给出一些经典的分形图供大家欣赏。   第三章,通过一系列的推导和计算,给出了变形弦割法的收敛半径及其误差估计,并通过编程实现了该算法的分形表示。   第四章,通过一系列的推导和计算,给出了变形Muller法的收敛半径及其误差估计,并通过编程实现了该算法的分形表示。   第五章,通过收敛球研究和分形表示,比较两种迭代算法的性能。
其他文献
在信号处理中,傅里叶分析在理论和实践中都已经成为不可缺少的重要而有效的数学工具.Fourier分析方法对于线性、平稳的信号的处理来说已经能够使用.然而,对于那些非线性、非平
本文对扰动微分方程的稳定性问题进行了研究。本研究分为五个部分:   第一部分主要介绍了课题的研究背景、现状和本文的主要工作。   第二部分利用Kronecker积和行拉直
学位
在目前的数学领域中,对偶Toeplitz算子理论方面的内容多是围绕在Hardy空间、Bergman空间,甚至是调和Bergman空间上,而调和Hardy空间上的理论则相对少很多。本篇论文就是着眼于调
利用光滑样条的方法对函数型数据进行处理最早由Rice and Silverman(1991)年提出。但是当时并没有对这种光滑方法的替代效果进行量化分析。随着现代计算机技术的发展,函数型数
基于1998年中国南海季风实验期间(5月5-25日;6月5-25日)科学1号考察船上的高分辨率气球探空数据,分别采用Thorpe分析方法和利用气球垂直上升速度的扰动计算湍流参数的方法计算对