Bell多项式与平行圆盘迭代(英文)

在对 Bell多项式 进行圆盘扩张的基础上,研究了由 i∈{1,…,n},l∈{1,…,q},k∈N.给出的求多项式f(z)=multiply from i=1 to n(z-ζ_i)~m i 全部零点 ζ_1,…,ζ_n 的平行圆盘迭代PDI(p,q),这里p,q∈N。证明了,PDI(p,q)的收敛阶为(p+1)q+1,采用Seidel加速技术后的收敛阶为ρ(A),即为n阶方阵的谱半径并且 PDI(1,q)为例,建立了确切的收敛性定理。     

求解超越方程的n+1信息的2~n阶迭代

设f(x)是实变量的实单值函数,且在零点a的邻域有若干阶连续导数.[1]中概述了用迭代法逼近a的多种方法。并指出多点I.F.(迭代函数)往往可用较少的信息得到较高的敛速.     

同时求解f(x)零点的一种迭代解法

1　引　　言在许多实际问题中 ,常常会遇到求解非线性方程 f( x) =0的根 ,或称为求函数 f( x)的零点 .此时 f( x) =( x-α) μg( x) ,且 g(α)≠ 0 ,μ为大于零的常数 ,称为零点α的根指数 .当 f( x)为 n次多项式 ,设 δ(l)k =-f( z(l)k ) /f′( z(l)k ) ,牛顿修正量迭代解法为z(l+1 )k =z(l)k +δ(l)k /( 1 +δ(l)k ni=1 ,i≠ k1z(l)k -z(l)i) ,　　 k =1 ,2 ,… ,n,　 l =0 ,1 ,2 ,… ( 1 )当所有根为单根时 ,迭代法收敛 ,且收敛阶为 3阶 (见 [1 ] ,[2 ] ,[3 ] ,[4 ] ) .当 f ( x)为 n次多项式 ,所有互不相同的根为 r1 ,r2 ,… ,rm,对应…     

一种求多项式方程根的参数并行加速迭代法

推广了一种在无重根情况下,利用Newton类迭代法对同时求多项式零点的加速的迭代法.讨论了该方法的收敛性和收敛阶;最后给出数值算例表明:计算收敛阶和定理结论是一致的,且本算法具有较大的收敛范围.     

构造求根迭代公式的一种方法

本文给出了构造方程求根迭代公式的一种方法,条件简单,便于应用。所得公式具有大范围收敛性,初值可任取,能在任一有限区间上求出方程的全部实根,或判断出方程无实根的情况。将这种方法应用到不同的函数类上,就可得到各种不同的具体的迭代公式。例如,应用到二次连续可微函数类上,就包含了[2],[3]的结果;应用到连续函数类上,就包含了[4]的结果。本文还给出了另外的特例,包括不需要在每步迭代中计算一阶导数和二阶导数的特例,以及不用[1]—[4]中公式求解的特例。对收敛阶也进行了讨论。     

Lagrange插值和Hermite-Fejér插值在Wiener空间下的平均误差

在Lq-范数逼近的意义下，确定了基于Chebyshev多项式零点的Lagrange插值多项式列和Hermite-Fejér插值多项式列在Wiener空间下的p-平均误差的弱渐近阶．从我们的结果可以看出，当2≤q〈∞，1≤p〈∞时，基于第一类Chebyshev多项式零点的Lagrange插值多项式列和Hermite—Fejér插值多项式列的p-平均误差弱等价于相应的最佳逼近多项式列的p-平均误差．在信息基计算复杂性的意义下，如果可允许信息泛函为计算函数在固定点的值，那么当1≤p，q〈∞时，基于第一类Chebyshev多项式零点的Lagrange插值多项式列和Hermite-Fejér插值多项式列在Wiener空间下的p-平均误差弱等价于相应的最小非自适应p-平均信息半径．     

非线性方程的三种牛顿迭代方法

研究了求解非线性方程的三种迭代方法:经典牛顿迭代、五阶牛顿迭代及九阶牛顿迭代.通过设置不同的初始点,详细对比了三种迭代法的收敛性.     

中点牛顿迭代格式的最优性

