Implementação de algoritmos de programação não linear

Abstract

No primeiro capítulo estudaremos métodos de busca na reta (Seção Áurea e Armijo). No segundo, veremos o método de Cauchy que é um método de minimização em Rn. Faremos uma comparação entre o método de Cauchy usando Seção àurea e o método de Cauchy usando Armijo. No terceiro capítulo faremos um estudo do método de Newton, também um método de minimização em <n, e faremos a mesma comparção do capítulo anterior. No último capítulo, estudaremos um pouco de busca bidirecional. Este método usa as vantagens do método de Cauchy e Newton, fazendo a minimização sobre o subespa¸co gerado pelas direções de Cauchy e de Newton. No primeiro capítulo, apresentamos exemplos de funções em <, mostrando as iterações de cada método. Nos outros capítulos, apresentamos exemplos de funções mostrando as suas curvas de nível e as iterações de cada método.