Orientadores: Carlile Campos Lavor, Jose Mario Martinez / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T21:12:00Z (GMT). No. of bitstreams: 1 Goncalves_MarcosRobertodaSilva_M.pdf: 1220561 bytes, checksum: e3b9dadf0b151f53d8a3e0e572b4c7ab (MD5) Previous issue date: 2008 / Resumo: Neste trabalho, abordamos o problema da determinação de pontos de intersecção de n esferas no Rn. Este problema, além de ser importante matematicamente, é um problema com muitas aplicações, que vão desde a localização de pontos no globo, pelo sistema GPS, até a posicionamento de átomos em estruturas moleculares. O problema de encontrar a intersecção de n esferas no Rn é, em geral, formulado como um conjunto de n equações não-lineares, onde se deseja determinar a sua solução através de um método eficiente e confiável. Mostramos que, com exceção de alguns casos, o problema é geralmente resolvido de forma eficaz, empregando técnicas de álgebra linear. Reformulamos o problema de forma a convertê-lo em um problema linear e apresentamos dois métodos baseados na decomposição de matrizes. Testamos os métodos para casos particulares de baixa dimensão, analisando o custo computacional e possíveis dificuldades que podem surgir devido a erros de medição. / Abstract: We consider the problem of determining the points of intersection of n spheres in R n. This problem has many applications, such as the location of points on the globe by the GPS system and problems related to molecular geometry optimization. The problem of finding the intersection of n spheres in R n is generally expressed as a set of nonlinear equations, where we want to establish an efficient and reliable method to find their solution. We show that, in general, the problem can be solved effectively employing techniques of linear algebra. We reformulate the problem in order to transform it into a linear problem and present two methods based on the decomposition of matrices. We also test the methods in small instances and analyze the computational cost and possible difficulties that may arise due to errors of measurement. / Mestrado / Mestre em Matemática