Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
Jussara Rodrigues Ciappina
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP C481s
[About a derivative-free direct search method with fortified-descent strategy]
Campinas, SP : [s.n.], 2008.
50p. : il.
Orientador: Vera Lucia da Rocha Lopes
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Resumo: Neste trabalho, tratamos de métodos de busca direta para minimização irrestrita de uma função de n variáveis a valores reais. Alem de serem derivative-free, métodos que não calculam derivadas, os métodos de busca direta não fazem uso de aproximações das derivadas nem do valor explicito da...
Ver mais
Resumo: Neste trabalho, tratamos de métodos de busca direta para minimização irrestrita de uma função de n variáveis a valores reais. Alem de serem derivative-free, métodos que não calculam derivadas, os métodos de busca direta não fazem uso de aproximações das derivadas nem do valor explicito da função nas suas operações. Nesta classe, abordamos um método baseado no simplex proposto por Paul Tseng em 1999, conhecido por método FDSS (Fortified-Descent Simplicial Search Method). Esse algoritmo usa o critério do decréscimo fortalecido e também impõe que os ângulos internos dos simplex-testes sejam maiores que uma constante positiva, para garantir resultados de convergência. Realizamos testes computacionais em problemas clássicos de minimização irrestrita e especialmente em funções diferenciáveis estritamente convexas para as quais o método de Nelder-Mead falha, quando s¿ao feitas escolhas particulares para o simplex inicial
Ver menos
Abstract. In this work we deal with direct search methods for the unconstrained minimization of functions from Rn to R (f : Rn 7- R). Besides being derivative free, these methods do not use approximations of the derivatives of the function and they do not use the function values in their operations....
Ver mais
Abstract. In this work we deal with direct search methods for the unconstrained minimization of functions from Rn to R (f : Rn 7- R). Besides being derivative free, these methods do not use approximations of the derivatives of the function and they do not use the function values in their operations. In this class, we study a method based on the simplex, proposed by Paul Tseng in 1999. His method is know as FDSS (Fortified-Descent Simplicial Search Method). This algorithm uses the fortified-descent criterion and also imposes a lower positive bound for the angles of the simplex tests, in order to have convergence results. We present computational tests made with several problems of the classical literature and specifically with differentiable strictly convex functions for which the Nelder-Mead method does not converge for some particular choices of the initial simplex
Ver menos
Lopes, Vera Lúcia da Rocha, 1943-
Orientador
Mendonça, Luziane Ferreira de
Avaliador
Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
Jussara Rodrigues Ciappina
Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
Jussara Rodrigues Ciappina
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra