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

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

一元多项式的根

对于1’>O,如果了(劣)~‘扩+‘一:扩一’十…十al劣+a0是复系数一元:次多项式,那么方程f(:)二。,即 a·‘,+‘一、‘,一‘+…+a,:+a。=0②①叫做复系数一元二次方程.方程②的根,也称多项式① 的根. 一27一中学数学(湖北)1992.12 类似地,如果j(,)是实系数(或有理系数、整系数等)一元:(、>0)次多项式,那么方程j(幻二O叫做实系数(或有理系数、整系数等)一元:次方程. 关于多项式的根的个数有以下重要定理: l代数墓本定理一元:次多项式在复数集中至少有一个根. :799年伟大的数学家高斯证明了这一重要定理· 2根的个数定理一元二次多项式有且仅有…     

具有尖点环的非光滑微分系统的极限环分支

研究具有尖点环的非光滑微分系统在n次多项式非光滑扰动下的极限环分支问题.首先把扰动微分系统的一阶Melnikov函数M(h)表示成几个具有多项式系数的生成积分的线性组合,并用数学归纳法证明这些多项式的系数是相互独立的常数.然后应用M(h)的渐近展式得到从原点和尖点环附近分支出极限环个数的下界.     

《中学生数学视野》丛书总序言

我们有一个数学世界 ,它为现实世界 (科学 )提供大量有力的工具 ,它还为精神世界 (哲学 )贡献丰富深刻的思想 .人们创造数去记载物件的个数、长度、速度等 ,运用多项式去表述物理定律 ,用矩阵去作多种商品的价目表 ,去刻画几何中的变换 ,人们创造微积分 ,使得在研究几何图形和物理现象时有了强有力的工具 ,例如 ,根据物理定律 ,数学工作者通过计算能判定某一从未发现的星体必将在某天某时在某方向上出现 ,而后天文观测者的确在该天该时该方向观测到它 ,数学世界在爱因斯坦的相对论出现之前已准备好一种几何空间 ,刚好满足它的需要 ,我们日常…     

整系数多项式的"分解矩阵"及其应用

在数学上 ,求微分方程的特征根、矩阵的特征值时 ,都会遇到多项式的因式分解问题 ;在工程上 ,研究动态系统的稳定性等问题时 ,也会遇到多项式的因式分解问题。传统的因式分解法有一定的局限性 ,它只适合于一些低次多项式或较规则的高次多项式的分解 ,而对一般高次多项式的因式分解 ,传统的方法常显出它的缺陷。本文就整系数多项式的因式分解问题 ,给出了一个比较好用的方法——矩阵法。该方法的核心就是根据多项式构造一个“分解矩阵”,再用此“分解矩阵”对多项式进行因式分解。该方法具有简便、实用的特点 ,特别适用于高次多项式的因式分…     

I_(01)逼近和多项式计算中的系数舍入

本文首先讨论多项式的0,1系数多项式逼近(简称I_(01)逼近)问题,然后用所得到的结果研究多项式计算中的系数舍入问题,提出了一个新的、较为简单的系数舍入算法.证明了用这种舍人算法带来的舍入误差较通常的四舍五入(十进制)法或零舍一入(二进制)法要低得多,在使用方便和误差方面,都比一松信的算法为好.     

工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法

考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似算法和完全多项式时间近似方案.     

工作有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法

考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似算法和完全多项式时间近似方案.     

一元复系数多项式实根的判定

对于一元实系数多项式的实根问题,运用斯图姆(Sturm)方法不仅可以确定其实根的个数以及正负根的个数,而且对于任意给定的区间(a,b)可以确定这个多项式在此区间内实根的个数,但是对于一元复系数多项式呢?本文给出一般方法把一元复系数多项式的实根问题归     

转变观念拓广思路证题

证明与自然数有关的等式或不等式 ,一般用数学归纳法 ,但用此法证有时会碰壁或运算繁杂或效果欠佳 .若转变观念 ,跳出定势思维的束缚 ,采取求异思维 (即发散思维 ) ,积极探索别的证题途径 ,往往会得到新颖、简捷的证明 .1　构造数列例 1　求证 1· 2 · 3 2 · 3·4 … ｎ(ｎ 1 ) (ｎ 2 ) =14ｎ(ｎ 1 ) (ｎ 2 ) (ｎ 3) (高中代数课本下册Ｐ1 32 ) .分析　课本上用数学归纳法证 .是否有其它证法呢 ?观察此数列有 3个特点 :(1 )共有ｎ项 ,各项的因数个数相同 ;(2 )各项的第一、第二、第三个因数分别组成公差相同的等差数列 ;(3)从第 2项起 …     

基于多项式实数根的三维井眼轨道设计理论

三维井眼轨道设计问题需要求解多元非线性方程组,由于未知数多、方程的非线性强,一般难以求出解析解,通常使用数值迭代方法求数值解.对三维s型轨道设计问题依据已知设计参数进行了分类,发现了一套有效的数学化简技巧,求出了第1类初值问题的解析解和第Ⅱ-Ⅳ类初值问题的拟解析解.提出了轨道设计问题的特征多项式的新概念,并证明了轨道设计问题是否有解取决于特征多项式是否有实数根,解的个数不多于实数根的个数或个数的二倍.所提出的基于特征多项式实数根的拟解析算法对于求解轨道设计问题具有计算速度快、计算可靠性高、易于计算机编程实现等优点,在三维水平井轨道设计、三维绕障井轨道设计、防碰设计等方面具有比数值迭代方法更好的计算性能.     

一种动态获取簇核心的自动聚类tNN-MEANS算法

K-means算法是一种非常重要的聚类算法,然而算法的聚类效果受簇的个数、初始中心点位置的影响很大.提出基于优化初始中心集合和中心移动算法tNN-MEANS,算法有效解决了以下三个问题:1)准确确定大规模数据集中簇的个数;2)精确确定全局高密度的核心区域;3)克服了簇中存在多个高密度区域的问题.运用UCI数据集分别对X-means算法、DBSCAN算法和tNN-MEANS算法进行对比实验,实验结果验证了tNN-MEANS算法的聚类精度、确定簇的个数、蔟划分的正确率等性能均优于与之对比的其它算法.     

