三角函数多项式的实根分离

本文探索非多项式型实函数的实根分离问题,实现了分离三角函数多项式实根的"完备算法",即可以找出一个互不相交的区间列,每一个区间包含函数一个实根,整个列表包含函数的全部实根,且每个区间长度可以小于任意指定精度.     

求解多项式方程所有实根的算法及程序实现

多项式方程求根问题在工程实践中有着举足轻重的地位,牛顿迭代法由于其良好的收敛速度而被广泛应用。文章介绍了根据牛顿迭代法的全局收敛定理,结合函数的一阶导数、二阶导数信息求得多项式方程在某一区间内的所有实根,以及每一个实根的重数。最后利用C/C＋＋语言实现了算法。例证表明,该方法能有效的求得多项式方程在某一给定区间内的所有实根及实根重数。     

一种改进的多项式实根隔离算法

基于Maple软件包Discoverer中Trealroot算法,提出了一个整系数一元多项式实根隔离的改进算法.采用以Descartes法则和一个特殊的高效区间牛顿算法为根数法则的二分法,彻底抛弃了泰勒平移,避免了泰勒平移在高次稀疏情况下对性能的拖累;同时避免使用Trealroot中2个经验值.改进算法对于高次稀疏多项式特别有效,而且越是稀疏,算法的效率越高.对大量随机多项式进行测试,并与Trealroot和realroot(Maple中的实根隔离程序)进行比较.实验数据表明,该算法对高次稀疏多项式的实根隔离有很高的效率.     

实系数多项式实根的分布研究

根据代数学基本定理，运用初等方法讨论了实系数多项式实根的分布问题。     

关于广义Motzkin和Schr?der系数多项式的实根估计

为确定更广泛类型的实系数多项式的实数根,利用变系数二阶线性递归数列定义了广义Motzkin数和Schr?der数,并研究了以它们为系数的多项式的根的存在性问题,得到“当多项式的次数为偶数时,它无实根;当多项式的次数为奇数时,它只有1个实根”的结论.此外,文献[1-8]中的相同结论均为其特殊情况.     

求代数方程实根界限的VB例程

求解高次实系数多项式方程的实近似解,先要求出实根的界限.Lagrange和Newton都曾给出过实根界限的求法,在具体使用上两者都存在着不足.在此试图结合运用计算机,将两种方法结合起来使用.给出一个VB例程,运用公共函数和动态数组,通过返回数组的函数得到多项式的各阶导数,然后从Lagrange的正根下限为始点,测试各阶导数的符号,从而得到Newton的正根上限.     

再谈基于Excel的高次方程实根的求解

充分利用Excel提供的强大的数值计算功能和绘制函数图像的功能,及其简单快捷的特征,以相关的理论为依据,说明如何通过"单变量求解"和"规划求解"来求解一元n次多项式方程,最后通过一个一元6次方程实根的求解比较详细地说明操作步骤,并修订了文中的一些不实之词.     

关于一类代数方程正实根的算法

本文构造了一个求首项系数为1,而其余系数均为相等负实数的多项式方程的最大正实根μ的迭代公式.由此公式推出了μ的一个上界,该上界优于华罗庚的一个结论.本文还纠正了《欧几里得和巴拿赫空间内方程的解法》一书中的一个数值错误.     

对实系数多项式实根的界的探討

求实系数多項式f(x)的实根的界就是要求出两个实数M与N,M>N使f(x)的所有实根(假如这样的根存在的話)都位在M与N之間。这时M叫做f(x)的实根的一个下界,N叫做f(x)的实根的一个上界。能够求出这样的界来,对于求f(x)的实根显然是很有帮助的。     

求解一元非线性方程实根的凸迭代

本文建立了一种求解一元非线性方程实根的凸迭代过程,它有下述优点,求根之前不必对不同根进行隔离,初值选取非常简单,收敛速度近于牛顿法,因此求根过程中的总计算量相对减少。     

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

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

一种适合于求实系数多项式近似复根的迭代法

提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步.     

一个求非线性方程实根的新方法

本文给出一个求非线性方程实根的迭代公式，证明了由此产生的迭代叙列的收敛性。最后给出了求根实例。     

多项多实根的一种求解方法

通过将多项式简单地分解为正负两个部分,提出了求解多项式最大正极和最小正根的迭代算法,在此基础上,利用因式分解定理得到了其所有正根的计算方法,证明了它的收敛性,并估计了收敛速度。在确保收敛的情况下,本文又引入一个辅助函数对两种方法进行了修正,修正后的算法使得计算量大为减少,而其收敛速度却没有受到影响。     

ζ图族伴随多项式最小根的刻画

寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根，给出了其对应的根极值图．并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。     

一类连通图族伴随多项式的最小根

伴随多项式是色多项式的一种代数变形，它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分，其中寻找图的伴随多项式的最小根的序是主要方法之一．本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根，给出了其对应的根极值图，并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序．     

一类特殊的随机系数代数方程实根的平均数

本文对于随机系数代数方程ｔｎ＋ｐ（ｗ）ｔｋ＋ｑ（ｗ）＝０，这里ｎ、ｋ是奇自然数，ｎ＞ｋ，Ｐ（ｗ）、ｑ（ｗ）为两个独立的随机变量，且都服从区间［０，１］上的均匀分布。给出了它的平均实根个数ＥＮ（ｗ）的代数表达式。     

多项式矩阵根的再研讨

在引用源根研究复数域上多项式矩阵根的性质及求解方法的基础上，引用Jacobson型源根、Frobellius型源根，进一步研究了实数域R、有理数域Q上多项式矩阵根的性质，并给出了实数域R、有理数域Q上多项式矩阵根的求解方法。     

一种适合求复数根的抛物牛顿割线法

以差商代替导数进行迭代计算,提出一种适合求复数根的抛物牛顿割线法。该方法在复数域上,可求出实系数多项式的全部根。最后通过算例分析,表明本方法的收敛速度较牛顿迭代法、牛顿割线法要快,可计算性和适用性强,同时也证明了该方法的有效性。     

多项式根的友矩阵估计方法

运用矩阵理论中的友矩阵及矩阵范数等知识,估计了一元实系数多项式根的模的几个上下界.