Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44191
Título: | Positive semidefinite rank | Autor: | Fawzi, Hamza Gouveia, João Parrilo, Pablo A. Robinson, Richard Z. Thomas, Rekha R. |
Data: | 2015 | Editora: | Springer | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | Mathematical Programming | Volume: | 153 | Número: | 1 | Resumo: | Let M∈R^p×q be a nonnegative matrix. The positive semidefinite rank (psd rank) of M is the smallest integer k for which there exist positive semidefinite matrices A_i, B_j of size k × k such that M_ij = trace(A_i B_j). The psd rank has many appealing geometric interpretations, including semidefinite representations of polyhedra and information-theoretic applications. In this paper we develop and survey the main mathematical properties of psd rank, including its geometry, relationships with other rank notions, and computational and algorithmic aspects. | URI: | https://hdl.handle.net/10316/44191 | DOI: | 10.1007/s10107-015-0922-1 10.1007/s10107-015-0922-1 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
survey.pdf | 2.35 MB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
51
Visto em 9/nov/2022
Citações WEB OF SCIENCETM
5
51
Visto em 2/mai/2023
Visualizações de página 50
544
Visto em 23/abr/2024
Downloads
214
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.