Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
About a derivative-free direct search method with fortified-descent strategy
dc.creator | Ciappina, Jussara Rodrigues | |
dc.date | 2008 | |
dc.date | 2008-01-31T00:00:00Z | |
dc.date | 2017-03-29T20:22:27Z | |
dc.date | 2017-06-21T18:39:38Z | |
dc.date | 2017-03-29T20:22:27Z | |
dc.date | 2017-06-21T18:39:38Z | |
dc.date.accessioned | 2018-03-29T03:02:02Z | |
dc.date.available | 2018-03-29T03:02:02Z | |
dc.identifier | (Broch.) | |
dc.identifier | CIAPPINA, Jussara Rodrigues. Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido. 2008. 50p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=vtls000433727>. Acesso em: 29 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306667 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1325103 | |
dc.description | Orientador: Vera Lucia da Rocha Lopes | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | 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 | |
dc.description | 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 | |
dc.description | Mestrado | |
dc.description | Otimização Matematica | |
dc.description | Mestre em Matematica Aplicada | |
dc.format | 50p. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Programação não-linear | |
dc.subject | Algoritmos | |
dc.subject | Otimização matemática | |
dc.subject | Nonlinear programming | |
dc.subject | Algorithms | |
dc.subject | Mathematical optimization | |
dc.title | Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido | |
dc.title | About a derivative-free direct search method with fortified-descent strategy | |
dc.type | Tesis |