Minimização de funções com restrições canalizadas utilizando falsas hessianas de banda

Abstract

Foi proposto um método para minimização de funções não lineares com restrições canalizadas. Como caso particular foi obtido um método de minimização irrestrita. O método apresentado é do tipo região de confiança, e sua característica principal é que não são utilizadas matrizes Hessianas verdadeiras, mas aproximações do tipo banda para as Hessianas. Essas matrizes de aproximação são também simétricas, e são obtidas por técnicas secantes. Esse tipo de estrutura prefixada permite grande economia de memória computacional, permitindo o uso do algoritmo para problemas de grande porte. Foram apresentados resultados computacionais, quando se utiliza aproximações diagonais, tridiagonas ou pentadiagonais.