基于插值法计算Dixon结式

在经典方法中，计算Dixon多项式和结式都要涉及到行列式的计算。由于行列式中的元素通常是符号化的，即其中每个元素都是关于变元(或参数)的多项式，从而导致行列式展开时的中间计算过程膨胀(甚至爆炸)。对此，提出在结式计算过程中将符号计算数值化，即对变元选择不同的插值点，将行列式中的元素数值化。然后，求出在不同插值点下行列式的值。最后，根据Zippel多变元插值法或其他相关插值算法计算出Dixon多项式和结式。采用插值方法有效克服了经典算法的中间计算过程膨胀问题。     

构建复杂Dixon矩阵递归算法的改进

针对多于5个变元的复杂多项式系统的Dixon矩阵的构建问题,基于递归算法提出了一种改进算法.采用动态规划的思想,自下而上地构建Dixon矩阵,避免了Dixon多项式的重复计算,并给出了使用该算法计算Dixon矩阵的具体实例.该算法与递归算法一样,可以在同样的计算平台上处理其他方法所不能解决的一些复杂多项式系统求解问题,但与递归算法相比,减少了须要计算的Dixon多项式的数量,提高了计算效率.     

多项式在计算行列式中的应用

本文给出了几种类型的行列式的计算,如主对角线两旁的元素完全相同的行列式,对称行列式等．运用多项式有关根的性质,及行列式几个结论来计算行列式的值。     

基于第二类切彼晓夫结点的Lagrange插值多项式的勒贝格常数

在研究Lagrange插值多项式Ln(x)收敛于函数f(x)的问题时,勒贝格常数λn起着重大的作用.已有文献证明以第一类Chebyshev多项式的零点为结点的插值多项式的勒贝格常数满足λn=2πlnn O(1),而对于以第二类Chebyshev多项式的零点为结点的插值多项式的勒贝格常数,却未见准确的估计.在此给出了这样的估计,从而比较了以第一类和第二类Chebyshev多项式的零点为结点的Lagrange插值多项式的逼近性质.     

几种Hermite插值多项式存在唯一性的另一种368-04证明方法及推广的基函数构造方法

通过计算行列式的值,对几种Hermite插值多项式的存在唯一性给出另一种证明方法,对带不完全导数的m(m≥4)次Hermite插值多项式,给出推广的基函数构造方法,并对带不完全导数的三次及四次Hermite插值多项式的具体实例,给出了基函数的具体表达形式。     

基于拉格朗日插值的参数曲面隐式化

首先给出了Dixon矩阵的算法,并以此为基础,利用Dixon矩阵以及拉格朗日插值的基本理论,给出了参数曲面隐式化的一种方法。该方法有效克服了用经典结式方法求参数曲面隐式方程的中间膨胀问题。既减少了计算量,又节省了时间和空间,提高了参数曲面隐式化的速度。最后,通过实例,证明了本文算法的准确性和有效性。     

边界元数值计算中样条插值函数特征分析

样条函数替代边界元数值计算中常用的分段多项式插值作函数逼近，其优点是：一方面，在给定区间上用三次样条逼近任意有二阶连续导数的函数，均方差最小；另一方面，三次样条的阶次较低，结点值的误差不会因插值计算而扩散很远，插值计算的稳定性好。分析了样条插值函数特征，并给出了具体求解格式。数值计算中引入样条函数，使最终系数矩阵变成带宽很窄的条带阵，与分段多项式插值相比，大大提高计算精度和解题效率，为解决边界元数值计算中遇到的困难奠定了基础。     

广义秦九韶法和仿秦九韶法

秦九韶法是计算一元n次多项式的一种简捷算法。本文对秦九韶法进行推广,给出了秦九韶法计算多元多项式值和利用仿秦九韶示计算Newton插值多项式的思路和算法。     

基于Hermite插值的高精度数值积分公式

构造Hermite插值多项式,得到插值型求积公式.分析积分中值定理中间点的渐近性,得到具有更高精度的数值求积公式.对数值积分公式中的导数进行处理,最终得到不用计算导数值,只需计算节点处函数值的高精度数值求积公式.     

插值多项式的构造与类范德蒙行列式的计算

利用Newton插值多项式及差商的计算给出了类范德蒙行列式的计算公式的显示表达式;且在实际计算中很容易在计算机上实现.     

多项式矩阵Drazin逆的两个算法

利用计算常数矩阵Drazin逆的有限算法，给出了计算多项式矩阵Drazin逆的有限算法，并用Matlab符号运算软件包实现有限算法。还提出了一种计算Drazin逆的二维递推算法，算例表明了这两种算法是可行的。     

多项式系最大公因子的并行算法

基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法;该算法是一种直接方法,不同于基于多项式对的间接方法;该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述...     

有限域上多项式的行列式的一种求法

定义了多项式的范数、共轭多项式、多项式的行列式的概念,研究了Galois扩张上多项式的行列式的一种求法,还讨论了本原多项式与其在扩域中的因式以及其不同因式之间的关系。     

多项式理想计算的神经网络方法

提出一种用于多项理想计算的理想同余神经元,其工作方式既不同于过去感知器输入加阈值的激活方式,也不同于通常意义下激活函数选取,且保持神经元的运算特性,以Grobner基计算为例,给出利用该神经元计算Grobner基神经网络描述性学习算法。     

整系数多项式有理根的判定

当整系数多项式的最高次项系数和常数项的因子比较多时，多项式有理根的检定比较复杂．文章通过几个推论来进一步讨论整系数多项式有理根的判定，并使某些类型整系数多项式有理根的检定更为方便．     

有理数域上多项式不可约的判定

艾森斯坦因判别法和它的等价判定定理都只是判定有理数域上多项式不可约的充分条件,不能用于判断形式下的多项式是否可约,针对这种情况给出了艾森斯坦因判别法的推广定理,并通过例题说明了它们之间没有必然的包含关系。     

二元齐次矩阵Padé-型逼近的计算

二元齐次矩阵Padé-型逼近的计算比较复杂, 而通过适当的变量代换, 可以将二元齐次矩阵形式幂级数转化为一元含参数形式的矩阵形式幂级数, 从而给出二元齐次矩阵Padé-型逼近构造性的定义. 为提高二元齐次矩阵Padé-型逼近的逼近解精度, 借助于误差公式推导出基于矩阵E_MN 的二元齐次矩阵正交多项式Padé-型逼近的分子和分母行列式表达式; 为避免计算高阶行列式, 建立了一种Sylvester-型递推算法. 最后, 通过数值算例验证了该算法的有效性.     

矩阵特征多项式的一种简单算法

本文提供了计算矩阵的特征多项式的一种简单算法。本算法首先将矩阵通过简单的行和列变换化为Ｈｅｓｓｅｎｂｅｒｇ形，然后采用一组公式和递推算法，来计算矩阵的特征多项式。本算法在计算上是简单、直观的，同时适用于采用计算机计算或手工计算。     

两类图的色性分析

通过计算两类图的伴随多项式，证明了它们是伴随等价；因而构造了两类色等价图类