Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/34036| ORCID: |  http://orcid.org/0000-0002-5377-3782 |
| Tipo de documento: | Dissertação |
| Tipo de acceso: | Acesso Aberto |
| Título: | Bilateração e Geometria de Distâncias |
| Título (s) alternativo (s): | Bilateration and Distances Geometry |
| Autor: | Bezerra, Antonielle Gomes |
| Primer orientador: | Rezende, Germano Abud de |
| Primer miembro de la banca: | Motta Júnior, Walter dos Santos |
| Segundo miembro de la banca: | Lima, Jorge Ferreira Alencar |
| Tercer miembro de la banca: | Rezende, Germano Abud de |
| Resumen: | Recentemente, os problemas de geometria de distâncias euclidianas do tipo DMDGP2 tem sido resolvidos por técnicas de cálculo que utilizam variáveis discretas para o completamento de matrizes, aplicando-se os determinantes de Cayley-Menger à resolução desse tipo de problema . O trabalho que segue descrito objetiva, por sua vez, delinear a construção de algoritmos que permitam utilizar bilaterações sucessivas aplicadas aos pontos que dão origem à matriz incompleta associada a problemas da classe DMDGP2, a fim de completar a matriz dada. O algoritmo se pauta por uma de linha de raciocínio similar à que é utilizada no algoritmo BP: Branch-And-Prune, explorando a árvore de possibilidades gerada pelas bilaterações sucessivas e utilizando técnicas de recursividade do tipo back-tracking para obter as soluções. Em termos da validação do algoritmo proposto, esse se mostrou eficaz, elencando todas as matrizes-soluções esperadas, em conformidade com os respectivos cálculos realizados via determinantes de Cayley-Menger. |
| Abstract: | Recently, the euclidean distance geometry problems of DMDGP2 type have been solved by calculation techniques based on discrete variables for matrices completion, applying the Cayley-Menger determinants to solve this kind of problem. In this work we delineate algorithms using successive bilaterations to complete the partial matrix associated to the DMDGP2 instance. The algorithm is similar to the BP: Branch-And-Prune algorithm, explorig the tree of possibilities generated by bilaterations and making use of recursivity techniques of back-tracking type to find the solutions. On respect to the proposed algorithm validation, all the expected solution-matrices were found, in compliance to the respective obtained Cayley-Menger determinants calculation. |
| Palabras clave: | Bilateração Bilateration Geometria de Distâncias Distance Geometry Distâncias Euclidianas Euclidean Distances Completamento de Matrizes Matrix Completion |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::GEOMETRIA E TOPOLOGIA |
| Tema: | Matemática Geometria Algoritmos |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Programa: | Programa de Pós-graduação em Matemática (Mestrado Profissional) |
| Cita: | BEZERRA, Antonielle Gomes. Bilateração e geometria de distâncias. 2022. 74f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Uberlândia, Uberlândia, 2022. DOI http://doi.org/10.14393/ufu.di.2022.6. |
| Identificador del documento: | http://doi.org/10.14393/ufu.di.2022.6 |
| URI: | https://repositorio.ufu.br/handle/123456789/34036 |
| Fecha de defensa: | 10-ene-2022 |
| Aparece en las colecciones: | DISSERTAÇÃO - Matemática (Mestrado Profissional) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| BilateraçãoGeometriaDistâncias.pdf | Dissertação de Mestrado | 30.49 MB | Adobe PDF |  Visualizar/Abrir |
| license_rdf.rdf | 811 B | RDF XML | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.