Completamento de matrizes de distâncias Euclidianas (2020)
- Authors:
- Autor USP: MARCONDES, DIAULAS MURIZE SANTANA VIEIRA - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.2020.tde-07012021-170531
- Subjects: COMPLETAMENTO; GEOMETRIA MÉTRICA; PROGRAMAÇÃO MATEMÁTICA
- Keywords: Completamento de matrizes; Euclidean distance matrices; Matrix completion; Matrizes de distâncias Euclidianas; Métodos de otimização; Métodos de projeção; Optimization methods; Projection methods
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 29.07.2020
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MARCONDES, Diaulas Murize Santana Vieira. Completamento de matrizes de distâncias Euclidianas. 2020. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2020. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/. Acesso em: 09 maio 2026. -
APA
Marcondes, D. M. S. V. (2020). Completamento de matrizes de distâncias Euclidianas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/ -
NLM
Marcondes DMSV. Completamento de matrizes de distâncias Euclidianas [Internet]. 2020 ;[citado 2026 maio 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/ -
Vancouver
Marcondes DMSV. Completamento de matrizes de distâncias Euclidianas [Internet]. 2020 ;[citado 2026 maio 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/ - Lagrangianos aumentados livres de fatorações de matrizes para otimização não linear
- Implementação de um método de Lagrangianos aumentados com informação de primeira ordem
- Accelerated derivative-free spectral residual method for nonlinear systems of equations
- On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization
- Optimization of slice configuration of steel coils
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
