Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44192
Título: | Rational and real positive semidefinite rank can be different | Autor: | Fawzi, Hamza Gouveia, João Robinson, Richard Z. |
Data: | 2016 | Editora: | Elsevier | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | Operations Research Letters | Volume: | 44 | Número: | 1 | Resumo: | Given a p×q nonnegative matrix M, the psd rank of MM is the smallest integer k such that there exist k×k real symmetric positive semidefinite matrices A_1,…,A_p and B_1,…,B_q such that M_ij=〈A_i,B_j〉for i=1,…,p and j=1,…,q. When the entries of M are rational it is natural to consider the rational-restricted psd rank of M, where the factors A_i and B_j are required to have rational entries. It is clear that the rational-restricted psd rank is always an upper bound to the usual psd rank. We show that this inequality may be strict by exhibiting a matrix with psd rank four whose rational-restricted psd rank is strictly greater than four. | URI: | https://hdl.handle.net/10316/44192 | DOI: | 10.1016/j.orl.2015.11.012 10.1016/j.orl.2015.11.012 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
rational_psdrank.pdf | 296.1 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
3
Visto em 15/jul/2024
Citações WEB OF SCIENCETM
10
3
Visto em 2/jul/2024
Visualizações de página 20
700
Visto em 16/jul/2024
Downloads
212
Visto em 16/jul/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.