牛顿迭代与预测式迭代的算法复杂性

从算法复杂性出发，采用Ｏｓｔｒｏｗｓｋｉ给出过程有效性指标的概念，讨论了具有二阶收敛速度的牛顿迭代法和具有三阶收敛速度的预测式迭代法的有效性问题，给出牛顿迭代法的有效性指标为２１／３，预测式迭代法的有效性指标为３１／５，由此得到牛顿迭代法比预测式迭代法具有更高的有效性。     

单调和耗散型非线性方程的迭代解

设Ｋ是一致光滑Ｂａｎａｃｈ空间Ｘ的非空子集，Ｔ：Ｋ→Ｋ是Ｌｉｐｓｃｈｉｔｚ单调映射．本文给出一个迭代序列强收敛到方程ｘ＋Ｔｘ＝ｆ的一个解，同时还给出一个涉及Ｌｉｐｓｃｈｉｔｚ耗散算子Ａ的非线性方程ｘ－λＡｘ＝ｆ的解的迭代逼近．     

解非线性方程的一类三阶迭代公式

在牛顿迭代公式的基础上,给出一类新的迭代公式,既克服了牛顿迭代法中分母可能为零的缺点,又保证了该类公式至少是三阶收敛的.并通过几个数值算例验证了该类方法的有效性.     

非线性方程L(λ)U+R(ε,λ,u)=0分支解的迭代方法

本文针对一类非线性方程,构造了一种求其分支解的迭代方法。与其它方法相比,它有这样的优点:在每一步迭代中只需求解一个线性泛函方程。此外还讨论了它的收敛性、存在性及收敛率。     

五阶收敛的牛顿迭代改进法

以解非线性方程的牛顿迭代法为基础,利用牛顿定理,给出了一类具有五阶收敛的牛顿迭代改进法,并讨论了它们的收敛性和误差估计.     

解非线性方程的一种新的三步六阶迭代格式

Newton迭代法是求解非线性方程的重要方法之一,其收敛阶是二阶,在迭代过程中需要计算一个函数值和一个导数值,因此Newton迭代法的效率指数为1.414 2。基于Newton迭代法结合两步迭代格式构造了一种新的三步迭代格式,通过理论证明其收敛阶是六阶,在迭代过程中每次均需要计算2个函数值和2个导数值,则该三步迭代格式的效率指数为1.565 1,最后数值实验结果也验证了该方法的有效性和可行性。     

一族新的免求二阶导数的Chebyshev—Halley型迭代法

给出了求解非线性方程的一族新的带单参数／3的免求二阶导数的Chebyshev—Halley型迭代法．新的迭代法在每次迭代过程中只需计算2次函数值和1次一阶导数值,其收敛阶至少为3．若参数β=3／2,则新的迭代法收敛阶为4．数值实验结果验证了此方法的有效性．     

牛顿迭代法在非线性方程求重根中的应用

牛顿迭代法是非线性方程根的一种常见的数值方法,对于非线性方程的单重零点来说Newton迭代法一般具有局部二阶收敛性,但是当所求的根x*是f(x)的m重根时,m是大于等于2的整数,此时Newton迭代法只有一阶收敛性。本文结合两种修正的Newton迭代法给出一种在不知道根的重数的情况下既可以提高收敛速度而又避免求f(x)的二阶导数可行的算法。     

一类改进的Ostrowski方法

求解非线性方程是数值分析中一个非常重要的问题.提出了一类收敛阶为7的改进Ostrowski方法.新方法的每一步迭代需要3个函数值和1个一阶导数值.因而这类方法的效率指数为1.627.数值实例表明此方法是有效的.     

一组求双侧迭代初值的新方法

本文进一步研究了对非线性算子方程求双侧迭代初值的方法，获得了一些新的结果，改进和扩充了原有的方法，并分析和比较了各种方法的差异，用数值例子说明了它们不同的适用范围。     

GETOR迭代法的收敛性

定义了广义的ＥＴＯＲ迭代法,给出ＧＥＴＯＲ方法的Ｓｔｅｉｎ－Ｒｏｓｅｎｂｅｒｇ型定理,并讨论了当系数矩阵为正定对称矩阵时的收敛性。     

两个求解多项式方程的迭代法

本文讨论了两个求多项式根的迭代法。这两个方法里只用到多项式本身及其一阶导数。假如是单根，证明了在适当条件下这两个迭代法部是至少４阶收敛的。     

MPSD迭代法的收敛性定理

在线性方程组系数矩阵Ａ为相容次序矩阵和Ａ的Ｊａｃｏｂｉ矩阵的特征值μｊ均为实数的条件下，证明了ＭＰＳＤ迭代法的收敛定理。     

一种新的牛顿迭代在解非线性方程中的应用

对牛顿迭代公式进行改进,构造了新的迭代公式,并证明了其在单根附近至少具有二阶收敛性;以按揭贷款问题为算例,在MATLAB7．1软件环境下编程,对简单迭代法、牛顿法、改进的算法进行了计算比较。结果表明,改进的算法不仅比简单迭代法收敛速度快、精度高,而且比牛顿法的精度高。     

基于LTS稳健初值的选权迭代法

提出先用LTS稳健估计来确定残差的初值,然后再进行选权迭代方法。其估计结果既具有LTS方法的高失效点(BP)稳健性,又具有选权迭代方法的高估计效率。仿真表明基于LTS稳健初值的选权迭代方法能够同时抵抗来自X方向和Y方向的多个异常,具有非常强的稳健性,其计算结果与没有异常时的最小二乘估计结果一致,同时它的估计效率也达到了很高的水平。     

一族带有个参数的三阶收敛迭代方法

 提出一种求解非线性方程f(x)=0近似解问题的一族带有3个参数的迭代方法, 通过选取不同的参数值, 可以得到不同的迭代方法. 该方法不用计算函数的二阶导数即可达到三阶收敛. 收敛性分析和数值实验表明, 该方法与其他同阶收敛性质方法相比具有一定的有效性.     

一维抛物方程初边值问题拟多重网格预处理迭代法

本文将求解椭圆方程边值问题的拟多重网格预处理迭代法推广到求解抛物方程初边值问题,将多重网格法的优点和预处理方法很好的结合到一起,加快迭代的收敛速度,从而减少解抛物方程的计算量。     

求微分方程近似周期解的一种迭代方法

给出一种求解非线性常微分方程近似周期解的新迭代方法.该方法使迭代公式更简洁、明了,迭代速度快,更适于应用.