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

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

一种改进的Newton迭代法

本文以Ｎｅｗｔｏｎ迭代法为基础，提出方程求根的一种改进Ｎｅｗｔｏｎ迭代法，这种选代法具有不低于３阶的收敛速率．文中给出了收敛性证明及数值实例．     

两个同时求多项式零点的3阶Newton型迭代法

构造了两个同时求多项式零点的Newton型并行迭代法，同时证明它们的收敛性，证明其收敛阶为3，并讨论其初始条件，最后给出数值例子．     

迭代法的结合应用及效率分析

本文通过一个具体的例子讨论了迭代法的结合应用，将牛顿迭代法与一个改进的牛顿迭代法结合起来构造出新的迭代算法，并讨论其收敛性和收敛阶，效率分析表明新的迭代法比原来的两个迭代法都更有效，最后给出了数值实例和评注。     

非线性方程组的一个迭代解法

给出了一个解ｎ阶非线性方程组的具有三阶收敛速度的迭代法，它可看成解单个非线性方程的抛物线迭代法的推广，其一次迭代所需工作量是牛顿迭代法的１＋２/ｎ倍．当一阶导数阵奇异时计算也可进行．     

非线性方程求根迭代法收敛速度的数值估计

文章由迭代法收敛阶定义引出了收敛阶近似估计法,即通过对迭代偏差值取对数,然后使用数值拟合软件CurveExport1.3得到了拟合函数,最终得到了一般迭代法及newton法和割线法的近似收敛阶,与经典收敛阶结论一致,且该法适用于其他迭代法收敛速度的估计.     

Landweber迭代的加速与在数值微分中的应用

Landweber迭代法对于求解大规模问题是十分有利的,但是,Landweber迭代序列收敛速度是相当慢的．给出了一种新的Landweber迭代格式,能够大大加快收敛速度．还将Landweber迭代法应用于数值微分问题,将数值微分问题转化为一个特殊的第一类Fredholm积分方程的求解问题．     

一类求解非线性方程最优的8阶收敛迭代法

利用权函数方法得到一类求非线性方程单根的最优8阶收敛迭代法. 该方法每步迭代需要计算3个函数值和1个一阶导数值, 效率指数为1.682. 数值试验结果表明, 该方法具有较高的收敛阶数和计算精度.     

一个新的四阶迭代法和一族新的三阶迭代法

目的研究解非线性方程组中的算法问题,得到更高收敛阶的迭代法。方法采用离散C-方法,用数值例子与其他方法进行比较。结果得到一族三阶迭代法且参数取特定值时得到解非线性方程组的一个四阶迭代法。结论此迭代法对解非线性方程组有极其重要的意义。     

一种适合于求实系数多项式近似复根的迭代法

提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步.     

一类求解非线性方程的3阶收敛迭代格式

该文提出了求非线性方程根的3阶收敛的牛顿类迭代方法,并对收敛性进行了证明.该牛顿类迭代方法有效地克服了传统的牛顿迭代方法在目标函数的1阶导数等于0或者接近于0时失效的缺点.通过数值例子来验证该类迭代格式的有效性.     

解非线性方程的一族修正Chebyshev-Halley迭代方法

提出一族求解非线性方程的修正Chebyshev-Halley迭代方法.该方法避免了计算函数的二阶导数,且具有至少三阶收敛的性质,当参数选取特殊值时,可以得到四阶收敛方法.收敛性分析和数值实验结果表明,该方法与具有同阶收敛性质的算法相比效率更高.     

关于Z-矩阵的一类新预条件迭代法

 给出了解线性方程组Ax=b的一类新的预条件迭代法,并证明了其收敛性.数值例子表明,所给方法比经典的Gauss-Seidel方法收敛速度快.     

一类分数阶对流扩散方程差分格式的理论分析

考虑一般的对流扩散方程,将一阶的时间导数用Caputo分数阶导数替换,二阶的空间导数用Riemann-Liouville分数阶导数替换,得到了一个Riemann-Liouville-Caputo分数阶对流扩散方程.给出了这个方程的一种计算有效的隐式差分格式,并证明了该差分格式是无条件稳定、无条件收敛的,其收敛阶为O(l+h).最后给出了数值例子.     

求解非线性方程的一个新的三阶迭代算法

提出了求解非线性方程实根的一个新的迭代方法,并证明了这种方法是三次收敛的.特别地,当函数在零点的三阶导数值为零时,这种方法是超三次收敛的.此外,通过数值实验验证了所做的理论分析.给出了五个数值算例,从迭代次数,所用CPU时间,误差以及收敛阶这四个方面,将这个新的算法与经典的牛顿法等三个算法进行比较,数值结果表明文章提出的新算法是有效的.     

SAR距离-多普勒成像算法中的距离徙动及校正

在SAR距离-多普勒成像算法中，距离徙动会使距离向和方位向发生耦合，成像质量下降.典型的距离徙动校正插值算法有：最近邻插值、牛顿插值、辛格插值等.但以上算法的光滑性和收敛性不好，而三次样条函数具有连续的二阶导数，且可采用分段函数的形式，具有很好的光滑性和收敛性.作者用三次样条函数插值进行距离徙动校正，进行了点目标SAR仿真成像，得到了满意的仿真结果.     

A high-order newton-like method

This paper gives a new iterative method to solve the non-linear equation. We prove that this method has the asymptotic convergent order. When the iterative times exceed 2,only one evaluation of the function and one of its first derivative is required by each iteration of the method.Therefore the new method is better than Newton’s method.     

线性互补问题的SSOR多分裂算法

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.     

约束优化问题的一个最小二乘求解方法

本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有关数值计算的结果.     

矩阵方程X+ATX-1A=I之最大解的性质及数值解法

首先证明了矩阵方程X+A^TX-1A=I的最大解是十分良态的,然后给出了2种求解最大解的迭代方法,并且讨论了这些方法的收敛性。这2种方法,一种是线性收敛的,其优点是迭代过程不需要求矩阵的逆;另一种是二次收敛的,数值试验的结果表明该方法在计算速度和精度方面都明显地优于现有的其他几种迭代方法。