学习“整式的加减法”须知

整式的加减是用字母表示数后的第一次应用 ,学习时需要注意下面四个方面的问题 .须知一　注意理解“式”本章涉及单项式、多项式、整式等几个概念 ,要注意准确理解这些概念 ;几个单项式的代数和组成多项式 ,单项式与多项式统称为整式 .例 1下列命题 :① 2x2 yπ 是单项式 ;② x -y3 是多项式 ;③ a -1a 是整式 ;④ 0即不是单项式 ,也不是多项式 .其中正确的有(　　 ) .　 (A) 1个　 (B) 2个　 (C) 3个　 (D) 4个分析　单项式、多项式首先是一个整式 ,即分母不含字母 ,判断一个代数式是否是单项式、多项式 ,要根据它们的定义来判别 .显然整…     

线性规划的内点法

有解时,记它的最优解为x(v)。则x=x(v)定义了S_+中的一条曲线,称为规划(P)的“中心线”。 1984年,Karmarkar用对数函数为罚函数,把线性规划问题化为无约束最优化问题,然后,使用带投影变换的最速下降法求解,创造了一个新的线性规划多项式算法,从而掀起了深入研究“内点法”的热潮。Karmarkar算法的迭代次数为O(nL),计算复杂性为O(n~(3.5)L),其中L表示问题的数据输入计算机时的编码长度,在复杂性理论中,称为问题的规模。紧接     

带有链优先序的分批排序问题

本文首次就带有优先序的分批排序问题进行了讨论，目标函数为最大完工时间．当优先序为链，一条链上的工件个数为饨，而其它链的工件个数为常数，分批的容量B大于等于链的条数，在这种情况下，问题为多项式可解的．文中并讨论了几种特殊情况的多项式算法．     

求一类多项式值的一种方法

编辑同志: 我是数学兴趣小组的成员。我在学习中发现了一种求多项式(特别是高次多项式)值的方法。老师和同学们都说这种方法好,比直接用数值代入要简便得多。所以,就举了两个例子寄给你们,请你们把它登在《中学数学》上好吗?     

分割多边形为三角形的计数问题

分割多边形的计数问题,是近几年来各地数学竞赛中经常出现的问题,如1989年全国初中数学联赛试题中第一试第一大题4小题就是属于这个类型的问题.木文就此作一些说明.一、关于分割三角形的计数问题例1 以三角形的三个顶点和它内部的九个点(共12个点)为顶点,能把原三角形分割成的小三角形的个数是(A)15;(B)19;(C)22;(D)不能确定.(1988年江苏省初中数学竞赛题)     

三维除数问题误差项估计的改进

<正> 用d_3(n)记将n表成三个因子乘积的表法个数,则有渐近公式此处P_3(log x)为log x的一个二次多项式.又用α_3表使     

剖面线法中的一些数学问题(Ⅰ)——论点点通过某些型值的三次样条曲线总有多余拐点

按剪切力变化最小(或按曲率积分 integral from x_0 to x_n y~(112)dx 最小)来挑选三次多项式样条曲线和进行型值光顺的剖面线法.在国内外是一种有影响的船体线型光顺方法.本文根据国内使用这种方法进行数学放样时所发现的一些问题,结合手工放样经验,从数学理论上来加以分析.本篇论证点点通过某些型值的任意一条三次多项式样条曲线都必然会有多余拐点(见§3),同时对这种型值在某些情况下所应满足的(从线性不等式相容理论得到的)充要条件求出了简化结果(见§7).     

一个关于函数零点个数的命题在高考中的运用

函数的零点个数、方程解的个数、两个函数图象的交点个数等问题在近几年的数学高考中屡屡出现．运用导数、函数单调性等理论并结合数形结合的思想方法是解决这些问题的基本思路，但略有繁琐之嫌．如果你应对的是一个较特殊的问题，那么你可以试着用以下的一个命题把问题迅速地解决．