Um metodo de região de confiança para minimização irrestrita sem derivadas / On the region method for unconstrained minimization without derivatives

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

Neste trabalho apresentamos métodos de minimização irrestrita, de uma função objetivo F de várias variáveis, que não fazem uso nem do gradiente da função objetivo - métodos derivative-free, nem de aproximações do mesmo. Nosso objetivo básico foi estudar e comparar o desempenho de métodos desse tipo propostos por M. J. D. Powell, que consistem em aproximar a função F por funções quadráticas - modelos quadráticos - e minimizar tal aproximação em regiões de confiança. Além do algoritmo de Powell de 2002 - UOBYQA - são testados: uma variante dele, na qual utilizamos a escolha de alguns parâmetros, por nós estabelecida, e também a nova versão de NEWUOA, proposta por Powell em 2006. Todos os testes foram realizados com problemas da coleção de Hock-Schittkowski. São comparados os resultados numéricos obtidos pelos métodos de Powell: entre eles mesmos e também entre eles e um método de busca padrão de autoria de Virginia Torczon, o qual define, em cada iteração, um conjunto padrão de direções de busca a partir do ponto atual, procurando melhores valores para F

ASSUNTO(S)

interpolation functions otimização irrestrita interpolação metodos sem derivadas lagrange metodo de região de confiança lagrange derivative-free methods unrestricted optimization funções de

ACESSO AO ARTIGO

Documentos Relacionados