Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido / About a derivative-free direct search method with fortified-descent strategy

AUTOR(ES)

Jussara Rodrigues Ciappina

DATA DE PUBLICAÇÃO

2008

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 expl?cito 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 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

ASSUNTO(S)

algorithms mathematical optimization otimização matematica nonlinear programming algoritmos programação não-linear

Documentos Relacionados

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