Kuhn求根算法的收敛速度

设f(x)是n次复多项式。H. W. Kuhn构造了序列(x_(jk),d_(jh),j=1,…,n,k=1,2,…,使得,这里x_1,…,x_n都是,f(z)的根(Fixed Points; Algorithms and Applications, Acade-mic Press, New York. 1977)。     

求导数零点的一个二阶收敛的叠代方法

用切线法求导数的零点,将涉及二阶导数的计算。用带导数的三次插值叠代求导数的零点(例如参见文献[1]),则需开平方的计算,且其收敛性亦未被深入研究过。显然,二者都是二阶收敛的。下列的叠代方法同时避免了二者在计算上的上述麻烦之处,而仍保持着二阶的收敛速度:     

Kuhn算法的单调性质

不动点算法已经表现为非线性问题数值解的有效方法。算法的进行,常常是以某个参数(高度)的变化为标志,计算向高层发展,直至达到精度要求。有时这种发展是“迂迴”的,上升一段,又倒退一点。这种对算法效率不利的现象,在文献中称为YO-YO行为。     

关于解析函数的零点

设k为任意正整数。假定f(ζ)是凸区域D上的解析函数,其k+1次导数的模不超过一个正的常数K:     

Kuhn算法的成本和复杂性理论

我们证明了以下定理。定理1 已给是复多项式。应用Kuhn算法,不大于     

关于Kuhn多项式求根算法的效率

按照Smale一种算法称作是良好的,如果计算复系数多项式一个根的成本,随多项式阶数增加不是指数式的。对于形如f(z)=x~z c_1z~(a-1) … c_m,所有|c_k|<1的多项式,Smale证明了Newton方法算一个根的成本按[100(n 2)]~9/μ~7增加,这里μ是允许论断失败的概率,0<μ<1(BulletinAMS,4(1981),1—36)。     

Hamilton图的一个充分条件

设G=G(V,E)为简单图。d(u)表G中顶点u的度,d(u,v)表顶点u与v的距离。ω(G)表G的分支个数。本文证明了下述定理。 定理 阶数n≥3的简单图G满足下述两条件:     

Hamilton圈存在的一个充分条件

本文推广了范更华的一个结果(J.Coob.Theory(B),37(1984),221—227),得到如下的定理:令G=(V,E)是一个n(≥3)点的简单图,用d(u)表示点u的次。设     

关于指数映射零点的一个结果

设C~n是n维复空间,E:C~n→C~n是指数映射,即是说,E的每个分量E_j由形如ae~(im_1E_1)……e~(im)n~2n     

黎曼ζ函数在σ=1/2线上零点个数的一个下界

设T>0,N(T)表示黎曼ζ函数ζ(s)(s=σ it)在区域0≤σ≤1,0相似文献   

Riemann Zeta函数在σ=1/2线上零点个数的一个下界

设T>0,N(T)表示Riemann Zeta函数ζ(s)在区域0≤σ≤1,0相似文献   

集值Superpramart的一个收敛定理

设(Q,J,P)是一完备概率空间,Banach空间X有RNP且X~*是可分的。记     

一类二维映射产生混沌的一个充分条件

一、前言 考虑定义于R~2一正方形区域Q上的同胚如果φ以双边无穷序列之集合S上的移位自同构σ为其子系统,φ生成的离散动力系统就有类似于混沌的性质。     

无穷可分分布成为绝对连续的一个充分条件

一、引言如所周知,无穷可分分布F(x)的特征函数可表示为:     

关于Riemann zeta函数零点密度的两个定理

记N(σ,T)为Riemann zeta函数ξ(s)在区域σ≤Re(s)≤1,|Im(s)|≤T内的零点个数,利用Halàsz-Montgomery方法,对于σ≥(3/4),我们能够得到比经典的Ingham定理更好的结果。本文给出了一个新的估计,我们有     

回归函数核估计L_1收敛的必要条件

设(X_i,Y_i),i=1,2,…是从(X,Y)的分布中抽取的(d 1)维随机向量。回归函数m(x)=E(Y|X=x)(如果它存在)的核估计是     

关于拟多项式映射零点分布的一个结果

设C~n是n维复空间。称P:C~n→C~n是拟多项式映射,如果P的每个分量P_i的每一项都具有形式αZ_l~(β_1)…Z_n~(β_n),其中α为复常数,Z_i为复变量,β_i为非负实数,并且每个P_i是有限个这样的项的和,对每个分量的每一项,考虑和式β_1+…+β_n。令α_i为第     

一类二次系统极限环存在的一个充分条件

平面二次系绕(11)类方程的形式为dx二:-一y 百常 lx. mxy十”y:,.石(i)a>o,z>o,o<,<二<1佘一‘, 盯,,‘·‘0,·(1)(11)a>o,lo,一‘<告<‘<”;一1<二0,I‘.<}刹<,,则系统(z)用变换t-一二,x~二:,夕-一梦:,可将情形(i)化成(11);用变换,~一,,二,一x:,夕.夕.,可将(i)化成(111);用变换t.二,‘-一x:,y-一夕:,可将(i)…     

超越函数随机迭代系统的Julia集

单个超越整函数自身迭代生成的动力系统的研究始于1926年Fatou的工作,后来主要是Baker等人继续了这方面的研究,但在近年来,这一领域又得到了飞速发展。在本文中,我们将研究由有限多个超越整函数和超越亚纯函数生成的随机迭代系统,可以说这一工作既是Fatou等人的工作的推广,又是Barnsley等人在迭代函数系统方面工作的推广。由于在动力系统的研究中,最基本的对象就是Julia集,所以我们首先研究了随机迭代系统的Julia集,下面就是我们在这方面得到的主要结果。     

平稳时间序列样本自相关函数和自协方差函数的收敛速度

设{X(n)}为一实线性正则零均值严平稳遍历的时间序列,其线性新息ε(n)满足