O problema fundamental em Geometria de Distâncias consiste em determinar a posição de um conjunto de objetos utilizando apenas algumas distâncias entre pares de objetos. Este problema encontra importantes aplicações, como a determinação da estrutura de proteínas a partir de dados experimentais. Neste caso, as distâncias não são conhecidas exatamente, mas representadas por intervalos reais não-negativos, levando ao problema de Geometria de Distâncias Intervalar.
Neste trabalho, focamos no problema de otimização associado e empregamos o método do Gradiente Projetado Espectral para sua resolução. Como este é um método local, apresentamos uma relaxação convexa para o problema original, baseada em programação semidefinida, que permite a determinação de bons pontos iniciais para o método local.
Description:
Seminário de Iniciação Científica e Tecnológica da UFSC. Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.
Departamento de Matemática.
