Please use this identifier to cite or link to this item: https://hdl.handle.net/1822/2870

TitleThe N-matrix completion problem under digraphs assumptions
Author(s)Araújo, C. Mendes
Torregrosa, Juan R.
Urbano, Ana M.
KeywordsPartial matrix
Matrix completion problems
N-matrix
Digraph
completion problem
directed graphs
Issue date15-Mar-2004
PublisherElsevier
JournalLinear Algebra and its Applications
CitationMendes Araújo, C., Torregrosa, J. R., & Urbano, A. M. (2004, March). The N-matrix completion problem under digraphs assumptions. Linear Algebra and its Applications. Elsevier BV. http://doi.org/10.1016/j.laa.2003.10.017
Abstract(s)An $n \times n$ matrix is called an $N$--matrix if all principal minors are negative. In this paper, we are interested in the partial $N$--matrix completion problem, when the partial $N$--matrix is non-combinatorially symmetric. In general, this type of partial matrices does not have an $N$--matrix completion. We prove that a non-combinatorially symmetric partial $N$--matrix has an $N$--matrix completion if the graph of its specified entries is an acyclic graph or a cycle. We also prove that there exists the desired completion for partial $N$--matrices such that in its associated graphs the cycles play an important role.
TypeArticle
URIhttps://hdl.handle.net/1822/2870
DOI10.1016/j.laa.2003.10.017
ISSN0024-3795
Publisher versionwww.sciencedirect.com
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
nmatdir3.pdfDocumento principal190,25 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID