• 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
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2020.tde-07012021-170531
Document
Auteur
Nom complet
Diaulas Murize Santana Vieira Marcondes
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2020
Directeur
Jury
Birgin, Ernesto Julian Goldberg (Président)
Krejic, Natasa
Perez, José Mario Martinez
Titre en portugais
Completamento de matrizes de distâncias Euclidianas
Mots-clés en portugais
Completamento de matrizes
Matrizes de distâncias Euclidianas
Métodos de otimização
Métodos de projeção
Resumé en portugais
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.
Titre en anglais
Euclidean distance matrix completion
Mots-clés en anglais
Euclidean distance matrices
Matrix completion
Optimization methods
Projection methods
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2021-01-20
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.