Uma nova abordagem de Busca Padrão para otimização com restrições lineares

Abstract

Neste trabalho voltamos nossa atenção para métodos de otimização que não fazem uso de derivadas. Dentre esses, estamos interessadas em um método de busca padrão para minimização de funções com restrições lineares. Propomos um novo método baseado no algoritmo introduzido por Lewis e Torczon, ao qual incorporamos novas estratégias de busca e atualização do tamanho do passo, além de um novo Padrão de direções de busca. O algoritmo possui resultados de convergência global. Realizamos sua implementação computacional e testes numéricos, de modo a analisar o desempenho do método proposto com o pacote HOPSPACK.