一种15阶收敛的牛顿迭代修正格式

给出非线性方程求根的一种迭代方法,该方法是一种牛顿迭代修正格式,证明了此迭代格式是15阶收敛到单根的。通过数值实验,把所给方法与牛顿迭代法以及其它几种牛顿迭代法的变形法进行了比较,试验数据表明,本文方法有较好的效果。     

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

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

两类五阶收敛的牛顿迭代格式

在两种三阶的牛顿变形方法的基础上,利用线性插值和待定系数法得到了两类新的牛顿变形方法.这两类方法都只增加了一个函数值就提高了原来两种三阶方法的收敛阶数和效率指数.从理论上证明了这两类方法的收敛阶都能达到五阶,其中有一种方法可以达到六阶收敛.数值实验结果验证了此方法的有效性,丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

牛顿迭代法加速收敛的一种修正格式

牛顿迭代法是求解非线性方程的一种重要的数值计算方法，在通常情况下，它具有至少平方收敛。本文利用文献[4]所建立的迭代格式Xn＋1=xn-f（xn）/af（xn）＋f＇（xn）,对迭代格式中的参数α的讨论，实现了牛顿迭代法加速收敛的一种修正格式。     

6阶收敛的牛顿迭代修正格式

给出两种牛顿迭代法的修正格式,证明了该迭代格式是六阶收敛到单根.数值实验表明,与其它已知的牛顿迭代格式相比,该迭代格式具有一定的优越性.     

具有参数的三阶收敛的修正牛顿迭代法

以解非线性方程的常微分方程方法和传统牛顿法为基础,提出方程求根的一种具有参数的修正牛顿迭代法,证明了这种迭代法至少具有三阶收敛速度,最后通过实际算例给出了相关迭代法相互比较的数值结果.     

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

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

牛顿迭代计算在冷轧过程控制中的应用

采用牛顿迭代法,对冷轧过程控制带钢变形抗力后计算值进行非线性求解.从计算速度、计算稳定性和计算精度分析了该算法的特点,实际应用证明了牛顿法非常适合冷轧在线过程控制的非线性求解要求.     

牛顿迭代法的一种改进方法

牛顿迭代法是求解非线性方程的一种常用方法,该法对初值要求较高,只具有局部收敛性。在牛顿迭代法的基础上,通过调整非线性方程对应曲线切线的斜率,从而保证在取任意初值时,迭代均可收敛,有效改善了牛顿迭代法对初值的苛刻要求。     

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

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

求解绝对值方程的光滑牛顿算法

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解,求解绝对值方程Ax+B|a|=b是较难的问题.将该问题等价为线性互补问题,利用光滑牛顿法算求解该互补问题.当满足一定的条件时,证明了该算法是适定的,更证明了该算法的全局收敛性.利用Matlab软件对200维,500维,800维,和1 000维的情况进行了数值试验.每种情况测试了随机产生的50个可解的例子.精度达到了10-6.800维的用时在10 s左右,1000维的用时在20 s左右.     

求解非线性互补问题的一种修正的光滑Newton法

针对非线性互补问题,给出了一种修正的光滑Newton法,该方法不仅放宽了对函数F的要求,而且光滑因子的选择形式简单．在适当的条件下,证明了该算法具有全局收敛性．     

解块非线性方程组简化Newton迭代法的一种并行实现方案

对于由解ｍ解ｓｔｉｆｆ常微分方程组的一般隐式线性方法所产生的ｓｍ维非线性方程组的简化Ｎｅｗｔｏｎ迭代法，提出一种新的并行实现格式，该格式 实运算组成，没有内迭代过程。当Ｊｈ为带状矩阵时，该格式是优越的，也有效的。     

解非线性方程的一类多参数迭代格式

基于Chebyshev-Halley 迭代公式,文章引入一个参数,给出了一类求解非线性方程的多参数迭代方法,该方法至少3阶收敛且在一定条件下4阶收敛,并且只需计算1阶导数,具有收敛速度快、计算效率高的特点,同时数值例子也证明了该迭代方法的优越性.     

解二维扩散方程的一类有限差分并行算法

对于求解二维扩散方程,构造了一类简单、实用的有限差分并行算法。 采用斜向差分算子［1］,建立斜向隐式差分格式,再结合边界条件,对扩散方程进行求解。此算法虽然是隐格式,但可以利用边界条件显式计算,既保持了隐格式的稳定性和精度,也减少了计算复杂性。通过具体的数值算例表明,此类算法并行性好,精度高,并行格式简单,有很好的实用性。     

势流问题边界积分方程的几种解法对比

为了求解势流问题边界积分方程,以简单格林函数为基函数建立了势流问题边界积分方程,并对求解积分方程的几种数值方法一直接法,迭代法和多极子方法进行了理论分析和介绍,通过无限静水面下一偶极子作用问题的数值计算,对上述几种方法的运算速度和内存消耗进行了分析对比,结果表明快速多极子方法比另外两种计算方法在计算量和计算机存储量方面更加优越,可以分别降低到近似O（N）数量级,建议将快速多极子方法应用于大型计算问题中。     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC 编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度。     

关于对行连续反应的动力学方程解法的讨论

对于一级对行连续反应动力学方程的解法进行了讨论,采用了Laplace-Carson变换法和升阶法进行了处理,所得结果是一样的;文中同时使用了行列式法求解该动力学方程,与前两种方法比较具有一致性和简洁性.