Otimização irrestrita sem derivadas baseada em interpolação polinomial
Thiago Rincão
DISSERTAÇÃO
Português
T/UNICAMP R471o
[Derivative-free unconstrained optimization based on polynomial interpolation]
Campinas, SP : [s.n.], 2008.
62f. : il.
Orientador: Maria Aparecida Diniz Ehrhardt
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
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...
Ver mais
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 confianç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
Ver menos
Abstract: In this work, we are interested in unconstrained minimization problems. We study the optimality conditions for this kind of problem, and the classical methods for its resolution, such as: the Gradient method, Newton and Quasi- Newton methods. We also consider line search and trust region...
Ver mais
Abstract: In this work, we are interested in unconstrained minimization problems. We study the optimality conditions for this kind of problem, and the classical methods for its resolution, such as: the Gradient method, Newton and Quasi- Newton methods. We also consider line search and trust region techniques, which are known as globalization strategies. However, our main interest is the study of derivative-free minimization methods. In this sense, we consider a derivative-free unconstrained minimization approach, based on quadratic interpolation, proposed by M. J. D. Powell, which is implemented in the software NEWUOA. In order to analyze the performance of the algorithm, we present several numerical experiments
Ver menos
Ehrhardt, Maria Aparecida Diniz, 1956-
Orientador
Lopes, Jose Marcos
Avaliador
Otimização irrestrita sem derivadas baseada em interpolação polinomial
Thiago Rincão
Otimização irrestrita sem derivadas baseada em interpolação polinomial
Thiago Rincão
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra