Derivative-free uncostrained optimization based on polynomial interpolation / Otimização irrestrita sem derivadas baseada em interpolação polinomial

AUTOR(ES)

Thiago Rincão

DATA DE PUBLICAÇÃO

2008

RESUMO

Neste trabalho, tratamos de problemas de minimização irrestrita. Estudamos as condições de otimalidade para este tipo de problema, bem como os métodos clássicos para sua resolução, tais como: o método do Gradiente, de Newton e os Quase-Newton. Abordamos também procedimentos de busca linear e de região de con_ança, conhecidos como estratégias de globalização. No entanto, nosso principal interesse está voltado a métodos de minimiza- ção que não fazem uso das derivadas da função objetivo. Neste sentido, enfocamos um método de minimização irrestrita, sem derivadas, baseado em interpolação quadrática, proposto por M. J. D. Powell, que está implementado no software NEWOUA. Com o objetivo de avaliar o desempenho computacional do algoritmo realizamos vários experimentos numéricos

ASSUNTO(S)

otimização irrestrita non-linear programming unrestricted otimização programação não-linear metodos sem derivadas derivative-fre methods

Documentos Relacionados

• Otimização sem derivadas em conjuntos magros
• Derivative-free nonlinear programming
• Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
• Hybrid derivative-free methods for nonlinear systems
• Two derivative-free methods for solving underdetermined nonlinear systems of equations