Sobre um método de minimização irrestrita baseado em derivadas simplex
About an unconstrained minimization method based on simplex derivatives
dc.creator | Cervelin, Bruno Henrique, 1988- | |
dc.date | 2013 | |
dc.date | 2013-08-04T00:00:00Z | |
dc.date | 2017-04-01T17:40:26Z | |
dc.date | 2017-06-21T18:34:55Z | |
dc.date | 2017-04-01T17:40:26Z | |
dc.date | 2017-06-21T18:34:55Z | |
dc.date.accessioned | 2018-03-29T02:57:35Z | |
dc.date.available | 2018-03-29T02:57:35Z | |
dc.identifier | CERVELIN, 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.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306038 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323966 | |
dc.description | Orientador: Maria Aparecida Diniz Ehrhardt | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica | |
dc.description | Resumo: 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.description | Abstract: 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.description | Mestrado | |
dc.description | Matematica Aplicada | |
dc.description | Mestre em Matemática Aplicada | |
dc.format | 65 f. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Otimização sem derivadas | |
dc.subject | Programação não-linear | |
dc.subject | Métodos de busca padrão | |
dc.subject | Otimização matemática | |
dc.subject | Algoritmos | |
dc.subject | Derivative-free optimization | |
dc.subject | Nonlinear programming | |
dc.subject | Pattern search methods | |
dc.subject | Mathematical optimization | |
dc.subject | Algorithms | |
dc.title | Sobre um método de minimização irrestrita baseado em derivadas simplex | |
dc.title | About an unconstrained minimization method based on simplex derivatives | |
dc.type | Tesis |