首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
求多项式全部零点的异步并行算法   总被引:4,自引:0,他引:4       下载免费PDF全文
基于用圆盘算术求多项式全部零点的并行Halley迭代法虽然避免了颇为费事的圆盘开方运算,能同时求得多项式全部零点的带误差估计的近似值,并且具有很高的收敛速度,但它是同步并行算法。这里用圆盘算术构造了一种求多项式全部零点的异步并行算法,并在与Halley迭代法类似的条件下建立了它的收敛性定理。该算法不仅保持了Halley迭代法的优点,而且具有更好的并行性。  相似文献   

2.
为了更深入地探索图的色多项式与图的结构之间的关系,以及提高求色多项式的算法速度,给出了一种有效的求色多项式的缩点递推算法。  相似文献   

3.
多项式是现代数学最重要的概念和工具之一,所谓多项式长除法就是多项式与多项式做类似于数与数的除法,其在求多项式因式分解、求多项式切线、求积分、求导、求解微分方程及线性代数中的求逆等问题中有着广泛应用。长除法的计算虽然不需要任何技巧,但其计算过程非常冗长。为了简化多项式长除法的运算过程,使其在实际运用中更容易操作,本文在多项式综合除法的基础上,对多项式长除法进行探讨,并推出一种多项式除法,称为短除法。  相似文献   

4.
借助于一种推广的K-泛函给出了Jacobi多项式广义Bochner-Riesz平均的逼近阶.  相似文献   

5.
本文从伯努利多项式的一些性质出发,给出求伯努利多项式的一种方法;并利用伯努利多项式求级数mΣ(k=1)K^n的和。  相似文献   

6.
讨论了多项式回归的存在性、相关程度分析,并且给出了在局部范围内求多项式回归的一种方法。  相似文献   

7.
在Caylay-Hamilton定理的基础上,给出了一种利用矩阵的特征多项式求一个矩阵的可逆矩阵的崭新的方法,即首先求出一个可逆矩阵的特殊多项式,然后根据Caylay-Hamilton定理可得到一个可逆矩阵的逆矩阵,同时也考虑了伴随矩阵的情形,得到了求一个可逆矩阵的伴随矩阵的一种新方法。最后,给出了本文中方法的一些应用。  相似文献   

8.
一次一密的密码算法研究   总被引:3,自引:0,他引:3  
建立了一个由多项式的同余类组成的代数系统,证明了该代数系统是有限域,说明域中任意多项式的逆多项式存在且唯一,详细描述了一种多项式求逆的方法和用域中的多项式对明文进行加密和解密的算法,从而给出了一新的密码系统。该密码系统中的算法属于一次一密算法,安全性高,适合于大量数据的分组加密。  相似文献   

9.
给出了求初等对称多项式值的一种计算方法,当未知数的个数较大时,会给计算带来很大方便.  相似文献   

10.
矩阵求逆是高等代数研究的重要问题,建立在此基础上的矩阵多项式求逆问题,因其复杂灵活的形式而成为一个研究难点.从一个二次矩阵多项式的求逆问题出发,运用逆矩阵定义、多项式互素、线性方程组理论给出了该问题的三种解法,并通过第三种方法进一步推得了此类矩阵多项式的求逆公式.  相似文献   

11.
设F=X H:Kn→Kn为特征0的域k上的多项式映射,当F=(x1 h1,…,xn hn),hi(x)=xi (ai1x1 … ainxn)3,i=1,…,n时,称F为三次线性多项式映射.通过矩阵A=[aij:i,j=1,…,n]的幂零性质,研究了上述三次线性多项式的上三角化问题,证明在秩为3时A是强幂零的,而在秩为4时不是强幂零的,从而在秩为4时,多项式映射F并不总是可上三角化.为进一步了解强幂零性质,最后讨论了与强幂零性质有紧密联系的一些猜想和性质.  相似文献   

12.
矩阵理论在多项式中的某些应用   总被引:1,自引:1,他引:0  
根据多项式及其运算的矩阵表示、给出多项式整除的充要条件和多项式的根与系数关系的矩阵描述及其证明,并通过具体例子解读所给理论的用法.  相似文献   

13.
Clar结构因其在比较分子稳定性中的作用而广受关注.Shiu WC等人计算了Q。的Clar结构的数量并给出其Clar多项式和sextet多项式,而对于硼氮富勒烯,相应的问题尚未解决.本考查了Seifert G等人确定的最稳定的3种硼氮富勒烯的结构特征,通过组合原理得到B12N12,B16N16的Clar多项式和Sextet多项式,并给出了详细证明.此外还给出用于一般硼氮富勒烯的计算程序,并作为例子给出B28N28的Clar多项式和Sextet多项式.本的结果解决了一般的硼氮富勒烯分子Clar多项式和Sextet多项式的计算工作。  相似文献   

14.
通过对两个变量多项式性质的讨论以及 Lickorish方法 ,给出几乎交错有理环链的F多项式的计算公式 .用线性束理论讨论多项式的性质 ,并研究两个变量多项式 P(l,m)的微分性质 .主要讨论变量 m的最低幂指数系数的微分性质  相似文献   

15.
文章利用最小多项式来讨论线性空间的分解,给出线性空间是值域与核的直和(即V=AVA-1(0))的一 个充分必要条件:x是A的最小多项式m(x)的不超过一次的因式;并将此结果作了推广。  相似文献   

16.
应用Legendre多项式的递推式,首先推导出了Legendre多项式的Scaled矩阵,并利用Legendre多项式的时滞矩阵及积分性质,首次给出了时滞Scaled系统的分析及参数辨识方法,文中给出了计算实例。  相似文献   

17.
文章利用代数的方法研究了一般基下的多项式Bezout矩阵,从多项式Bezout矩阵和联合友矩阵的块对角化出发,得出了多项式Bezout矩阵与联合友矩阵转置的任意非负整数次幂乘积的块对角化,证明了多项式Bezout矩阵与联合友矩阵的转置的任意非负整数次幂的乘积的线性组合仍是多项式Bezout矩阵,给出了多项式Bezout矩阵束的概念,并用数值例子进行了验证。  相似文献   

18.
关于多项式环上的矩阵   总被引:1,自引:0,他引:1  
讨论了多项式矩阵最大公因子与最小公倍的有关性质,同时给出了多项式矩阵的分解定理。  相似文献   

19.
本文证明了对于给定的多值逻辑系统中的命题公式,存在有理数域上的多项式与之对应从而判定一个命题公式能否以一组命题公式推出,我们只需判定某一多项式是否在一代数值上消失通过代数簇的分解,给出了判定这一问题的算法。  相似文献   

20.
对称多项式基本定理在理论上已经解决了对称多项式用衽对称多项式的表出的问题,介具体实施这一表出并非易事,本文给出三类对称多项式的衽对称多项式表达式,并给出相应范数的计算。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号