生成同时求多项式全部零点并行迭代的一般方法

由于逐个地求复多项式全部零点所存在的固有困难,同时求其全部零点的并行迭代日渐受到重视。在已经提出的诸多迭代法中,利用Bell多项式对Halley迭代族进行并行化改造所形成的迭代族最为系统和丰满,事实上文献[5]是文献[2]的主要内容。 但我们也知道,同时求多项式f全部零点的这个并行迭代族依赖于f各阶导数计值的特点阻碍了它在求特征值问题上的应用,因为这时f导数的计值甚为困难。当f以其它非显式给出时,情形亦相类似。     

关于独立和的完全收敛性

完全收敛性的概念于1947年由许宝騄和Robbins引入,Katz和Baum获得了关于独立和完全收敛的一系列充分必要条件,近十多年来,不少人致力于对独立随机变数列的随机足标和建立相应的结果,但一直未获圆满成功,其缺陷乃在于对矩和停时列作了过高的     

关于多项式环上的投射模

1955年Serre提出了问题:仿射空间上的每个向量丛是否一定是平凡的?它的一个较弱形式是域R上多项式环的K_0是不是Z?Serre本人证明了当R为域时,K_0R[x_1,…,x_n](?)Z.1976年,Quillen和Suslin进一步证明了:R为主理想整环时,所有有限生成的投射R[x_1,…,X_n]-模是自由的.1986年,为了更一般地研究此类环,佟文廷引进了PF环.本文将把上述结果推广到正则环上的群环上去.引理1 设R为交换正则环且K_0R(?)Z则R为整环.     

关于多项式的不可分解性

Oskar Perron和Leon Bernstein指出,大部分判别整系数多项式在有理数域不可分解(本文所说不可分解均指在有理数域)的方法,都是利用整除性。他们研究了用系数间的不等式来刻划不可分解的方法。但他们用     

关于实零点多项式的不等式

以H_n表示所有零点都在[-1,1]中的n次代数多项式全体,R_u是仅有实零点的n阶三角多项式全体,C为正的绝对常数。     

关于两类图的色多项式

目前,只有为数很少的几类图有色多项式的计算公式,而对绝大多数图而言,计算色多项式仍是非常不方便的。本文为两大类图找到了色多项式的计算公式,并为寻找更多的色多项式的计算公式提供了一定的模式。这两大类图是:一条长为n的路P_n的补图(?)_n以及n圈的补图(?)_n。     

关于徐-奥斯特洛夫斯基迭代方法对可微函数的局部收敛性

奥斯特洛夫斯基在文献[1]的1973年版中提出了一个对整函数具有某种大范围收敛性的求函数零点的迭代方法.但更一般的结果早在1964年就曾为徐利治所得到,并在吉林大学计算数学讨论班上报告过.当结果以摘要形式发表时,也正是1973年. 奥斯特洛夫斯基在[1]中还曾以很大的篇幅为可微函数研究了此方法的局部收敛性.由于大范围收敛性有它特定的条件,因此这种局部收敛性的研究显然也是有意义的工作.但是奥斯特洛夫斯基的结果([1]定理16.1)条件过强,这有碍于方法的理论分析和结果的实际应用.为此,我们用完全不同的方法重新研究了这个问题.结果在相当大的程度上放宽了奥斯特洛夫斯基定理的条件,方法也显得利索自然.     

关于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)。     

关于随机足标和的完全收敛性

众所周知,对独立同分布随机变量非随机足标和的完全收敛性,已经有不少学者做了较完善的讨论,如Katz和Baum,白志东和苏淳等。白志东和苏淳在文献[2]中同时还进一步讨论了独立和随机足标和的完全收敛性问题,并将之归结为考虑形如级数     

关于鞍点问题Uzawa型算法的收敛性

1.构造求解椭圆型变分不等式的数值算法有两种途径:第一种途径是将微分方程数值解法(例如SOR法,ADI法,多网格法等)加以改造,第二种途径则是直接采用最优化计算方法。在解最简单的典型椭圆变分不等式——障碍问题时,第一种途径十分有效。而在解约     

关于大数律尾概率级数的收敛性

1986年9月,笔者赴苏联出席了一次国际会议。其间苏联学者向笔者介绍了院士最近提出的几个问题。 设{X_m}为随机变数列,S_n=sum from j=1 to n(X_j);ψ(t)和H(t)为定义于(0,+∞)的正值函数,ψ(t)单调,且存在正常数c_1,c_2使得     

关于不是多项式平方和的半正定型

以P_(n, 2m)表示n元2m次实系数半正定齐次多项式(或叫半正定型)全体,以Σ_(n, 2m)表示集合P_(n, 2m)中可以表成实系数多项式平方和的那些半正定型全体。早在1888年,Hilbert就发现只有当(n,2m)=(n,2),(2,2m)和(3,4)的时候,才有Σ_(n, 2m)=P_(n, 2m)。否则,便     

关于实零点代数多项式导数的不等式

记R_n为所有零点是实数的n次代数多项式全体,R_n~*是n阶实零点的三角多项式全体‖·‖X_([a,b])X尺度下区间[a,b]上的范数。C是正的绝对常数,C_k表示仅依赖于k的正的常数。     

一般线性方法的稳定性与B-收敛性

由于处理非线性stiff初值问题的需要,近年来,B-稳定及B-收敛理论的研究蓬勃兴起。但迄今仍局限于单步方法(主要是RK方法)的范围。本文试图突破这一范围,把研究引向一般的多值方法,并在这一新领域中建立一     

离散系统的鲁棒稳定性和多项式根的分布的若干结果

一、离散系统的餐棒稳定性 考虑,次实系数多项式 f(劣)一aoz”+alz‘一,+……十a,_12+a.,a。>0,定义fl(二)~l/2[f(:)+z,f(z一‘)]一l/2(a。+a,)z”+l/2(a:+a。_1)z‘一,+……+(a;+a,一‘)z+l/2(a。十a,),人(君)一l/2[f(。)一z”j(z一,)1一l/2(a。一a,)z,+l/z(。,一a卜1)z”一,+·····一1/2(aL一a,一;)z一1/2(a。一a,).记 内一l/z(a。+a,),a:一1/2(a。一a.),aZ一l/2(a、+a。_l),。,~1/z(a,一a一1),l丁(a‘二一:,,;一a。。+,,。),n为奇数,口./2,则f(二)~f:(。)+人(牙)~。。z。+。声‘一,+a3:一a,垒声(:;a0,at,·。,…,a。). 刀为偶数,·…     

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

设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为第     

关于循环自动机若干问题的多项式时间算法

自动机A=(Q,Σ,δ)称为循环的。如果存在状态q_0∈Q,使得对于任何状态P∈Q,有x∈Σ~*,成立ε(q_0,x)=P;q_0称为A的一个生成元。本文中所指的自动机均为有限自动机。自动机A=(Q,Σ,δ)的一个自同态是一个映射ξ:Q→Q,满足(?)_a∈Σ,P∈Q(ξ(δ(P,a))=     

关于ρ-混合序列的完全收敛性的注记

设{X,n>门为。随机变量序列,记S。二】X、只g。(,l＄1<…,义 二。(,i3巾,n>1.定义 _._。。。、IEXY—EX·EYI p。二 SuP SuP 一?二二二二二二二Z兰上一.(l X。乌闪-)y。乌卜C。)、用没一EX y·议Y一＊Y丫若尸。-0(当n～。时)则称K,n>l}为P-混合序列.众所周知,一致强混合一定是P-混合,故本文的结论对一致强混合也完全适用. 完全收敛性概念是许宝绿和Robins于1947年首先引进的,现已成为研究强大数律的一个重要内容,对于独立同分布序列,Baum和Kate在文献门中证明了下述定理: 定理 A 设。p>1,。>会,那么对任意给定的。>o,级数二。。…     

关于Brown运动增量收敛性的一个问题的回答

<正> 设W(t),0≤t<∞,是一标准化的Brown运动,并令logt=log(max(t,1)),log log t=log log(max(t,e)),对,>0。最近,Hanson与Russo在文献[1]中进一步发展了Csrg和Révész在文献[2]中所得到的关于Brown运动增量收敛性的重要成果,证明了如下结论。假设00,并且