About an unconstrained minimization method based on simplex derivatives

dc.creatorCervelin, Bruno Henrique, 1988-
dc.date2013
dc.date2013-08-04T00:00:00Z
dc.date2017-04-01T17:40:26Z
dc.date2017-06-21T18:34:55Z
dc.date2017-04-01T17:40:26Z
dc.date2017-06-21T18:34:55Z
dc.date.accessioned2018-03-29T02:57:35Z
dc.date.available2018-03-29T02:57:35Z
dc.identifierCERVELIN, Bruno Henrique. Sobre um método de minimização irrestrita baseado em derivadas simplex. 2013. 65 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000906983>. Acesso em: 1 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306038
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323966
dc.descriptionOrientador: Maria Aparecida Diniz Ehrhardt
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: O objetivo deste trabalho é apresentar alguns métodos de minimização irrestrita sem derivadas, tais como, Nelder-Mead, busca padrão e SID-PSM, assim como compará-los. Ainda pretendemos apresentar o problema de otimização de parâmetros de algoritmos, e aplicar o método SID-PSM de modo a encontrar parâmetros ótimos para o próprio método SID-PSM em relação ao número de avaliações de função que o método realiza. Os experimentos numéricos realizados mostram que o SID-PSM _e mais robusto e mais eficiente que os métodos clássicos sem derivadas (busca padrão e Nelder-Mead). Outros experimentos nos mostram o potencial do problema de otimização de parâmetros de algoritmos em melhorar tanto a eficiência quanto a robustez dos métodos
dc.descriptionAbstract: The aim of this paper is to present some derivative-free methods for unconstrained minimization problems, such as Nelder-Mead, pattern search and SID-PSM, and compare them. We also intend to present the problem of optimal algorithmic parameters, and apply the method SID-PSM in order to find optimal parameters for the method SID-PSM itself in relation to the number of function evaluations performed by the method. The numerical experiments performed show that the SID-PSM is more robust and more efficient than the classical derivative-free methods (pattern search and Nelder-Mead). Other experiments show us the potential of the problem of optimal algorithmic parameters to improve both the efficiency and the robustness of the methods
dc.descriptionMestrado
dc.descriptionMatematica Aplicada
dc.descriptionMestre em Matemática Aplicada
dc.format65 f. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectOtimização sem derivadas
dc.subjectProgramação não-linear
dc.subjectMétodos de busca padrão
dc.subjectOtimização matemática
dc.subjectAlgoritmos
dc.subjectDerivative-free optimization
dc.subjectNonlinear programming
dc.subjectPattern search methods
dc.subjectMathematical optimization
dc.subjectAlgorithms
dc.titleSobre um método de minimização irrestrita baseado em derivadas simplex
dc.titleAbout an unconstrained minimization method based on simplex derivatives
dc.typeTesis


Este ítem pertenece a la siguiente institución