Exportar registro bibliográfico

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
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • 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/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020