DocumentCode
532610
Title
The completion problems and algorithms of two special partial inverse M-matrices
Author
NaiHua, Ji ; Huiping, Yao
Author_Institution
Comput. Eng. Inst., Qingdao Technol. Univ., Qingdao, China
Volume
6
fYear
2010
fDate
22-24 Oct. 2010
Abstract
Inverse M-matrices have wide applications. In the paper, we discuss the completion problems and algorithms for two special partial inverse M-matrices: the tridiagonal partial inverse M-matrix and the partial matrix whose graph is acyclic without specified paths. By using the diagraph theory and the properties of inverse M-matrices, we give its completion theorems and the corresponding completion algorithms.
Keywords
directed graphs; matrix algebra; completion algorithms; diagraph theory; special partial inverse M-matrices; tridiagonal partial inverse M-matrix; Computers; acyclic graph; specified path; tridiagonal inverse M-matrix;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5620832
Filename
5620832
Link To Document