Bilateração e Geometria de Distâncias

Bezerra, Antonielle Gomes

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/34036

Full metadata record

DC Field	Value	Language
dc.creator	Bezerra, Antonielle Gomes	-
dc.date.accessioned	2022-02-03T13:28:05Z	-
dc.date.available	2022-02-03T13:28:05Z	-
dc.date.issued	2022-01-10	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	https://repositorio.ufu.br/handle/123456789/34036	-
dc.description.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.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Uberlândia	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Bilateração	pt_BR
dc.subject	Bilateration	pt_BR
dc.subject	Geometria de Distâncias	pt_BR
dc.subject	Distance Geometry	pt_BR
dc.subject	Distâncias Euclidianas	pt_BR
dc.subject	Euclidean Distances	pt_BR
dc.subject	Completamento de Matrizes	pt_BR
dc.subject	Matrix Completion	pt_BR
dc.title	Bilateração e Geometria de Distâncias	pt_BR
dc.title.alternative	Bilateration and Distances Geometry	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisor1	Rezende, Germano Abud de	-
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/4057045968849847	pt_BR
dc.contributor.referee1	Motta Júnior, Walter dos Santos	-
dc.contributor.referee1Lattes	http://lattes.cnpq.br/0942874751442245	pt_BR
dc.contributor.referee2	Lima, Jorge Ferreira Alencar	-
dc.contributor.referee2Lattes	http://lattes.cnpq.br/3782130678448489	pt_BR
dc.contributor.referee3	Rezende, Germano Abud de	-
dc.contributor.referee3Lattes	http://lattes.cnpq.br/4057045968849847	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/4671653829315956	pt_BR
dc.description.degreename	Dissertação (Mestrado)	pt_BR
dc.description.resumo	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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.program	Programa de Pós-graduação em Matemática (Mestrado Profissional)	pt_BR
dc.sizeorduration	74	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::GEOMETRIA E TOPOLOGIA	pt_BR
dc.identifier.doi	http://doi.org/10.14393/ufu.di.2022.6	pt_BR
dc.orcid.putcode	107616481	-
dc.crossref.doibatchid	5a87739a-a074-4c3e-910d-0dce346aac61	-
dc.subject.autorizado	Matemática	pt_BR
dc.subject.autorizado	Geometria	pt_BR
dc.subject.autorizado	Algoritmos	pt_BR
Appears in Collections:	DISSERTAÇÃO - Matemática (Mestrado Profissional)

Files in This Item:

File	Description	Size	Format
BilateraçãoGeometriaDistâncias.pdf	Dissertação de Mestrado	30.49 MB	Adobe PDF	View/Open
license_rdf.rdf		811 B	RDF XML	View/Open

Show simple item record