求解非线性方程七阶收敛的牛顿迭代修正格式

本文研究了非线性方程求解的问题.利用泰勒公式和耦合方法,获得了一种求解非线性方程的加速收敛的七阶迭代改进格式,该格式不需要计算高阶导数,且具有更大的收敛半径,大大提高了计算效率.     

用非精确的平行割线法求解奇异问题

奇异方程经常出现在很多实际非线性问题中,如反应扩散系统等.因此,研究奇异非线性方程的求解具有十分重要的意义.平行割线法是一种经典的求解非线性方程的迭代方法,它收敛阶较高,计算量较少.但在解决实际问题时,一方面,抽象出的数学模型与实际问题总是存在着一定的偏差,另外,在数据的计算中难免存在着一定的计算误差,所以研究用非精确的平行割线法求解非线性奇异问题具有很重要的现实意义,使得求解奇异问题具有更高的实用性和可行性.采用在平行割线法的迭代公式中加入摄动项的方法,构造出新的加速迭代格式,证明了新的迭代格式的收敛性,给出了收敛速率,得到了误差估计.     

求解非线性算子方程的加速迭代格式

研究非线性算子方程的近似求解方法.首先对通常的求解非线性方程加速迭代格式进行推广,得到高阶收敛速度的加速迭代格式,最后把这种加速迭代格式推广到非线性算子方程的求解中去,利用非线性算子的渐进展开,证明了这种加速格式具有三阶的收敛速度.     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

非线性方程求根的一类预测-校正迭代方法

考虑了非线性方程求根问题,即从一类特殊的积分出发获得了非线性方程求根的方法,所得方法推广了已有结果.将所得方法与变形的牛顿迭代法相结合,获得了非线性方程求根的实用的预测-校正格式,并证明了当β=1/2时格式至少具有局部平方收敛.数值算例表明,所得格式迭代步数少,收敛速度快,是非线性方程求根的有效方法之一.     

一种加速收敛的Halley迭代修正格式（英文）

提出了一种求解非线性方程的加速收敛的Halley迭代修正格式,该格式不需要计算二阶导数,每步迭代只需要计算三个函数值和一个一阶导数值,该方法的效率指数为46~(1/2)≈1.565.数值实验结果表明,与已有文献[Appl.Math.Comput.,2010,217(6):2448-2455]和[J.Comput.Appl.Math.,2010,233(9):2278-2284]中最优八阶迭代格式相比,该修正格式具有更大的收敛半径,有效改善了最优八阶迭代格式对初值的苛刻要求,并且扩展计算指数大于最优八阶迭代格式的扩展计算指数,显示了其计算优势.     

多孔介质一般非Darcy流问题的块中心有限差分算法

本文对描述多孔介质一般非Darcy流的非线性方程,提出一类数值求解的块中心有限差分算法.该格式保持局部质量守恒,并能够同时获得速度和压力近似解.在一般非均匀矩形网格上,本文证明了速度和压力近似在离散l~2模意义下的二阶误差估计.采用该格式进行的数值实验表明,收敛阶与理论分析一致.     

基于牛顿迭代构造新的五阶预估校正格式

基于对三阶牛顿迭代法的预估校正格式的改进,提出了求解非线性方程的三种五阶牛顿迭代格式,迭代格式利用差商思想无须计算函数的导数值,并证明该格式具有五阶收敛性.通过数值算例,验证构造的三种迭代格式的有效性.     

基于连分式重新推导的Newton迭代公式及其变体

基于Thiele连分式,重新建立了求解非线性方程的经典的Newton迭代公式.为了避免求导数运算,采用差商可以近似代替导数的办法,得到Newton迭代方法的几个变体并给出了其收敛的阶数.最后,数值实例证实了这些迭代格式是有效的.     

一种新的迭代收敛阶数的证明与推广

迭代方法是求解非线性方程近似根的重要方法.本文基于隐函数存在定理,提出了一种新的迭代方法收敛性和收敛阶数的证明方法,并分别对牛顿(Newton)和柯西(Cauchy)迭代方法迭代收敛性和收敛阶数进行了证明.最后,利用本文提出的证明方法,证明了基于三次泰勒(Taylor)展式构成的迭代格式是收敛的,收敛阶数至少为4,并提出猜想,基于n次泰勒展式构成的迭代格式是收敛的,收敛阶数至少为(n+1).     

