Limitantes de programação semidefinida para o número de contato (2017)
- Authors:
- Autor USP: MACHADO, FABRíCIO CALUZA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2017.tde-17052017-225346
- Subjects: CONFIGURAÇÕES COMBINATÓRIAS; EMPACOTAMENTO E COBERTURA; PROGRAMAÇÃO MATEMÁTICA
- Keywords: Códigos esféricos; Empacotamento; Kissing number; Número de contato; Packing; Programação semidefinida; Semidefinite programming; Spherical codes
- Agências de fomento:
- Language: Português
- Abstract: O número de contato do Rn (em inglês, kissing number) é o maior número de esferas de raio unitário e interiores dois-a-dois disjuntos que podem tocar simultaneamente uma esfera de raio unitário central. Nesta dissertação estudamos métodos que limitam o tamanho de tais configurações através de técnicas de otimização, como dualidade e programação semidefinida. O principal resultado obtido foi o cálculo de melhores limitantes para o número de contato nas dimensões 9 a 23; o que foi possível graças à exploração de simetrias dos polinômios presentes no limitante proposto por Bachoc e Vallentin (2008), levando à consideração de programas semidefinidos menores. Por fim, o limitante estudado é estendido para uma classe mais geral de problemas
- Imprenta:
- Data da defesa: 21.02.2017
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MACHADO, Fabrício Caluza. Limitantes de programação semidefinida para o número de contato. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/. Acesso em: 29 mar. 2026. -
APA
Machado, F. C. (2017). Limitantes de programação semidefinida para o número de contato (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/ -
NLM
Machado FC. Limitantes de programação semidefinida para o número de contato [Internet]. 2017 ;[citado 2026 mar. 29 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/ -
Vancouver
Machado FC. Limitantes de programação semidefinida para o número de contato [Internet]. 2017 ;[citado 2026 mar. 29 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
