多项式整除性解题方法和技巧

本文指出了多项式整除性在多项式理论和方法中所占的重要地位，归纳总结了多项式整除性的解题方法和技巧。     

关于Chebyshev,Lucas及Fibonacci多项式

目的研究Chebyshev,Lucas和Fibonacci多项式。方法主要利用三类多项式的性质进行研究。结果给出了一些恒等式。结论其结果深化了三类多项式的关系。     

Gegenbauer多项式的零点分布

将文献[1]中关于Legendre多项式的零点分布定理推广到了Gegenbauer多项式,所述方法也可以推出超球多项式与切比雪夫多项式的类似结果.     

整系数多项式在有理数域上可约性的几个必要条件

用简单方法证明Ｅｉｓｅｎｓｔｅｉｎ判别法，从而扩展了判断多项式在有理数域上的可约性的途径和方法。     

RS编解码的基本方法

总体介绍了RS码的基本理论,讲述了RS编解码的基本方法。实践证明,RS编解码适用于大多数无线通讯信道的纠错码。     

一类新图族及其分类

本文按递归构造法给出了一类新图族，研究了其伴随多项式第四项系数的规律，由此得到了一种分类方法，其结果有助于我们进一步研究此类图族补图的色唯一性及色等价划分。     

Z／mZ上的多变元置换多项式

设m和n是二个正整数,f(x_1,…,x_n)是一个整系数多项式,如果同余式f(x_1,…,x_n)≡a(modm)对所有的整数a均有m~(n-1)个解,则称f(x_1,…,x_2)是一个模m的置换多项式.一个基本的问题是:如何决定一个多项式是否置换多项式,如果m是素数,已知一些判别方法.在本文中,我们研究m为复合数的情形.     

矩阵最小多项式的性质及它的一种初等求法

讨论了矩阵最小多项式的几条性质，并利用线性相关的概念，给出了最小多项式的一种初等求法，该方法与其他方法^[3,4]相比更为简单，计算量更小。     

关于Genocchi多项式与Bernoulli多项式的恒等式

利用生成函数的方法,讨论了Genocchi多项式、Bernoulli多项式与Euler多项式线性组合的乘积问题,得到了Genocchi多项式与Bernoulli多项式、Euler多项式的一些组合恒等式.     

矩量积分的推广及其若干应用

利用q-差分方程方法推广两个矩量积分等式,并利用矩量积分的方法给出了Rogers-Szeg? 多项式、Hahn多项式以及Al-Salam-Carlitz多项式的生成函数.     

一元实系数多项式方程实根的求解问题

对于一元实系数多项式方程的求根问题，提出了一种实用的数值解法，对一般的牛顿迭代法进行了改进和完善。研究了5次以上多项式方程在整个实数域中的根的求解有迭代快速逼近的问题。     

快速提取正弦信号频率

本文在正弦信号频率估计的线性预测方法基础上,充分利用正弦信号的特殊性信息,给出了一种正弦信号频率估计的快速算法。文中首先利用线性预测参数的对称性将原线性预测方程的阶数降低一半求解,使其计算量减少到原来的八分之一。提取正弦信号的频率,还要求解一高次特征多项式方程,利用其系数的对称性,经过巧妙的根的变换,还可把该高次复根多项式方程的求解转化为次数减半的实根多项式方程的求解。该实根多项式方程的求解可此原复根多项式方程求解的速度提高八倍。文中最后给出计算机模拟结果,并与原线性预测方法和前后向线性预测方法加以此较。     

求解代数方程的迭代法及其在计算机上的实施

基于Bernoulli求根迭代法,讨论了一元实系数的代数方程的求根问题。提出了一种在计算机上的有效的迭代格式。根据这一理论设计出C语言程序,并且用C Builder和Delphi作界面调用这一程序,设计出求解代数方程的计算器。数值算例表明,该算法不仅有较高的精度,而且收敛速度快。     

基于格的RSA密码分析

格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密码分析的研究,他的工作也在后人的简化完善下逐渐形成了Coppersmith方法.一方面,关于基于格的Coppersmith方法,依次介绍了模多项式方程求小值解的方法、整系数多项式方程求小值解的方法、求解近似公共因子问题的方法,还简单描述了除Coppersmith方法外的一种在低维格中寻找最短非零向量的格方法.另一方面,关于RSA密码分析,回顾了小加密指数攻击、小解密指数攻击、部分私钥泄露攻击、求解私钥d与分解模数N的等价性证明、隐式分解问题的分析、素因子部分比特泄露攻击、共模攻击等,并且以Prime Power RSA,Takagi's RSA,CRT-RSA,Common Prime RSA为例,介绍了格方法在RSA密码变体分析中的应用.     

计算Bezout阵的惯性的快速算法及应用

在本文中,提供了一个计算Ｂｅｚｏｕｔ矩阵惯性的快速无分式算法,并能确定出给定整系数代数方程的不同实根个数及不同对共轭复根对数。     

中立型多延时微分代数系统线性多步法的渐近稳定性

文章讨论了用线性多步法求解线性中立型多延时微分代数系统的渐近稳定性．通过分析相应的特征方程根的性质,得出一个线性多步法渐近稳定的充分条件：线性多步法是A稳定的,并且它的第二特征多项式的根的模不等于1．     

求BBM方程精确行波解的新方法

采用多项式完全判别系统求出了BBM方程丰富的行波解,其中包括有理函数解、孤波解、三角函数解、Jacobi椭圆函数周期解.讨论积分常数对方程解的影响,多项式的根、周期解、孤波解三者之间的关系.     

高次方程正项分解一半线性化技术求解程序

给出了利用正项分解一半线性化技术求解高次方程全部实根的算法描述及Ｃ语言实现，并提出一些加速方法．     

基于进化策略方法求多项式的根

针对传统算法如牛顿迭代法在求多项式的根的过程中,只能对某一有限的区间求出数值解,对于一个根、重根或者是选择迭代初始点等问题的解决也不是很理想的弊端,提出一种在整个实数域(或复数域)上进行求根的进化策略算法.该算法充分发挥进化策略的群体搜索和全局收敛的特性,有效的解决了传统算法在求解过程中存在迭代初值选取难的问题,而且对系数为复(实)系数的高阶多项式求根的问题同样适用.模拟实验表明,该算法收敛速度快,精度高,比一般的求多项式根的智能算法还要好,是一种求多项式根的有效方法.     

求多项式方程重根的一种高阶收敛的迭代法

给出了一种改进的Newton迭代法，可以求多项式方程的不论是单根还是复根的所有根，并证明了这种方法的收敛阶为4。