Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Marcos Roberto da Silva
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1607850
Resumo: Orientadores: Carlile Campos Lavor, Jose Mario Martinez
id UNICAMP-30_b6a9ba8157a0e292af12464964846011
oai_identifier_str oai::432364
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'Computacional methods for determination of points of intersection of n sphere in 'R POT. N'Interseção de esferasDecomposição LUDecomposição QRSpheres intersectionLU decompositionQR decompositionOrientadores: Carlile Campos Lavor, Jose Mario MartinezDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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.MestradoMestre em Matemática[s.n.]Lavor, Carlile Campos, 1968-Martínez Pérez, José Mario, 1948-Oliveira, Aurelio Ribeiro Leite deNogueira, Loana TitoUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASGonçalves, Marcos Roberto da Silva20082008-07-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf48f. : il.https://hdl.handle.net/20.500.12733/1607850GONÇALVES, Marcos Roberto da Silva. Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'. 2008. 48f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607850. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/432364porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-07T10:37:40Zoai::432364Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-07T10:37:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
Computacional methods for determination of points of intersection of n sphere in 'R POT. N'
title Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
spellingShingle Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
Gonçalves, Marcos Roberto da Silva
Interseção de esferas
Decomposição LU
Decomposição QR
Spheres intersection
LU decomposition
QR decomposition
title_short Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
title_full Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
title_fullStr Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
title_full_unstemmed Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
title_sort Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'
author Gonçalves, Marcos Roberto da Silva
author_facet Gonçalves, Marcos Roberto da Silva
author_role author
dc.contributor.none.fl_str_mv Lavor, Carlile Campos, 1968-
Martínez Pérez, José Mario, 1948-
Oliveira, Aurelio Ribeiro Leite de
Nogueira, Loana Tito
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gonçalves, Marcos Roberto da Silva
dc.subject.por.fl_str_mv Interseção de esferas
Decomposição LU
Decomposição QR
Spheres intersection
LU decomposition
QR decomposition
topic Interseção de esferas
Decomposição LU
Decomposição QR
Spheres intersection
LU decomposition
QR decomposition
description Orientadores: Carlile Campos Lavor, Jose Mario Martinez
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-07-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1607850
GONÇALVES, Marcos Roberto da Silva. Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'. 2008. 48f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607850. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1607850
identifier_str_mv GONÇALVES, Marcos Roberto da Silva. Metodos computacionais para determinação de pontos de intersecção de n esferas no 'R POT. N'. 2008. 48f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607850. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/432364
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
48f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188992583729152

Registros relacionados