• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2020.tde-07012021-170531
Documento
Autor
Nome completo
Diaulas Murize Santana Vieira Marcondes
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2020
Orientador
Banca examinadora
Birgin, Ernesto Julian Goldberg (Presidente)
Krejic, Natasa
Perez, José Mario Martinez
Título em português
Completamento de matrizes de distâncias Euclidianas
Palavras-chave em português
Completamento de matrizes
Matrizes de distâncias Euclidianas
Métodos de otimização
Métodos de projeção
Resumo em português
Matrizes de distâncias Euclidianas são ferramentas importantes para a área de geometria de distâncias. Já faz muito tempo que estudam-se o problema de identificar se uma matriz é ou não uma matriz de distâncias Euclidianas e o problema de encontrar pontos que satisfazem as distâncias de uma matriz de distâncias Euclidianas dada. O problema de completamento de matrizes de distâncias Euclidianas possui várias aplicações importantes como localização de rede de sensores sem fio, conformação molecular, aprendizado de máquina, etc. Muitos trabalhos propõem métodos e técnicas para a solução desse problema. Neste trabalho estamos interessados em estudar, implementar e avaliar métodos de projeção, como os métodos de Dykstra, Douglas-Rahford e de reflexão circuncentrada, e métodos de otimização para encontrar uma solução do problema de completamento de matrizes de distâncias Euclidianas.
Título em inglês
Euclidean distance matrix completion
Palavras-chave em inglês
Euclidean distance matrices
Matrix completion
Optimization methods
Projection methods
Resumo em inglês
Euclidean distance matrices are important tools for the field of distance geometry. The problem of deciding whether a matrix or not is an Euclidean distance matrix and the problem of finding points that satisfy the distances of a given Euclidean distance matrix has long been studied. The Euclidean distance matrix completion problem has several important applications such as wireless sensor network location, molecular conformation, machine learning, etc. Many papers propose methods and techniques for solving this problem. In this work we are interested in studying, implementing and evaluating projection methods, such as the Dykstra, Douglas-Rahford and circumcentered reflection methods, and optimization methods to find a solution to the Euclidean distance matrix completion problem.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-01-20
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.