Completions of partial P-matrices with acyclic or non-acyclic associated graph

✍ Scribed by C. Jordán; J.R. Torregrosa; A.M. Urbano

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 214 KB
• Volume: 368
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(02)00654-7

✦ Synopsis

In this paper we analyze the positive (sign-symmetric) P -matrix completion problem when the pattern of the partial matrix is non-symmetric. We prove that every positive (sign-symmetric) partial P -matrix A has a positive (sign-symmetric) P -matrix completion when the associated graph of the specified entries of A, G A , is acyclic and we study special cases when G A is not acyclic.