非负张量若干问题的研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:veteran_eng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负张量的研究是目前国际数值代数热点问题之一.本文主要关注非负张量中的三个问题:1)概率转移张量的Perron向量的扰动分析;2)多重随机张量的Birkhoff-von Neumann定理;3)本原张量及有向超图.  第二章研究m-阶n-维概率转移张量Ρ=(pi1,i2…,im)的Perron向量的扰动界.其中,张量Ρ的元素满足pi1,i2…,im≥0且∑ni1=1pi1,i2,…,im=1.Perron向量x是Ρ对应于最大Z-特征值1的特征向量,即满足ΡXm-1=x,其中x的元素xi均是非负的且Σni=1 xi=1.概率转移张量及Perron向量在高阶Markov链等中有广泛的应用.研究Perron向量的扰动分析,即是要研究概率转移张量的稳定概率分布的敏感性,这对分析相应Markov链有重要作用.我们将概率转移张量Ρ经一个扰动张量ΔΡ生成的概率转移张量记为(Ρ).本章的主要贡献是首次给出了Ρ和(Ρ)的Perron向量x和(x)之间差的1-范数界,且这个界是由m,△Ρ和(Ρ)的Perron向量唯一性条件中的相关参数给出的.基于我们的分析,我们推导出了一个概率转移矩阵Perron向量的扰动界,即m=2的情形.  第三章研究了一类多重随机张量的Birkhoff-von Neumann定理.张量的Birkhoff-von Neumann定理,是双随机矩阵的Birkhoff-von Neumann定理的重要推广,并且是解平面多作业优化问题的理论基础之一.众所周知,双随机矩阵是有限个置换矩阵的凸组合.但是,本章给出一个例子表明多重随机张量可能不是有限个置换张量的凸组合.本章的主要贡献如下:1)给出一个多重随机张量是有限个置换张量的凸组合的充分必要条件;2)给出一类非置换张量的极点.  第四章研究本原张量在有向超图中的性质.本原张量在非负张量谱理论中有重要的作用.众所周知,一个不可约矩阵是本原的当且仅当其有向超图中所有圈的长度的最大公因子等于1.本章主要研究本原张量和有向超图之间的关系.特别地,我们证明了一个非负张量是本原的当且仅当其有向超图中所有圈的长度的最大公因子等于1.利用非负张量相应的有向超图,我们可以进一步给出非负张量是不可约的当且仅当其有向超图是连通的.
其他文献
琅琊徐村系金华市婺城区琅琊镇管辖内行政村,座落在琅琊镇政府所在地,是琅琊镇政治、文化、经济、教育等各项事业发展的中心。全村共有总人口1114人,总面积3.52平方公里,耕地
本文研究了具有单阱势函数Schr(o)dinger算子的前两个特征值差下界的估计.本文的结果对进一步估计Schr(o)dinger算子的特征值及理解量子力学中的基态能量有一定意义.本文通过
新一轮的课改浪潮已席卷而来,我作为一名普通小学数学教师,对新一轮的课程改革也有了比较深入的认识,下面我将对教材的认识和教学心得,做以下几方面概括.rn首先是培训心得.rn
适应性设计(adaptive design)是最近几十年出现的一个新兴事物,其在临床研究中发挥着日益重要的作用,本篇文章源自对于它的其中一方面回溯性自适应的研究。  在临床试验中,通
关于一般图的完美匹配计数问题已经证实是NP-hard问题。但Pfaffian图的完美匹配计数问题(以及他的相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。  K
本文中,我们主要研究线性抛物最优控制问题混合有限元方法的后验误差估计.首先,我们用k阶Raviart-Thomas混合有限元空间离散状态和对偶状态变量,同时用k(k≥0)阶分片多项式逼近控
随着新课改的不断推进,小学语文阅读教学需要进行相应的调整和改革.在新的语文课程标准的影响下,小学语文教学扩大了语文阅读教学的比重,进一步培养学生的语文修养,提升学生
在数值线性代数、最优化理论与方法以及控制论等有关领域的计算问题中,矩阵分解是一个有效的基本处理手段,矩阵分解的敏感性分析是研究原始矩阵元素的变化对矩阵分解因子的影响
学位
学位