| 一些特殊矩阵Moore-Penrose逆 |
| |
| 引用本文： | 张秀平,陈蕾.一些特殊矩阵Moore-Penrose逆[J].北京师范大学学报(自然科学版),2009,45(4). |
| |
| 作者姓名： | 张秀平 陈蕾 |
| |
| 作者单位： | 北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,100875,北京 |
| |
| 基金项目： | 国家自然科学基金资助项目(10701009) |
| |
| 摘 要： | 给出了计算无圈二分图的对应的矩阵的广义逆的求解方法,求所有最大匹配与所有SDR的算法,并给出了单圈二分图或者共圈二分图的矩阵广义逆的计算公式.
|
| 关 键 词： | 广义逆 无圈二分图 最大匹配 SDR |
THE MOORE-PENROSE INVERSE OF A SPECIAL MATRIX |
| |
| ZHANG Xiuping,CHEN Lei.THE MOORE-PENROSE INVERSE OF A SPECIAL MATRIX[J].Journal of Beijing Normal University(Natural Science),2009,45(4). |
| |
| Authors: | ZHANG Xiuping CHEN Lei |
| |
| Institution: | School of Mathematical Science;Key Laboratory of Mathematics and Complex Systems;Ministry of Education: Beijing Normal University;100875;Beijing;China |
| |
| Abstract: | This paper derives a method of getting Moore-Penrose inverse of matrix corresponding to bipartite graph which has no circle,an algorithm to find all max-matching of a bipartite graph,an algorithm to find all SDR,and finally,a formula of Moore-Penrose inverse of matrix corresponding to the bipartite graph with one circle or more than one circles with same vertex. |
| |
| Keywords: | generalized inverse bipartite graph with no circle max-matching SDR |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
