确定代数方程根位置的快速无除算法

本文提供了一个确定整系数代数方程在指定区域内根的个数的快速无除算法,此算法的复杂性为O(n²),其中n为方程的次数.为了强凋算法的稳定性,本文均用精确的整数运算.其中多项式是无平方的、首一的.     

两类树的独立集多项式的单峰性

研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.     

确定有限域上给定周期的不可约多项式的个数以及利用低次不可约多项式构造高次不可约多项式

主要利用较献[4]更为简明的方法证明了有关有限域Fq(q为一个素数幂）上的以l为周期的n次不可约多项式的个数的结论。另外，本结合结合初等数论知识得到了前面这个结论的几个推论，并对利用低次不可约多项式构造高次不可约多项式进行了研究。     

系数与值域双重约束下最佳同时逼近的特征定理的推广

１９８５年，Ｈ．Ｓｔｒａｕｓｓ在广义多项式的系数和值域同时受约束的情况下约出了最佳同时逼近的一个特征定量。本文在弱得多的条件下用不同方法证明了一个适用性更广的特征定理。     

C~k连续的保形分段2k次多项式插值

1．引言在每个子区间上，通过插入至多一个内结点，Brodlie和Butt［1］给出了分段三次多项式保形插值算法，Randal［2］等讨论了分段五次多项式插值，作者［31讨论了一般分段奇次多项式的保形插值，并且给1了内结点的位置范围公式．这种插值方法完全解决了一般的分段奇次多项式的保形插值问题．关于分段偶次多项式的保形插值，大多数文献只讨论分段二次保形插值，这里要特别指出的是Shumake［4j导出了二次样条保凸的充要条件，并且给出了一个二次样条保形插值的方法．在每一个子区间上至多插入一个内结点，则一个二次插值样条就可得到．作…     

多项式矩阵根的研讨

引用源根研讨多项式的矩阵根，获得了一个矩阵M为多项式矩阵根的充要条件，并给出了求多项式矩阵根的简便方法。     

线性不等式组的简单对偶非线性方法

将线性不等式组问题转化为一个形式简单的对偶空间非线性极值问题,本提出了一类新的求解线性不等式组的方法-简单对偶非线性方法,它在理论上是多项式算法,并可以从任意点启动,可以应用共轭梯度方法有效地求解大规模线性不等式组问题。本给出了不同的算法实现,数值实验结果表明,简单对偶非线性方法是有效的。     

关于多项式映射自同构恒等集的一个注记

本文给出了判定一个仿射代数集是否是一个自同构恒等集的充分条件.作为一个推论,我们给出了Mckay-Wang的一个问题的一个新证明.我们也给出了一些具体的例子来说明主要的定理.     

两参数指数-威布尔分布形状参数的经验贝叶斯估计

研究了两参数指数-威布尔分布形状参数的经验贝叶斯(EB)估计问题,并假定当其中一个形状参数α已知时,给出了另一个形状参数θ在两种不同损失函数情况下的EB估计的表达式.并运用随机模拟方法,将两种不同损失函数下的EB估计进行了比较.     

关于无限维耗散动力系统的逼近惯性流形

[1]中提出了逼近惯性流形(approximate inertial manifold)以及相应产生的非线性Galerkin方法.本文主要是把[2]中对Navier-Stokes方程构造逼近惯性流形的方法以及一系列误差分析运用到一般框架下的发展方程上去,得到了类似的结果.耗散动力系统的长期行为是由吸引子(global attractor)决定的.惯性流形是含吸引子的一个指数吸引轨线的Lipshiz不交流形.惯性流形的存在取决于耗散算子至少有一对相邻的特征值,其差应足够大,以致无法知道2维Navier-Stokes方程有无惯性流     

Number of zeros of interval polynomials

In this paper, we develop a rigorous algorithm for counting the real interval zeros of polynomials with perturbed coefficients that lie within a given interval, without computing the roots of any polynomials. The result generalizes Sturm’s Theorem for counting the roots of univariate polynomials to univariate interval polynomials.     

最优稳定多项式的根及误差常数

本文研究了最优稳定多项式的根的一些性质 ,并证明了误差常数总是正的 ,而且 ,对给定的阶 ,误差常数随着多项式次数的增加而减小 .     

图的伴随多项式的最小实根

本文讨论了含割点$u$的连通图G,其中$G-u$含路、圈或$D_{n}$分支时图$G$的伴随多项式的最小实根的变化情况.得到一些新的序关系,这推广了文[10-13]中有关图的伴随多项式最小根的一些结果.     

整系数多项式有理根的一个新求法

求整系数多项式的有理根 ,现行的高等数学书中只有一个经典的方法 ,本文给出了第二个有趣的简捷方法 ,这种方法的主要过程只需进行简单的算术运算     

一类图的伴随多项式的根

设G是不含三角形的简单图,本文讨论了G的伴随多项式h(G,x)的根的分布情况.     

关于Sturm定理的一点注记

经典的S turm定理用于判定多项式在给定区间上不同的实根个数,但是并不能刻画重根的情况.在这里定义了推广的S turm序列,将S turm定理进行一定地延拓,给出区间上多项式的所有实根均是偶重根或奇重根的充要条件.作为应用,讨论了多项式正(负)半定的判定问题.     

Very Hyperbolic Polynomials

A real polynomial in one variable is hyperbolic if it has only real roots. A function f is a primitive of order k of a function g if f ^(k) = g. A hyperbolic polynomial is very hyperbolic if it has hyperbolic primitives of all orders. In the paper, we prove a property of the domain of very hyperbolic polynomials and describe this domain in the case of degree 4.     

The use of the stochastic arithmetic to estimate the value of interpolation polynomial with optimal degree

One of the considerable discussions in data interpolation is to find the optimal number of data which minimizes the error of the interpolation polynomial. In this paper, first the theorems corresponding to the equidistant nodes and the roots of the Chebyshev polynomials are proved in order to estimate the accuracy of the interpolation polynomial, when the number of data increases. Based on these theorems, then we show that by using a perturbation method based on the CESTAC method, it is possible to find the optimal degree of the interpolation polynomial. The results of numerical experiments are presented.     

一元多项式学习中易犯的几个错误

结合一元多项式中的一些重要概念,如多项式的最大公因式、多项式的重根及不可约多项式等,分析一元多项式学习中易犯的错误,并强调运用定理时要注意其适用的条件和前提．     

一类K-4与路点粘接补图的色唯一性

利用图的伴随多项式的最小极及第四项系数，给出了一类K4^-与路点粘接补图色唯一的充要条件。