Completamento de matrizes de distâncias Euclidianas (2020)
- Authors:
- Autor USP: MARCONDES, DIAULAS MURIZE SANTANA VIEIRA - IME
- Unidade: IME
- Sigla do Departamento: MAP
- 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
-
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://www.teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/. Acesso em: 02 jan. 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://www.teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/ -
NLM
Marcondes DMSV. Completamento de matrizes de distâncias Euclidianas [Internet]. 2020 ;[citado 2026 jan. 02 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-07012021-170531/ -
Vancouver
Marcondes DMSV. Completamento de matrizes de distâncias Euclidianas [Internet]. 2020 ;[citado 2026 jan. 02 ] Available from: https://www.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
- On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization
- Accelerated derivative-free spectral residual method for nonlinear systems of equations
- Optimization of slice configuration of steel coils
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
