Limitantes de programação semidefinida para o número de contato (2017)
- Authors:
- USP affiliated author: MACHADO, FABRíCIO CALUZA - IME
- School: IME
- Sigla do Departamento: MAC
- 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
-
ABNT
MACHADO, Fabrício Caluza; OLIVEIRA FILHO, Fernando Mario de. Limitantes de programação semidefinida para o número de contato. 2017.Universidade de São Paulo, São Paulo, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/ >. -
APA
Machado, F. C., & Oliveira Filho, F. M. de. (2017). Limitantes de programação semidefinida para o número de contato. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/ -
NLM
Machado FC, Oliveira Filho FM de. Limitantes de programação semidefinida para o número de contato [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/ -
Vancouver
Machado FC, Oliveira Filho FM de. Limitantes de programação semidefinida para o número de contato [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-17052017-225346/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas