Simulação de N corpos com algoritmo hierárquico baseado em análise de componentes principais

• Processo: 11/07624-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2011
• Data de Término da vigência: 30 de novembro de 2011
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Eraldo Pereira Marinho
• Beneficiário: Martha Dais Ferreira
• Instituição Sede: Instituto de Geociências e Ciências Exatas (IGCE). Universidade Estadual Paulista (UNESP). Campus de Rio Claro. Rio Claro , SP, Brasil
• Palavra(s)-Chave do Pesquisador: k-nearest neighbors | n-body simulation | principal components analysis | Geometria Computacional e Reconhecimento de Padrões

Resumo

O projeto destina-se a inciar a graduanda em métodos hierárquicos de decomposição espacial de dados, aplicados a simulações de N corpos autogravitantes. As técnicas de decomposição são baseadas em uma nova extensão de árvores octais, cujas direções de divisão são determinadas pelas componentes principais do tensor de covariância. Diferentemente das técnicas classicas de Tree-codes, que geralmente requerem divisão cúbica do espaço, nesta nova técnica a divisão se dá através de células convexas, obtidas pela interseção dos planos dirigidos pelos autovetores do tensor de covariância, garantindo maior entropia da configuração de elementos de volumes coletados como fontes do campo gravitacional coletivo.