Sobre o desempenho de metodos de busca direta para minimização irrestrita / About the performance of direct search methods for unconstrained minimization
AUTOR(ES)
Lucas Garcia Pedroso
DATA DE PUBLICAÇÃO
2005
RESUMO
Neste trabalho, voltamos nossa atenção para estratégias de busca direta, que são métodos de minimização que não fazem uso de derivadas ou de suas aproximações. Abordamos um algoritmo proposto por Lucidi e Sciandrone para problemas irrestritos, que usa um critério de decréscimo suficiente para garantir convergência global, no sentido que todo ponto de acumulação da seqüência de aproximações para o minimizador é um ponto estacionário do problema. Tal algoritmo mescla dois diferentes tipos de métodos de busca direta, a saber, busca linear e busca padrão, com o propósito de aproveitar as vantagens de cada estratégia. Motivados pelos interessantes resultados teóricos deste trabalho, realizamos alguns testes computacionais, especialmente em problemas clássicos de minimização irrestrita.
ASSUNTO(S)
programação não-linear otimização matematica algorithms nonlinear programming algoritmos mathematical optimization
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000348744Documentos Relacionados
- Um metodo de região de confiança para minimização irrestrita sem derivadas
- Estudo de alguns metodos determinsticos de otimização irrestrita
- Sobre minimização de quadraticas em caixas
- Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
- DIRECT, analise intervalar e otimização global irrestrita