几族循环图的支撑树数

设Ｃｎ〈ａ１,ａ２,…,ａｋ〉是个循环图,ｔ（Ｇ）是图Ｇ的支撑树数。本文利用第二类Ｃｈｅｂｙｓｈｅｖ多项式给出了ｔ（Ｃｎ〈１,３〉,ｔ（Ｃｎ〈２,３〉）,ｔ（Ｃｎ〈１,２,３〉）,ｔ（Ｃｎ〈１,５〉）,ｔ（Ｃｎ〈３,５〉）,ｔ（Ｃ２ｎ〈１,２,ｎ〉）的公式。一个具体的例子表明,利用Ｃｈｅｂｙｓｈｅｖ多项式的性质,即使ｎ很大,这些公式的值是不难得到的。     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

圆弧的低次多项式曲线等弧长逼近

主要研究了三次和四次多项式曲线等弧长逼近圆弧的求解算法.对于三次Bézier曲线,讨论了曲线弧长与相邻控制顶点之间距离的关系,从而得到稳定的数值方法求解曲线控制顶点.对于四次PH曲线,给出了等弧长逼近圆弧的精确解.实例表明,在保证弧长相等的条件下,低次多项式曲线能够较好地逼近圆弧.     

线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

有限域上线性q-相伴多项式及其应用

先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。     

一种同时求解多项式重根的迭代方法及其收敛性

本文给出一种三阶收敛的同时求解多项式重根的迭代方法,并分析该分法收敛的初始值条件,我们也给出算例。     

用特征方程推导斐波那契数列的通项公式

斐波那契数列是一个古老的问题,吸引着无数人的兴趣,而其通项公式则是在这个数列诞生之后很长的一段时间后才用数学归纳法解决的.受微分方程中常系数线性微分方程的代数解法的启发,本文采取常系数线性递推方程的特征方程解法推导出斐波那契数列的通项公式。     

TSP的一个多项式近似算法

给出了TSP的一个多项式近似算法,其运算量为O(n3).     

Legendre小波在非线性分数阶微分方程中的应用

针对一类非线性分数阶微分方程,采用Legendre小波法对非线性分数阶微分方程进行研究.结合BlockPulse函数给出Legendre小波的分数阶积分算子矩阵,利用Block Pulse函数的定义与Legendre小波积分算子矩阵的性质将非线性分数阶微分方程转换为非线性代数方程组,进而对其数值解和误差分析进行研究.结果表明:随着点数增多,数值解的精确度增加.数值算例验证了小波法的可行性和有效性.     

平面齐次多项式系统的全局相图和平衡点的稳定性

平面微分方程定性及稳定性的理论研究对动力系统理论的发展起着重要作用，对平 面ｎ次齐次多项式微分系统在无穷远处的性质进行了分析并对系统所有可能奇点附近的解的 轨迹进行分析并由此给出系统的全局相图的个数，构造和系统平衡点的稳定性条件，从而在理 论上解决了一般齐次多项式系统的拓扑结构和稳定性判定问题。文中并以ｎ等于４为例，给出 了系统的相图。