研究牛顿迭代法的变形格式,在中点迭代格式的基础上,提出了如下形式的一般迭代格式:{P∶zk+1=(xk-f(xk))/(f′(xk)) C∶xk+1=xk-(f(xk))/(f′(μxk+(1-μ)zk+1))并证明了中点迭代格式是这类迭代格式中最优的,收敛阶为3.     

同时具有点和区间半径序列收敛性的免导迭代法的进一步讨论

1 引 言 传统的求零点的迭代法只讨论迭代序列{xn}的收敛阶,近年来,G.Alefeld和F.A.Po-tra研究了含零点的区间半径序列的收敛性[2][3],而我们提出了同时具有点和区间半径序列均平方收敛的免导迭代法[1],即当n充分大时,序列{xn}和含零点区间的半径序列{(bn-an)}都是平方收敛的.通过进一步的分析,我们发现,文[1]中的结果仍可改进,并且,不需     

2n阶Lidstone边值问题正解的逐次迭代

研究了2n阶Lidstone边值问题正解的逐次迭代,其中非线性项依赖于所有偶数阶导数.通过考察非线性项在某些有国介集合上的“高度”并利用单调迭代方法构造了一个逐次迭代程序.这个迭代程序从一个多项式开始并且是可行的.使用这个结论获得了m个正解的迭代方法,其中m是一个任意的自然数.     

基于分数阶扩散方程的离散线性代数方程组迭代方法研究

本文构建一类双参数拟Toeplitz分裂（TQTS）迭代方法求解变系数非定常空间分数阶扩散方程.TQTS迭代法是基于QTS迭代法引入双参技术建立而成,通过选取适当的参数使迭代矩阵谱半径变得更小,从而有效提升收敛的速度.然后对TQTS迭代法进行收敛性分析,获得相应的收敛区域,并对迭代法中涉及的参数进行讨论,获得使迭代矩阵谱半径上界达到最小的最优参数的表达式.最后通过数值仿真实验验证TQTS迭代法的有效性,实验结果表明TQTS迭代法改进效果十分突出,在迭代时间和步数上均有明显的减小.     

关于q—Bernstein多项式及其Boole和迭代

本文对q-Bernstein多项式Bn(f,q,x)收敛于B∞(f,q,x)的加速问题进行研究,同时对其Boolean和迭代的收敛性问题进行考虑.采用精细估计,并应用光滑模理论等手段,得到相应的逼近速度估计.结果表明:q-Bernstein多项式在这两个问题上与传统Bernstein多项式有着类似的结果.     

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

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

一种迭代方法的改进

一种迭代方法的改进＠彭放＠徐忠祥￥中国地质大学数理系一种迭代方法的改进彭放徐忠祥（中国地质大学数理系，武汉４３００７４）本文对《工科数学》１９９４年第三期上的《一种有效的迭代方法》一文中所提出的迭代法进行了改进，在保留了原迭代法的全部优点的基础上，提高了...     

关于整函数求实零点的一族大范围收敛的迭代法

关于求超越整函数或多项式实零点的大范围收敛的迭代法的研究,近年来已出现有A.Ostrowski(1973),徐利治(1973),Patrick-Saari(1975),Davies-Dawson(1975),Hansen-Patrick(1977),徐利治与朱自强(1979)等人的一系列工作。本文研究的一族迭代法,能在随意选取初始值的情形下,用以计算一般仅含实零点的任何有限阶超越整函数的零点值,这族迭代法包含有重要特例——“高次根迭代法”与‘广义Halley程序”,因此本文结果概括了上述某些工作中的一些结果。     

解第一类积分方程与代数方程组的一种投影迭代算法

§1.引言 投影迭代法用于解线性方程组,最早是由S.Kaczmarz在[1]中提出的。七十年代的发展,可见[2]与[3]。本文介绍另一种类型的投影迭代格式,它可用于解线性及非线性代数方程组。计算是并行的,适宜在并行机上处理。尤其值得提出的是,这种迭代法易于推广到求解第一类积分方程。众所周知,这类积分方程通常属于不适定问题范畴。     

随机多项式空间和计算复杂性理论

按照Smale对随机多项式空间概率分布的约定,讨论了多项式零点计算的复杂性.指出:(1)王则柯和徐森林的研究并没有表明Kuhn算法比Newton迭代好;(2)通过“二阶逼近零点”而不是“逼近零点”的概念把Kuhn算法和Newton迭代组合起来的话,王和徐的结果并经某些高维复区域的体积计算表明这是一个有效的算法;(3)进一步的分析表明稍加改进的Lehmer算法的估计成本比Kuhn算法的估计成本更低;(4)这种改进的Lehmer算法和一种并行圆盘迭代组合比Kuhn算法和Newton迭代组合的估计成本更低,并且不存在Wilkinson所说的“降次、精炼”中的困难,因而值得推荐.     

一种预测一校正式单点迭代方法

本以Newton迭代法(xn 1=xn-f(xn)/f'(xn)/f'(xn)，收敛阶为2)为基础，给出了一种新的实用的预测一校正式单点迭代方法（xn 1=xn-u(xn)f(xn) 1/2f(xn-u(xn))/f(xn)-1/2f(xn-u(xn))收敛阶为4），该方法不仅公式简洁，计算方便，计算量小，而且收敛阶高，收敛速度快。     

在点估计判据下Euler级数、Euler迭代族以及Hauey迭代族的收敛性

论文证明了,当 S.Smale[1—3]的点估计判据α(f,z)=‖Df(z)~-1f(z)‖·(?)‖Df(z)~(-1)D~nf(z)/n!‖~(1/(n-1))≤3-22~(1/2)时,求 Banach 空间解析映照f零点ζ的 Newton 迭代的两族高阶推广以及ζ的逆级数都收敛,并且对其中每一个极限来说,条件中的常数3-22~(1/2)都是最好可能的.对其中以f在z的[1/k-1]阶 Padé 逼近的零点的算子形式拓广为迭代函数的那一族迭代(k=1,2,…),还给出了误差的准确估计.     

在点估计判据下Euler级数、Euler迭代族以及Hauey迭代族的收敛性

论文证明了,当 S.Smale[1—3]的点估计判据α(f,z)=‖Df(z)~-1f(z)‖·(?)‖Df(z)~(-1)D~nf(z)/n!‖~(1/(n-1))≤3-22~(1/2)时,求 Banach 空间解析映照f零点ζ的 Newton 迭代的两族高阶推广以及ζ的逆级数都收敛,并且对其中每一个极限来说,条件中的常数3-22~(1/2)都是最好可能的.对其中以f在z的[1/k-1]阶 Padé 逼近的零点的算子形式拓广为迭代函数的那一族迭代(k=1,2,…),还给出了误差的准确估计.