极大加代数矩阵的整特征向量和整像

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:xi00xi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极大加代数是研究系统科学的一个重要工具,它可使时序离散事件系统具有像一般线性系统那样的状态空间表达式,达到利用线性系统模型分析离散事件动态系统的目的.极大加代数能解决许多实际问题,例如,资源分配问题,铁路系统调度问题,生产流水线最优控制问题,制造系统优化和控制问题等.在极大加代数结构中重新定义了许多重要的数学概念,并讨论其性质,例如,极大加代数矩阵的行列式及其性质、极大加代数矩阵的特征值和特征向量、线性独立、模结构等.矩阵的特征问题和像问题是极大加代数中重要的数学概念且有着重要的理论和实践意义.特征值表示系统的周期时间,特征向量表示系统的稳定状态.像表示系统的运行结果.  本文的主要内容是在前人工作的基础上,研究极大加代数矩阵的整特征向量和整像.给出可约极大加代数矩阵存在块整特征向量的充分必要条件和在一定条件下存在整特征向量的充分必要条件.给出广义整像算法,数值例子表明广义整像算法是伪多项式算法.给出m×3极大加代数矩阵和Monge矩阵存在整像的充分必要条件,并且给出强确定矩阵存在整特征向量和存在整像的等价性.本文共分为五个部分.  引言部分,介绍与极大加代数矩阵整特征向量和整像相关的研究背景和研究现状.  第一章,介绍本文涉及到的基本概念和引理,包括极大加代数、可约极大加代数矩阵、特征值、特征向量、整像等.举例说明极大加代数矩阵间的运算.这些概念和引理为后面的章节提供了理论支撑.  第二章,介绍极大加代数矩阵的整特征向量.提出块整特征向量的概念,分别给出可约极大加代数矩阵存在块整特征向量的充分必要条件和在一定条件下存在整特征向量的充分必要条件并给出相应的数值例子.  第三章,介绍极大加代数矩阵的整像.给出m×3极大加代数矩阵存在整像的充分必要条件,m×n极大加代数矩阵特殊条件下存在整像的充分必要条件.给出广义整像算法,通过验证主对角线上的块极大加代数矩阵确定可约和不可约极大加代数矩阵的整特征向量.数值例子表明广义整像算法是伪多项式算法.最后给出Monge矩阵存在整像的充分必要条件和强确定矩阵存在整特征向量和存在整像的等价性.  结论部分,总结本篇论文的主要结论,并提出有待进一步研究的问题.
其他文献
6月15日至16日,为纪念邓小平同志诞辰110周年,中国文联文艺志愿服务团60多位艺术家赴邓小平同志故里——四川广安,开展以“高山仰止——纪念邓小平同志诞辰110周年”为主题的
计时事件图是一种可以用极大加线性方程来表示的计时离散事件系统模型.在许多应用中,计时事件图的同步性有着重要的理论和实际意义,例如机器人的腿部运动周期,制造系统的加工周
在逐次截尾样本和随机截尾样本下,以BurrⅫ分布为基本模型,首先对BurrⅫ分布的参数及其可靠性指标进行了Bayes估计;其次运用Bayes方法讨论了BurrⅫ分布的双样预测问题;最后对冷贮
1设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}. 设X是一个图,称X的一个圈是Hamilton
期刊
期刊
从目前高中数学的教学现状来看,教学模式单一,课堂枯燥,学生在被动的状态下进行学习,这种状况也不利于学生成绩的提高和学生综合方面的发展.在数形结合的教学模式下,能够很好
令Fq2表示含q2个元素的有限域,其中q为素数的方幂.定义集合  V(n,q2)={Fq2上的所有n×n埃尔米特矩阵},  L(n,q2)={lH,K|H,K∈V(n,q2),rank(H-K)=1},其中lH,K={H+k(K-H)|k∈Fq}.将L(
期刊
期刊