多项式函数根的零知识证明协议

多项式函数是数学和理论计算机研究中最常见的一类函数,而多项式函数根的零知识证明,是零知识证明在数学领域的重要应用,有重要的理论和应用价值。为有效解决多项式函数根的零知识证明问题,利用计算离散对数的困难性假设,提出并解决了多重离散对数问题,以此为基础构造了多项式函数根的零知识证明协议。理论分析结果表明该协议是安全和可靠的。     

关于多项式的根的几个应用

以例题的形式,从以下4个方面对多项式的根的应用进行了探讨:利用多项式的根解决整除问题;利用多项式的根计算行列式;利用多项式的根判断矩阵的正定性;利用多项式的根求循环矩阵的特征值.     

多项式函数根的零知识证明协议

为有效解决多项式函数根的零知识证明问题,基于离散对数的困难性假设,提出了多重离散对数问题,给出了多项式函数根的零知识证明协议,即:通过对多项式的每一项计算对应的离散对数A1,A2,…,An,证明者向验证者提供这些项,验证者根据(A1A2…An)m odp的结论来判定证明者是否拥有该多项式的根。为了防止证明者的欺骗行为,双方需要进行多次交互式证明。理论分析结果表明:证明者欺骗成功的概率随交互式证明次数的增加呈指数衰减,该协议是安全和可靠的。     

多项式重根存在性的线性判别及求解

运用线性方程组的理论和Cramer法则研究多项式根的问题,给出了n次实系数多项式重根的存在性判别定理,同时建立了n次实系数多项式实重根的求根公式。     

动力刀塔传动齿轮根切量的计算方法

提出一种基于多项式变异粒子群优化技术的齿轮根切量计算方法.将多项式变异算子与标准粒子群优化方法相结合,构造出PMOPSO算法.以渐开线齿轮齿廓参数方程为基础建立齿轮根切量的计算模型,并讨论了模型的解的情况与根切点位置的关系.计算动力刀塔中关键齿轮的根切量,并分析模数和变位系数对根切量的影响.计算结果表明,本文方法可以快速确定齿轮根切量,并根据设计要求灵活调整计算精度.利用本文方法可以精确分析关键齿轮的根切情况,有助于提升动力刀塔中齿轮副的传动性能.     

一种软判决下的本原BCH码盲识别方法

为解决现有BCH码识别方法容错性较差的问题,提出了一种软判决下的本原BCH码盲识别(SDBR)方法。首先,将截获数据进行解调软判决得到比特序列和对应可靠性信息,然后对比特序列进行码字划分,再由软判决可靠性信息建立码根可靠性系数,以此计算不同码根出现的概率,并引入Kullback-Leibler散度来确定码长;其次,定义公共码根可靠性统计量并建立二元假设检验,在不同本原多项式下对公共码根进行判定;最后,利用公共码根连续分布特点识别本原多项式,进而由所有公共码根计算生成多项式。仿真结果表明:SDBR方法在信噪比大于7dB时能有效对常用本原BCH码进行识别;与基于码根信息差熵的方法相比,容错性提升了1.8dB。     

矩阵多项式及其算法评述

近年来非线性数值代数的一个重要方向是对矩阵多项式的算法及其理论体系的研究。并且,取得了不少成果。见Ddnnis,Traub和Weber。这方面的研究课题,除矩阵多项式的代数理论外,还有诸如矩阵多项式的算法,矩阵多项式解的收敛性(局部收敛和全局收敛)、矩阵多项式特征根的求法、矩阵主解与特征根的关系以及主特征根     

关于一类特殊n次多项式的求根问题

提出了求出只有实根的多项式根的一种方法,并且证明了这种方法的收敛性.此方法适合于最大或最小根计算,初始近似的选择很简单.数值计算经验说明收敛速度比Newton法快,并改进了文[2]的方法.     

求分圆多项式近似根的遗传算法

