实矩阵不存在实特征值的一个必要条件

早在本世纪初,Perren Frobenius 证明了:正矩阵(非负矩阵)至少存在一个正(非负)特征值,且此特征值就是这个矩阵的谱半径.而且,相应的特征向量是正(非负的).后来,达一结论在特殊非线性算子研究中得到了推广.本文将非负矩阵推广到任意 z 型矩阵得到了类似的结论.定理1 若实 n 阶矩阵 A 没有实特征值,则至少有两个非零元素,其中一个在主对角线上方,另一个在主对角线下方,且它们的符号相反.     

线性组合与积相等矩阵对及其多项式表示

讨论线性组合与积相等矩阵对A和B(即满足aA+bB=AB)的特征值及其Jordan标准形,通过A和B的最小多项式得到这对矩阵互相表示的多项式对u(x)和v(x)(即满足B=u(A),A=v(B))的通式表达,并证明了次数最低的表示多项式的唯一性.同时给出了线性组合与积相等矩阵对的最小多项式的相互确定关系,以及不需利用特征值或Jordan标准形求这对矩阵的次数最低表示多项式的算法.     

和正定矩阵相关的一类矩阵的特征值

为了探究和实对称正定矩阵相关的一类矩阵的特征值的结构和取值范围,研究了此类矩阵的特征矩阵和特征多项式,得到了这类矩阵特征值的结构和取值范围的一些性质.这类矩阵的特征值的取值范围在求解线性矩阵方程的最小二乘迭代算法中有重要的应用.     

非奇异M-矩阵Hadamard积的最小特征值的新下界

针对非奇异M-矩阵B与非奇异M-矩阵A的逆矩阵A~(-1)的Hadamard积的最小特征值τ(B·A~(-1))的估计问题,首先利用矩阵A的元素给出A~(-1)各元素的上下界序列,然后利用这些序列和Brauer定理给出τ(B·A~(-1))单调递增收敛的下界序列.最后,通过数值算例验证理论结果,显示所得下界序列比现有结果精确,且能收敛到真值.     

基于gOMP算法的循环码译码研究

在压缩感知理论中,广义正交匹配追踪(gOMP)算法常用于解决l0范数的最小化问题.借助无噪声干扰的压缩感知观测模型,提出了循环码差错图案E重构的压缩感知模型,以校验矩阵H作为测量矩阵,伴随式S作为测量信号,采用gOMP算法重构了差错图案E,其与收码R进行模2加运算,求得发码C的估值.进一步提出了校验矩阵H作为测量矩阵的构成形式及其2个定理.详细论述了gOMP算法重构差错图案E的计算过程.以(7,1)、(7,3)、(7,4)、(15,7)和(31,21)循环码为例,分析了gOMP算法对循环码的纠错能力;以(7,1)循环码为例,分析了gOMP算法中原子选取个数s与纠错位数的关系.通过误码率和码字C重构的成功率,比较分析了gOMP算法和最大似然译码算法的译码效果.仿真实验表明,采用压缩感知理论和广义正交匹配追踪gOMP算法实现循环码译码是可行和有效的.     

关于AOR方法的某些新结果

给定n个未知量的n个线性方程的方程组Ax=b,(1.1)其中A∈C~(n,n)是非奇异复矩阵.解(1.1)通常采用迭代法x~(m 1)=Bx~(m) g,m=0,1,2,… (1.2)1978年Hadjidimos,A首先提出了Accelerated Overrelaxation Method(简称AOR方法),同时对A为不可约矩阵,弱对角占优矩阵,L-矩阵和相容次序矩阵给出了AOR方法收敛的条件.此后,不少作者([2],[3])对A为其它矩阵讨论了AOR方法的收敛性.     

超能整循环图的构造

图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.     

一种计算r-循环矩阵平方根的新算法(英文)

研究了r-循环矩阵的简化形式,提出了一种计算r-循环矩阵平方根的新算法,该方法无需计算r-循环矩阵的特征值,计算时只需要矩阵乘法的迭代.     

Bellman定理的一个应用

Bellman,R证得定理B 若A,B为n×n正定矩阵,则其中trA为矩阵A的迹。(1)式等号成立的充要条件是A=B;(2)式等号成立的充要条件是B为A的常数倍。Bellman称(2)为Cauchy-Schwarz不等式在矩阵中的类似。 在[2],我们把(1)(2)拓广到A,B为n×n Hermite阵情形,得到同样的结果。 最近[3]对正定Hermite阵A与B的乘积AB特征值的上、下界作出估计:     

