Uma estratégia para minimização de funções com termos modulares via métodos de pontos interiores

Abstract

Neste trabalho, apresentamos um método de otimização determinístico híbrido que vincula um método previsor-corretor primal-dual de pontos interiores, o qual emprega a função barreira logarítmica modificada, com uma estratégia baseada na função tangente hiperbólica para minimização de funções objetivo com termos modulares. Para garantir a convergência global do método proposto, uma estratégia variante de Levenberg-Marquardt é inserida no método proposto, a fim de ajustar a matriz dual normal da função lagrangiana barreira modificada, em situações em que a mesma não é definida positiva. Por fim, resultados iniciais obtidos através da abordagem explorada são apresentados.