Optimization techniques for one-dimensional minimization.

Neste trabalho é feita uma discussão dos métodos de minimização unidimensional. São descritos vários algoritmos, desde os mais simples e básicos, ate aqueles mais refinados que lidam com dificuldades adicionais como a não diferenciabilidade da função a ser minimizada. São descritos quatro algoritmos híbridos para a minimização de funções continuamente diferenciáveis. Foi feito um estudo mais detalhado de um algoritmo para a minimização de uma classe de funções que não são continuamente diferenciáveis. São apresentados, em um relatório de testes, os resultados de testes de desempenho dos algoritmos híbridos com proteoses. Por fim, e apresentada uma introdução teórica sobre os algoritmos que fazem a busca do minimo ao longo de um percurso curvilinear, usando direções de curvatura negativa.In this paper a discussion of one-dimensional minimization methods is made. Several algorithms are described, from the simplest and most basic, to those more refined that deal with additional difficulties such as non-differentiability of the function to be minimized. Four hybrid algorithms are described for the minimization of functions continuously differentiable. A more detailed study of an algorithm for minimizing a class of functions that are not continuously differentiable has been done. Are presented, in a test report, the results of performance tests of hybrid algorithms with proteoses. Finally, a theoretical introduction is presented on the algorithms that search the minima along a curvilinear path, using directions of negative curvature