光滑函数类中一族具大范围收敛的高阶迭代法

本文仅要求函数f(x)∈ C~2(R~1)和f(x)∈C~3(R~1),R~1=(-∞,+∞),就分别建立了大范围收敛的迭代公式族.它们对f(x)的实单零点敛阶分别为2和3,对f(x)的多重实零点收敛阶均是1;当迭代公式中的参数a取特别值2,k/(k-1),1和0时,就分别得到著名的Euler方法,Laguerre方法,徐-Ostrowski平方根法和Halley方法的两种修正格式,它们对f(z)∈C~2(R~1)和f(x)∈C~3(R~1)均分别具大范围收敛性,此外,满足Fourier条件f(x)f~n(x)>0的单调收敛性Newton程序是本文特例.     

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

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

King迭代函数族的最佳参数选取和收敛性

1973年,R.F.King提出了一族4阶迭代函数φ_β(x)=u(x)-f(u(x))/f′(x){f(x)+βf(u(x))/f(x)+(β-2)f(u(x))} 其中,u(x)=x-f(x)/f′(x),β是实参数。本文提供了一种选择参数β的方法,使其收敛阶可达到5,并证明了当β∈[0,2]时King迭代法的一个收敛定理,同时还给出了一些数值例子。     

对徐-Ostrowski平方根法的扩充

本文用引进参函数和先验估计方法对徐-Ostrowski的平方根迭代法提出了一种修正形式(1.2)。对f(x)属于可微函数类C~2(R~1),R~1=(-∞,+∞),(1.2)具有大范围收敛性,且对f(x)的实单零点,收敛阶是3,对多重实零点,收敛阶是1。而[5]的类似结果仅在C~2(R~1)的一子类中成立,且是本文特例;满足Fourier条件ff″>0的单调收敛性牛顿程序是本文特例;还给出了(1.2)中参函数μ(x)最佳选择的两种方法。     

82002 求函数零点的二阶收敛的迭代方法

在求函数f(k)的导数零点的迭代法方面,王兴华曾在计算数学(1(1979),209-220)中提出一个二阶收敛的迭代方法,本文受该文启发,构造了求函数f(x)零点的二阶收敛的迭代方法及更一般的形式。设 f(x)是实数域上充分光滑的单值实函数,为求 f(x)的实零点,构造迭代格式如下:其中x0,x-1是给定的初值。对于迭代格式P我们有如下结论。 定理:设[a,b]为一闭区间,f(x)∈C3[a,b],常数M,N分别是｜f”(x),｜f　(x)｜在[a,b]上的上界。如果能选择x0,x-1∈[a,b]使满足下列条件的β,η,K存在, ;_._。_,M 厂MP.ZN_。。_。。、。1kn一。;一Zn.卜l一。。卜n,旧…     

Newton迭代法收敛性

给出一种新的,具有较大收敛域的Newton迭代法和Newton下山法收敛性定理,以及误差估计式.它不要求函数f(x)存在二阶导数,只需要函数f(x)存在一阶导数,便可根据文中定理对其收敛性进行判别,弥补了以往相关定理的不足,并通过数值例子给予验证.     

新迭代法的构造方法及应用

介绍并讨论了利用两个辅助函数z=g(x)、u(x)=f(x)e^αx和差商来构造迭代法的几种方法。经过选择适当的辅助函数及差商,构造了以前几种常用的迭代方法,最后构造了一种新的迭代法即对数迭代法,此迭代法包含两个参数,具有很强的适应能力。     

用King—Werner选代法求解非线性方程

King-Werner迭代是效率较高的方法，它每步的计值量与Newton迭代格式相同，组合代价也只比Newton迭代高一倍，而且有收敛阶1 √-2。我们所做工作是把King-Werner迭代法应用于求解非线性方程，f(x) g(x)=0，此类方程的适应范围较广，研究它的灵敏值解意义很大，近年来此类方程的研究也引起了人们的关注。     

Gauss-Newton法的半局部收敛性

设f:Rn→Rm 是Frechet可微的 ,m≥n .则非线性最小二乘问题可描述为下面的极小化问题 :minF(x) :=12 f(x) Tf(x) .Gauss Newton法是求解非线性最小二乘问题的最基本的方法之一 ,其n + 1步迭代定义为 :xn + 1=xn - f′(xn) Tf′(x) -1f′(xn) Tf(xn) .本文主要研究解非线性最小二乘问题的Gauss Newton法的半局部收敛性 .假设f(x)在B(x0 ,r)内连续可导且f′(x0 )满秩 ,若f的导数满足Lipschitz连续F′(x) -f′(x′)≤γx -x′ , x ,x′∈B(x0 ,r) .在一个关于初始点x0 的判断准则c =f(x0 ) ,β =f′T(x0 )f′(x0 ) -1f′(x0 ) T ,β2 cγ <1 1 0下 ,Gauss Newton法产生的序列 {xn}收敛到一个驻点x ,从而给出了Gauss Newton法的半局部收敛性 .     

