Melhores limitantes para o número de contato e problemas geométricos relacionados

• Processo: 15/05648-4
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 01 de setembro de 2015
• Data de Término da vigência: 29 de fevereiro de 2016
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Fernando Mario de Oliveira Filho
• Beneficiário: Fabrício Caluza Machado
• Supervisor: Frank Vallentin
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Instituição Anfitriã: University of Cologne (UoC), Alemanha
• Vinculado à bolsa: 14/16058-0 - Limitantes de programação semidefinida para o número de contato, BP.MS
• Assunto(s): Otimização combinatória Análise harmônica
• Palavra(s)-Chave do Pesquisador: Análise Harmônica | Número de Contato | Otimização Combinatória | Programação semidefinida | Otimização

Resumo

O problema do número de contato trata do maior número de esferas unitárias com interiores dois a dois disjuntos que tocam simultaneamente uma esfera central no Rn. Obter bons limitantes superiores para o número de contato em uma dada dimensão é uma tarefa de otimização desafiadora; os melhores limitantes conhecidos atualmente foram obtidos via programação semidefinida por Bachoc e Vallentin. Fabrício tem estudado este limitante e métodos relacionados. O objetivo deste projeto não é apenas aprender novas ferramentas e técnicas, mas tentar obter novos resultados melhorando os limitantes. O pesquisador com o qual será realizado este intercâmbio, prof. Frank Vallentin, esteve por trás de desenvolvimentos recentes na aplicação de métodos de otimização em problemas geométricos, como o número de contato. Assim, o ambiente será ideal para o desenvolvimento deste projeto. (AU)