• 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