基于等距结点的Lagrange插值多项式在零点的收敛速度

S.M.Lozinskii指出了函数 |x|基于等距结点的 Lagrange插值多项式在零点的收敛速度 .2 0 0 0年 ,M.Revers把 S.M.Lozinskii的结果推广到 |x|α( 0 <α≤ 1 ) .在此中考虑了α>1的特殊情况 f ( x) =|x|5,对其基于等距结点 Lagrange插值多项式在零点收敛速度进行估计     

一族四阶迭代程序的收敛性及误差估计

考察一族迭代程序,具有参数a∈(-1-2~(1/2)-2]∪[0,2~(1/2)-1),其收敛阶为4。文章[3]给出了当a=-2或a=0时的一个收敛定理。本文推广了[3]的这个结果,并且证明了:虽然这族迭代法计算f′(x)的次数比Newton法少,但其计算解除了a=-2或a=0时与Newton法相同外,其余情况下都比Newton法精确,而且a的绝对值取得越大,其解就越精确,只要f(x)满足定理中的条件(4.1)。本文还给出了一个数值例子以证明理论的结果。     

对非线性方程(组)简单迭代法的一种新改进

在使用简单迭代法解非线性方程(组)时,要求迭代函数f(x)(F(x))必须满足q=supx∈D|f′(x)|<1(q′=supx∈D‖F′(x)‖<1)。如将迭代函数f(x)导数的最大模(F(x)的Jacobi矩阵最大范数)超出上述取值区间情况下的迭代函数f(x)(F(x))进行一系列恒等变形,建立一个新的迭代函数,让其导数的最大模(Jacobi矩阵最大范数)落在上述取值区间内,再运用压缩映射原理逐步逼近求出非线性方程(组)的近似解。这是一种新的改进,有更广的应用范围。两个数值计算实例表明,恒等变形得到这种新的迭代序列收敛,该方法可行。     

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

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

利用优序列方法证明牛顿下降法在一般条件下的收敛性

对于求解非线性方程f(x)=0,牛顿下降法xn+1=xn-ωnf′-1(xn)f(xn)是一种经典的迭代法,具有大范围收敛等优点,有必要研究其收敛条件,为了使其能够适应更多环境的需要,利用优序列的方法,在一个更一般的条件下选取了一个较为一般的下降因子序列{ωn},证明了此情形下牛顿下降法的收敛性。该条件可以表示为‖f′-1(x0)f(x0)‖≤β,‖f′-1(x0)‖f″(x0)‖≤γ,‖f′-1(x0)(f″(x)-f″(y))‖≤∫‖x-y‖0L(u+‖x-x0‖)du。而此条件比传统的Kantorovich型条件更具有一般的代表性,主要表现为不减的正的有界函数L(u)取值的灵活性,能够适应更多的环境。     

几类含奇线双曲型方程的Riemann函数

一、引言已知双曲型偏微分方程(α~2u)/(αxαy)+A(x,y)(αu)/(αx)+B(x,y)(αu/(αy)+C(x,y)u=F(x,y)(1.1)的Riemann函数(本文以下简称R函数)的存在性早已被肯定,而求出R函数又是求方程(1.1)的解以及讨论其Cauchy问题的一个基本途径。然而,至今能求出R函数明显表达式的方程却并不多,已知的求法也多半因方程类型不同而异。1958年,Copson较全面地总结归纳出(已知的)求R函数的六种方法,其中之一是Chaundy在[1]中提出通过幂级数求R函数的方法。此法虽仍受方程类型的局限,但对于探求含奇线双曲型方程的R函数来说是有价值的,其意义在于该法通过变换能消除原方程的奇性,从而得出适合用幂级数求R函数的方程组。Chaundy在[1]中用这样的方法求     

关于解析数函数求法的一个注记

现行的复变函数教材给出了求解析函数f(z)=u(x,y)+iv(x,y)的经典方法.研究了u(x,y)和v(x,y)的一个有趣性质后,进而给出一个求f(z)的新方法,它比经典方法要简捷有趣,同时也区别于目前所见各种方法.     

Bézier Durrmeyer型λ-Bernstein算子的收敛阶

引入了带参数λ∈[-1,1]的Bézier Durrmeyer型λ-Bernstein算子D_(n,λ)~((α))(f;x),建立了一个基于二阶连续模的整体逼近定理及一个由Ditzian-Totik光滑模导出的直接逼近定理.同时结合Bojanic-Cheng分解方法及若干分析技巧导出了一个D_(n,λ)~((α))(f;x)对一类绝对连续函数收敛阶的渐近估计.最后,对于某给定的函数f,给出一个例子说明了D_(n,λ)~((α))(f;x)对f(x)的收敛性.     

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

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

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

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

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

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