Suavização Hiperbólica Aplicada à Otimização de Geometria Molecular

A determinação de estruturas tridimensionais de proteínas é um dos grandes desafios da biologia moderna. No presente trabalho, abordamos o problema da determinação de estruturas tridimensionais, a partir de algumas das distâncias entre pares de pontos que as compõem. Este problema está fortemente relacionado à determinação da conformação proteica via ressonância magnética nuclear, onde apenas um subconjunto das distâncias entre pares de átomos é conhecido. As usuais formulações utilizadas para esse problema são NP-difíceis, não-diferenciáveis e não-convexas, possuindo um elevado número de mínimos. A contribuição deste trabalho é um método especializado que combina suavização e penalização hiperbólicas, para obtenção de diferenciabilidade e convexificação, com uma estratégia de dividir-para-conquistar, para escalabilidade.