Estudo de métodos para minimização irrestrita sem uso de derivadas que utilizam direções aleatórias

Abstract

Este trabalho apresenta uma análise teórica e numérica do Método das Direções Aleatórias. O método estudado é utilizado com objetivo de minimização irrestrita, com a ressalva de não utilizar cálculo de derivada em nenhum de seus passos, no qual o grande diferencial do método é gerar, a cada iteração, direções aleatórias, possibilitando utilizar inclusive direções de subida. Além desse estudo, propomos modificações no algoritmo original, utilizando o Método da Seção Áurea para busca linear e combinação convexa para a criação de direções diretivas, e realizamos testes numéricos no software MATLAB.