|
|||||
|
|
| 稀疏奇异矩阵的图特性 | |
| 引用本文： | 林大兴. 稀疏奇异矩阵的图特性[J]. 厦门大学学报(自然科学版), 1993, 32(5): 677-678 |
| 作者姓名： | 林大兴 |
| 作者单位： | 厦门大学数学系 |
| 摘 要： | 对n×n稀疏线性齐次方程组 AX=0(*)自然要考虑的一个问题是它什么时候有非零解,由线性代数已知.当且仅当其系数矩阵A奇异它有非零解,现利用图论中“匹配”的概念给出稀疏方阵为奇异阵的条件。 设G为二分图:G=(V_1、V_2、E),M为边集E的子集,若M中任意两条边都没有公共点,则称M为G的一个匹配,若顶点υ为匹配M中一条边的端点,则称υ为M-饱和点,若G中每 |
| 关 键 词： | 稀疏奇异矩阵 图论 匹配 |
Graphic Charaster of Sparse Singular Matrix |
|
| Lin Daxing. Graphic Charaster of Sparse Singular Matrix[J]. Journal of Xiamen University(Natural Science), 1993, 32(5): 677-678 | |
| Authors: | Lin Daxing |
| Affiliation: | Dept. of Math. |
| Abstract: | The following main result is obtained: if the perfect matching for corresponding bipartite graph of sparse matrix A doesn't exist, then A is singular. |
| Keywords: | Sparse singular matrix Corresponding bipartite graph Perfect matching |
| 本文献已被 CNKI 维普 等数据库收录！ | |