完全非负矩阵、P-矩阵、N-%2c0--%271--矩阵完成.pdf

摘要 摘要 特殊矩阵在矩阵分析和矩阵计算孛具有十分重要麓意义，它鳃在计算数学、 应用数学、经济学、物理学、生物数等方面有着广泛的应用。特殊矩阵具备很好 的性质，这样有利子鲻圈论的理论和方法去研究特殊矩阵的结构和性质。图的理 论和矩陈的理论有着密切的关系，用图理论去研究矩阵的性质有藿直凌、简洁的 效果，反之，也可以用特殊矩阵的性质和结构去研究特殊图形的性质和结构，二 者的研究其有互补的关系。用图的理论去研究矩阵一直是矩阵理论研究的～个重 要方向。在本文中，叠要用特殊图形去研究了不完备完全菲受(联)矩阵、P。 矩阵、嬲．矩阵的完藏阍题。本文分为以下三部分： 1。我们通过研究严格对角占优P．矩阵的缸巍和问题而得到了k(k≥2)个严格 对角占傀的P．矩阵的舫直和是严格对角占优P。矩阵，又通过研究TN．矩阵的直和 瓣题面得到了两个TN，矩阵在一定条件下赡2．直和是TN-矩阵及不完备TN。矩阵在 2．通弦单调标定图下能够完成。 2．在不完备正P。矩阵的1．通弦图和1．通弦块图完成问题的基础上，我们讨论 了不完备正尹．矩阵的k。通弦图和k。通弦块图的完成闻题丽得到了不完备歪p．矩 阵的k。通弦圈和k．运弦块霾在一定条俘麓够完成，同时研究了不突釜正P．矩阵鳇 k。通弦图和k．通弦块图的逆零完成问题，并得到了不完备正p．矩阵在k．通弦图和 k，通弦块图下完成的算法。 3+在不完备解矩阵酶1．遥弦图耩老．蟹完成瓣题蕊基础上，我嬲获得了组合对 称的不完备醒．矩阵在l，通弦图和k．圈下的完成。 关链运；P·矩阵，辫矩阵，埘一短阵，直帮，完成囊题 ABSTRACT ABSTRACT matricesall roleinmatrix andmatrix Special playimportant analysis computation andhavewide in mathematics， applicationscomputationalmathematics，applied andere．The matriceshave SOthat economics，physics，biologyspecial goodproperties thestructureand of matricesarestudied and special byapplyinggraphtheory property method．The between andmatrix is closeand theory theoryvery relationshipgraph in usedtodiscussthestructureand of matricesresults graphtheory propertyspecial directand effect．Theuseof to matricesandtheuseof compact graphtheorystudy matricesto have useof to study r