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

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

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

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

一种非线性系统多项式逼近的建模方法

提出一种简便的非线性多项式逼近建模方法。对非线性系统,首先,利用拓扑同胚变换,将系统的有界输入输出数据变换为[0,1]范围之间的数据,然后选定初始多项式,对初始多项式模型反复利用递推最小二乘法进行参数辨识,通过比较项与参数乘积绝对值的大小,剔除多项式中对模型贡献较小的项,直到得到确定的多项式模型,大量的仿真结果表明了算法的有效性。     

基于广义似然比的高分辨率雷达目标检测

目标的一维距离像反映了目标强散射中心在径向距离轴上的投影分布 ,它是目标特征的体现 ,根据目标的距离像提出了一种新的信号检测方案 ,即先从目标的距离像中提取散射中心 ,获得其空域分布密度 ,再进行广义似然比检测。仿真试验结果表明 ,这种检测器具有很好的检测性能     

COHERENT, REGULAR AND SIMPLE SYSTEMS IN ZERO DECOMPOSITIONS OF PARTIAL DIFFERENTIAL SYSTEMS

1.IntroductionWeareconcernedwithalgebraicdifferentialpolynomials(abbreviatedas'd-pcis)inafinitenumberofdifferentialindeterminatesoveradifferentialfieldofcharacteristic0.Givenafinitesetofsuchd-pcis,wewouldliketostudyd-Zero(),thedifferentialalgebraicsetdefinedbyPoverauniversaldifferentialfield.Wemayaskwhetherd-Zero()isempty,whetherad-pcivanishesond-Zero()(differentialradicalidealmembershipproblem),whatthedimensionofd-Zero()is,howtodecomposed-Zero()intoirreduciblealgebraicdifferentialsets,andso…     

二阶埃尔米特(Hermite)插指

提出了埃尔米特（Hermite）插值问题的一种新形式,幂指数形式,简称埃尔米特（Hermite）插指．证明了二阶埃尔米特（Hermite）插指多项式存在性定理．     

一类ES图的补图的色等价性

我们通过研究E^S类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质．     

某些矩阵方程

设f(x)为任意域F上n级矩阵A的可分和不可约的特征多项式.对于给定的g(x)∈F|x|,我们给出g(B)=A有解B∈Mn(F)充分必要条件为存在v∈F(u)(F的扩域)使得f(u)=0且f(g(v))=0.进一步,我们给出了有关多项式g(x)=:x2 ax b,x3 ax2 bx c,xm-a和xq-x a(q为F的特征)的上矩阵方程有解的等价条件.     

一种用于正交频分复用系统频偏盲估计的快速算法

针对利用多项式求根实现类music算法时计算量过高的缺点,提出一种适用于小频偏情况下的快速算法.该方法利用三角函数的Taylor级数展开,通过合理选取展开阶数对度量函数进行低阶函数逼近,并借助低阶多项式求根实现快速频偏估计.理论分析和计算机仿真结果表明,本算法在保证估计精度的前提下极大地降低了计算复杂度,优于原算法.     

环网络中的呼叫接纳控制

呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题. 环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反. 对于无向和有向环网络呼叫接纳控制问题, 均给出了多项式时间近似方案.