Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/11155
Título: | N_0 completions on partial matrices |
Autor(es): | Araújo, C. Mendes Torregrosa, Juan R. Jordán, Cristina |
Palavras-chave: | Partial matrix N_0-matrix Completion Chordal graphs Cycle Chordal graph N -matrix 0 |
Data: | 15-Mai-2009 |
Editora: | Elsevier |
Revista: | Applied Mathematics and Computation |
Citação: | "Applied Mathematics and Computation". ISSN 0096-3003. 211:2 (May 2009) 303-312. |
Resumo(s): | An $n\times n$ matrix is called an $N_0$-matrix if all its principal minors are nonpositive. In this paper, we are interested in $N_0$-matrix completion problems, that is, when a partial $N_0$-matrix has an $N_0$-matrix completion. In general, a combinatorially or non-combinatorially symmetric partial $N_0$-matrix does not have an $N_0$-matrix completion. Here, we prove that a combinatorially symmetric partial $N_0$-matrix, with no null main diagonal entries, has an $N_0$-matrix completion if the graph of its specified entries is a 1-chordal graph or a cycle. We also analyze the mentioned problem when the partial matrix has some null main diagonal entries. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/11155 |
DOI: | 10.1016/j.amc.2009.01.063 |
ISSN: | 0096-3003 |
Versão da editora: | http://www.sciencedirect.com/science/journal/00963003 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
N_0Completion.pdf | artigo | 176,98 kB | Adobe PDF | Ver/Abrir |