求解非线性方程根四阶收敛的迭代格式

提出了求解非线性方程根新的四阶收敛迭代方法,新方法每次迭代只需要两次函数计算,一次一阶导数值计算,效能指数达到1.587.通过几个数值算例来解释该方法的有效性.     

二维非线性Schrdinger方程显式格式的最大模误差分析

本文讨论了数值求解二维非线性Schrdinger方程周期边值问题的DuFort-Frankel格式和蛙跳格式.以解函数的一个广义时间导数作为独立变量,将非线性方程初边值问题改写成一个混合方程组形式,应用我们最新提出的离散能量技巧讨论这两个三层显式格式的收敛性.分析表明,在必要的网格条件下,差分解在最大模意义下二阶收敛.数值算例验证了理论分析结果.     

二维非线性Schr\"{o}dinger方程显式格式的最大模误差分析

本文讨论了数值求解二维非线性Schr\"{o}dinger方程周期边值问题的Du Fort-Frankel格式和蛙跳格式. 以解函数的一个广义时间导数作为独立变量, 将非线性方程初边值问题改写成一个混合方程组形式, 应用我们最新提出的离散能量技巧讨论这两个三层显式格式的收敛性. 分析表明, 在必要的网格条件下, 差分解在最大模意义下二阶收敛. 数值算例验证了理论分析结果.     

非线性椭圆边值问题的牛顿型迭代法

§1.引言 牛顿迭代法是解非线性方程最著名的方法之一.用牛顿法求解非线性方程,事实上就是通过一系列线性方程的解来逼近原来非线性方程的解.简而言之,就是一种线性化方法.而经典的牛顿法虽有(在一定条件下)平方收敛的性质,但却是局部收敛的.就是说,初始近似要选得足够接近原问题的解,否则可能导致不收敛.后来,人们利用牛顿法     

关于非线性方程加速迭代的注记

对比了两类求解一元非线性方程迭代法的收敛速度 ,讨论了其异同点 ,并进行了算法时间复杂性分析 .     

圆板几何非线性方程摄动解的收敛性

本文从一般角度出发,详细讨论了圆薄板几何非线性方程的正则摄动解和对应的迭代解的计算格式以及它们两者之间的关系,通过证明迭代解的收敛性,解决了摄动解在区域上一致收敛这一棘手问题。     

基于函数值Pad逼近的[1/n]阶迭代算法

<正>1引言一般的,我们在求解非线性方程的根时,利用最多的是迭代法,其迭代效果也各不一样[1-4].通常,我们在构造非线性方程求根的迭代方法有Newton迭代算法、Halley迭代算法和割线法等,而Newton迭代格式构造简单且收敛速度较快,又被认为是求解一般非线性方程根的最常用方法.在:Newton迭代公式的推导过程中,利用最多的是泰勒展开式法、切线法、积分法[5].本文基于函数值Pad6逼近的行列式表示[6-7],构造出[1/0]、[1/1]、[1/2]阶Pade逼近     

关于非线性方程的牛顿迭代格式初始值选取的注记

基于构造非线性方程的牛顿迭代格式简便和牛顿迭代格式具有收敛快的特点,在解决实际问题时,牛顿迭代格式显得尤为重要,但是,牛顿迭代格式的初始值选取具有很大的局限性.利用泰勒级数展开,对牛顿迭代格式的收敛性进行分析,从而提出改进牛顿迭代格式的初始值选取方案,并利用不同的数值算例验证牛顿迭代格式收敛区域的改进方案的可行性,同时数值算例表明该方法具有操作简单的特点.     

一类新的求解非线性方程的七阶方法

利用权函数法给出了一类求解非线性方程单根的七阶收敛的方法.每步迭代需要计算三个函数值和一个导数值,因此方法的效率指数为1.627.数值试验给出了该方法与牛顿法及同类方法的比较,显示了该方法的优越性.最后指出Kou等人给出的七阶方法是方法的特例.     

求解非线性方程的简化动力系统方法

本文研究求解非线性方程F(u)=f的简化动力系统方法,在算子F和精确解y满足一定的条件下,给出了动力系统方程解的误差估计,提出了正则化参数后验选择的偏差原理,确保了动力系统方程解的最优收敛率.与传统动力系统方法比较,简化动力系统方法减少了导数的计算量.