完全正矩阵与NEVILLE消法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:songlove511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果一个实矩阵所有的子式都非负,就称其为完全正矩阵,简称TP矩阵;而当其所有子式都为正时,则称之为严格完全正矩阵,简称STP矩阵.TP和STP这两类矩阵在组合、概率论、随机过程、表示论、和逆问题等众多的数学分支中都有大量的应用.M Gasca等人通过对插值公式和消去技巧的研究提出了一种称为Neville消去的方法。这一方法已成为处理TP和STP这类矩阵的有力工具,Naville消去的实质就是进行矩阵打洞的过程,只不过它要求在进行每一步操作时都从最后一行开始,依次对每一行加上前一行的某一倍数,使矩阵的某一列产生零元素,这样对一个n阶矩阵,在进行n-1步操作后最终得到一个上三角形矩阵,本文将利用Neville消去来对完全正矩阵做若干研究,全文可分四个部分: 第一部分,我们把由M.Gasca等人提出的Neville消去应用于对长方形STP矩阵的研究,并证明了任一长方形矩阵是STP矩阵当且仅当其可以唯一的分解成一些两对角TP矩阵的乘积,我们同样把这种由Neville消去得到的分解称之为Nville分解,同时我们总结了Gasso等人用Neville消去对长方形TP矩阵和一般实矩阵的分解结果。 本文第三部分主要讨论了睚矩阵的一种推广,即具有连续列性质或连续行性质的矩阵。这里矩阵具有连续列性质,简称CC性质,指的是对一个定义在有单位元的环上矩阵,对所有k,由其连续的k行和前k列组成的子矩阵都可逆;类似的连续行性质,简称CR性质,指的是对所有k,由其连续的k列和前k行组成的子矩阵都可逆。对于这类一般的矩阵,M,解成一些两对角矩阵的乘积,并且每一个两对角矩阵的非零元都可逆,我们在M.Fiedler对方阵证明的结果上,对具有CC和CR性质的长方形矩阵这一情况给出了一种简单的证明,并给出了原矩阵和相应的分解矩阵中元素的一一对应关系。 最后,我们对J.M.Pena关于TP矩阵和局部有限有向图关系的研究和S.Fomin等人对TP矩阵和平面网络的研究进行了总结,同时在S.Fomin等人的研究基础上给出了n阶STP矩阵Neville分解的平面网络表示。
其他文献
本文主要是利用马尔可夫骨架过程理论来研究排队论中一类特殊的排队过程-Bulk排队过程,即GI/G(/1型排队过程。 Bulk排队过程是一类特殊的排队过程,在这一过程中,顾客不是一个
本研究论文是作者在硕士研究生学习期间参加的一个国家自然基金项目(系列连接弹性振动系统的控制问题)中的一个专题,主要是研究系列连接的Tim-oshenko弹性梁系统在边界和连接
随着社会的进步和国民经济的发展,科学技术水平在不断的提升,有效的促进了地勘行业的发展。不过因为地勘行业具备项目多、流动性较大等特征,在实施地勘项目的管理工作当中,经
教学是一个不断学习、实践、总结、思考的过程,只有不断地改革,才能提高教学。如何提高课堂的教学质量,是目前刻不容缓要解决的问题。面对这些问题,我自己做了一些分析和思考
本文主要分三个部分. 第一部分得到了线性随机脉冲控制系统, 第二部分通过仔细的构造,证明了随机线性控制系统, 第三部分解决了一个具体的最优脉冲控制问题:具有终端目标
本文主要讨论了多圆盘上的Hilbert模,及其相关的Toeplitz分析和几何分析。 Fredholm性和Fredholm指标在经典的分析中占据着非常重要的地位。在研究算子组时,对应的Fredholm
随着近几年来,城镇化进程的不断加快,城镇企业的产权机制日趋完善,城镇的用水情况,无论是工农业用水,还是居民生活用水,都在不断的增加。而由于人们的节水意识较差,产生大量
在过去的二十多年中,医学可视化领域得到了很大的方展,它在诊断医学、手术规划及模拟仿真、整形及假肢外科、放射治疗规划、解剖教学等方面都有重要应用。 直接体绘制技术
在小学语文教学中,我国很多地区逐渐开始采用“翻转课堂”的教学方式进行教学,并且运用微课,培养学生的创新思维以及能力,进而提高整个课堂教学的有效性.本文主要是按照制作
在保险精算中,风险理论的研究是一个传统与现代并存的领域,它既可以研究保险公司静动态的损失分布,又能够关注金融风险中的风险度量等问题,这其中最为普遍的就是对各种风险模型和它的破产概率的研究。随着社会的不断进步,保险公司逐渐扩大自身的规模,对保险公司的风险模型的研究也逐渐变复杂,险种的多元,资金的投入与流出,退保等因素都影响着保险公司的运营状况。因此为了更加全面的描述保险公司实际情况,本文在经典风险模