Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Métodos de programação não-linear restritos: estudo teórico e computacional.
RENATO GARCIA, Tatiane Cazarin da Silva

Última alteração: 2020-11-14

Resumo


Nesse trabalho são discutidos alguns métodos de otimização irrestrita aplicados a funções não-lineares. O objetivo principal é realizar um estudo comparativo entre suas eficiências numéricas, quando aplicados ao estudo de funções testes. Para isso, são apresentados os métodos do Gradiente, Newton, Quase-Newton e Direções Conjugadas, assim como métodos de escolha do tamanho de passo - Busca Linear Exata e Condição de Armijo. Tais métodos foram implementados em Matlab e, como unidades de comparação de desempenho, foram utilizados o tempo computacional e o número de iterações. São apresentados os resultados numéricos obtidos para 3 funções escolhidas e, também, discutidos os principais resultados verificados.

Palavras-chave


Custo computacional. Otimização. Iteração. Mínimo