重根情形的Newton迭代法收敛性加速

基于Newton迭代法对于求重根具有线性收敛性,给出了加速其收敛的方法以及迭代公式,收敛速度得到了有效的提高.最后从数值实验加以比较,此算法是可行的.     

重根情形的Newton迭代法收敛性加速

基于Newton迭代法对于求重根具有线性收敛性,给出了加速其收敛的方法以及迭代公式,收敛速度得到了有效的提高。最后从数值实验加以比较,此算法是可行的。     

混合型方程组的数值解法

针对混合型方程组提出一种新的迭代算法.新算法有如下特点：第一,收敛速度快,同Newton迭代法一样,新算法具有二阶收敛速度; 第二,计算成本低,新算法低于Newton迭代法.在对新算法的收敛性进行严格证明的同时,数值实验还证实,新算法对初始解与精确解的接近程度的要求也比Newton迭代法有所降低.     

两类改进的六阶Newton迭代方法

通过改进4个三阶收敛的Newton迭代法得到一些新的方法来解非线性方程,并证明这些方法的收敛性.然后通过数值实例对新方法和原来的三阶收敛迭代法进行比较,说明新的迭代方法的有效性.     

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

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

Newton迭代法的一种新改进

提出了Newton迭代法的一种新的改进格式,并证明了适当选取参数α,r能使改进的Newton迭代法具有三阶收敛性。最后用数值算例,说明了此改进方法优于经典的Newton迭代法和通常的修正Newton迭代法。     

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

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

方程求根的一个四阶迭代算法

在微分中值定理的渐近性的结论的基础上,对非线性方程和超越方程f(x)=0的牛顿迭代法作了重要修改,构造了新的"牛顿类"迭代方法,给出的这个新的迭代算法,它具有四阶的收敛速度,数值试验表明,该算法与牛顿迭代法相比,具有更快的收敛速度,是非常有效的.     

一个三阶收敛的预估--校正式迭代法

以Newton法为基础,推导出了一个新的计算方便,收敛阶至少三阶的预测式迭代公式并通过它和Newton法数值实验结果的比较说明了这个迭代法的有效性.     

关于Wolfe迭代方法的推广(摘要)

求解Banaoh空间X中的算子方程Fx=0时,通常采用收敛速度达到二阶的Newton迭代法,这种方法对于一些F的导算子F′比较容易获得的算子方程具有相当的吸引力.在Newton法的基础上,近年来出现了不少高阶收敛方法.M.A.Wolfe[1]总结了一些算法,归为一类迭代程序:     

解非线性方程组的一个改进牛顿法

针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性.     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法，该方法的收敛范围比Newton法大．通过给出的实例表明，该方法具有明显优势．     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势.     

求解Toeplitz矩阵特征值反问题的不精确牛顿方法

研究了求解大型Toeplitz矩阵特征值反问题的数值方法。用迭代方法(内迭代)求这些线性方程组的近似解,给出了求解大型Toeplitz矩阵特征值反问题的不精确牛顿方法。该方法可避免牛顿方法的“过度求解问题”,改进牛顿方法的有效性。数值结果表明不精确牛顿方法优于牛顿方法。     

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

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

解非线性方程组的平方根迭代法

在非线性方程组的牛顿方向上使用构造ｑ次方根－正则迭代法的方法，得到了解非线性方程组的一个迭代解法。它是平方根迭代法从单个方程到方程组的推广；与牛顿迭代法相比，收敛速度及收敛区域都有显著的改进。     

求解方程近似解的改进双曲线型迭代算法

应用双曲线逼近法,在分析了迭代算法思想的基础上,结合过程模拟与系统仿真的实际,推导出求解方程f(x)=0近似根新型迭代算法,并给出了迭代格式和计算方法.计算结果表明,用此算法求解方程的根,收敛速度及稳定性均好于割线法,初值选取范围比牛顿法和割线法宽.此算法的提出对于方程求根的理论分析和工程应用都有十分重要的意义.     

求多项式方程重根的一种高阶收敛的迭代法

给出了一种改进的Newton迭代法，可以求多项式方程的不论是单根还是复根的所有根，并证明了这种方法的收敛阶为4。     

迭代法收敛速度的比较

在全面介绍迭代法的收敛性的基础上，介绍了牛顿迭代法的收敛性和弦截性的收敛法，并对基本迭代法、牛顿迭代法和弦截法的收敛速度进行了比较，经比较看出，同样的问题，弦截法的收敛速度比一般迭代法要快得多，与牛顿迭代速度相近，也是比较快的。最后指出，在以电子计算机为数值计算工具的今天，必须研究适合于计算机运算的数值计算方法的收敛速度。收敛速度的快与慢，是评判谊种收敛法适用与否的一项重要指标。因此用何种方法来解决实际应用问题显得尤为重要。     

一种适合求复数根的抛物牛顿割线法

以差商代替导数进行迭代计算,提出一种适合求复数根的抛物牛顿割线法。该方法在复数域上,可求出实系数多项式的全部根。最后通过算例分析,表明本方法的收敛速度较牛顿迭代法、牛顿割线法要快,可计算性和适用性强,同时也证明了该方法的有效性。