新提出的求分圆多项式近似根的遗传算法,是取m个个体,在初始群体中随机产生m个初始点,再用适应度函数1/(1 |f(x)|)计算个体适应度,对种群进行选择、交叉、变异操作,将适应度好的个体组成下一代群体,直到达到规定近似根的个数和精度,就输出结果.该算法采用动态自适应技术、重新启动法、多项式除法等措施进行优化,可以有效地防止出现未成熟收敛问题.该算法在求分圆多项式的近似根方面是可行的,并取得比较好的效果,为判定一个多项式是否分圆提供了一种新方法.     

基于系统辨识的多层墙体z-传递函数计算方法

基于系统辨识理论提出了从墙体热传导的理论频率响应计算多层墙体z-传递函数的频域回归方法．首先,在所要关心的频率范围内计算出墙体热传导的理论频率响应;然后求解线性方程组得到墙体内外表面吸热及传热的简单的多项式s-传递函数,该多项式传递函数与双曲型s-传递函数在频率特性上是等价的;最后由多项式s-传递函数计算出墙体的z-传递函数．实例比较验证表明：该方法计算简单快捷,精度高．     

多项式方程根的求解方法

利用根轨迹理论和对分法系统地给出了多项式方程求根的方法,且该方法无须任何条件。     

Einstein判别法的推广

运用数的整除理论和几乎完全初等的方法对整系数多项式有理根问题进行研究,得出了具有实用价值的整系数多项式有理重根的判别方法。其判别法推广了爱因斯坦判别法。     

多项式矩阵根及其应用研究

本文在引用源根表达多项式矩阵根基础上，介绍了多项式矩阵根的性质和多项式矩阵根的简便求法，并结合实例研究了多项式矩阵根在解题中的应用。     

Fibonacci多项式的置换性质

对多项式置换性的研究在代数学、组合学、数论、编码理论、密码学等领域中均有广泛而又重要的应用. 本文主要研究Fibonacci多项式, 通过计算它们函数值的等幂和得到了判定这些定义在有限域上的Fibonacci多项式为置换多项式的必要条件, 解决了Fernando和Rashid提出的公开问题. 这些条件推广了有关Fibonacci多项式置换性研究的已有结论.     

计算机代数中分圆多项式的直接判定算法

本文利用分圆多项式的所有根是单位根的性质，直接从给定的多项式入手，提出了判定一个多项式是否为分圆多项式的算法．算法简单明了，易于实现．     

高阶高斯积分节点的高精度数值计算

在工程数值计算、X射线衍射线形分析、光谱学等领域常使用高斯数值积分,高 斯积分的节点及权重因子是数值积分的必须数据。研究了高次勒让德、拉盖尔和厄米多项式的零 点,即高斯-勒让德、高斯-拉盖尔、高斯-厄米积分的节点的计算方法,给出了一种有效 的高精度数值算法——搜索迭代方法（scaniteration method,SIM）。根据勒让德、拉 盖尔、厄米多项式的特点,对拉盖尔多项式、厄米多项式的定义稍做变化后,获得了计算多项 式值的稳定递推关系。求它们的根时,先在一定范围内以一定的步长搜索根所在的     

矩阵理论在多项式中的某些应用

根据多项式及其运算的矩阵表示、给出多项式整除的充要条件和多项式的根与系数关系的矩阵描述及其证明,并通过具体例子解读所给理论的用法．     

逼近多项式单根Kuhn算法单调性的一个几何证明(英文)

考虑用Kuhn求根算法计算复多项式所有根的问题。本文证明了,对于任何单根,除了前面部分,逼近根的计算是单调地进行的,我们还给出了单调性开始时刻的分析表达式。     

四元数多项式的因式分解

提出了不可约四元数多项式的概念,并得出了四元数多项式整除的重要性质,最后给出了四元数多项式因式分解的一般形式,为求四元数多项式方程的根提供了理论依据.     

矩阵多项式方程根的求解问题

本文讨论了当f（x）为矩阵多项式时,矩阵方程f（x）=A的求解问题。首先根据一些已知结论,得出了多项式方程有根的充分必要条件,并对有根的矩阵多项式讨论了根的形式,然后指出求解根的步骤。