带互异权值的渐进迭代逼近算法及其应用

在计算机辅助几何设计(CAGD)领域,渐进迭代逼近(PIA)算法因其具有很好的自适应性和收敛稳定性,被广泛应用于插值与逼近问题.其中带权渐进迭代逼近(WPIA)算法通过调整向量加权明显加快了收敛速度.提出了一种带互异权值的渐进迭代逼近算法,不仅操作灵活,还可根据需要对各控制顶点进行调整,实现不同的迭代效果;同时通过引入一个参数,给出了可调权值迭代算法,当参数取合适值时,该算法的收敛速度比带权PIA算法更快,且权值取法不依赖于配置矩阵的特征值.最后用数值实例,通过对Bézier曲线、张量积Bézier曲面,以及三角Bézier曲面进行迭代,展示了该算法的有效性.     

正定Toeplitz矩阵三角分解的修正Schur算法

在Schur算法的基础上构造了Schur补的位移结构，通过对Schur补的位移结构的生成子进行变化得到正定Toeplitz矩阵三角分解的一种修正的Schur算法，该算法的计算量为O(n2)．     

求结点最少的最短路的一个算法

本文在Dijkstra算法(最短路算法)的基础上,提出了求结点最少的最短路的DD算法。本算法的运行时间阶为O(n~2)。     

高分子链形状与尺寸关联的完全计数研究

采用完全计数（Exact Enumeration）方法对金刚石格点链的构象：进行精确枚举,计算构象的末端距平方R^2和回转半径平方S^2与非球形因子A之间的关系．结果表明：关联系数CA,R^2和CA,S^2与链长的倒数n^-1均有非常好的线性关系;排斥体积效应使关联系数CA,R^2和CA,S^2增大．与简立方格点上的Monte Carlo模拟结果比较后发现,长链极限的CA,R^2和CA,S^2与格点类型无关,但有限长度链的CA,R^2和CA,S^2依赖于格点类型,其值与格点的近邻数有关,近邻数增加则CA,R^2和CA,S^2减小．     

约束最小生成树问题研究

本文对约束最小生成树问题提出一个算法,它的计算复杂性是O(n3)．然后把约束最小生成树作为约束Steiner最小树的一个近似解,则近似解的性能比为3?/2．     

套代数弱闭模中的几何秩

由于几何秩在线性等距映射下是不变的,因此几何秩是研究算子代数线性等距映射的一个强有力的工具.证明了在一定条件下,套代数弱闭模中的n秩算子的几何秩的上、下界分别为n2和n(n+1)2,这表明套代数弱闭模中有限秩算子的充要条件是算子的几何秩有限.     

研制GaAs—双结型恒流源二极管的可行性分析

本文提出了一种新的GaAs-(P~+n-i-Pn_+)结构的恒流源二极管,论述了它在高反编压下输出恒定电流的原理,从材料和工艺方面论述了它的可行性,同时,给出了输出恒定电流的近似表示式。     

并行“冒泡”排序算法的改进

并行“冒泡”排序算法的改进黄干平（武汉大学计算机科学系,武汉,４３００７２）关键词排序,并行算法,冒泡中国法分类号ｗ３０１．６ＰＢＳＭ并行排序算法是对ＫａｚｕｈｉｒｓＳａｄｏ和ＹｏｓｈｉｈｉｄｅＩｇａｒａｓｈ的并行“冒泡’书ｒ序算法’“的改进,其并行...     

平面图团覆盖问题的核心化和参数化算法

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O（20k＋n2）复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.     

线性约束凸二次规划的一个原始-对偶内点算法

对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法，任一原始-对偶可行内点都可作为算法的初始点，当初始点在中心路径附近时，便成为中心路径跟踪算法，此时总迭代次数为O(√nL)，其中L为输入长度．数值实验表明，算法对求解大型的这类问题是有效的．     

单位加工时间入树约束Open Shop 问题的多项式时间算法

本文研究具有单位加工时间及入树约束的Open Shop问题,提出了一个多项式时间算法,该算法根据入树约束的层次结构分批安排加工,使每批加工解除约束的工件数最多。文章证明,算法的计算量为O(n2)。