Sobre um método de minimização irrestrita baseado em derivadas simplex

Detalhes bibliográficos
Autor(a) principal: Cervelin, Bruno Henrique, 1988-
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1620287
Resumo: Orientador: Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_6e2cbf91ed0e93f617fe7a34e9409267
oai_identifier_str oai::906983
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sobre um método de minimização irrestrita baseado em derivadas simplexAbout an unconstrained minimization method based on simplex derivativesOtimização sem derivadasProgramação não-linearMétodos de busca padrãoOtimização matemáticaAlgoritmosDerivative-free optimizationNonlinear programmingPattern search methodsMathematical optimizationAlgorithmsOrientador: Maria Aparecida Diniz EhrhardtDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: 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étodosAbstract: 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 methodsMestradoMatemática AplicadaMestre em Matemática Aplicada[s.n.]Ehrhardt, Maria Aparecida Diniz, 1956-Martínez Pérez, José MarioBirgin, Ernesto Julián GoldbergUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASCervelin, Bruno Henrique, 1988-20132013-08-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf65 f. : il.https://hdl.handle.net/20.500.12733/1620287CERVELIN, 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: https://hdl.handle.net/20.500.12733/1620287. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/906983porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:59:32Zoai::906983Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:59:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sobre um método de minimização irrestrita baseado em derivadas simplex
About an unconstrained minimization method based on simplex derivatives
title Sobre um método de minimização irrestrita baseado em derivadas simplex
spellingShingle Sobre um método de minimização irrestrita baseado em derivadas simplex
Cervelin, Bruno Henrique, 1988-
Otimização sem derivadas
Programação não-linear
Métodos de busca padrão
Otimização matemática
Algoritmos
Derivative-free optimization
Nonlinear programming
Pattern search methods
Mathematical optimization
Algorithms
title_short Sobre um método de minimização irrestrita baseado em derivadas simplex
title_full Sobre um método de minimização irrestrita baseado em derivadas simplex
title_fullStr Sobre um método de minimização irrestrita baseado em derivadas simplex
title_full_unstemmed Sobre um método de minimização irrestrita baseado em derivadas simplex
title_sort Sobre um método de minimização irrestrita baseado em derivadas simplex
author Cervelin, Bruno Henrique, 1988-
author_facet Cervelin, Bruno Henrique, 1988-
author_role author
dc.contributor.none.fl_str_mv Ehrhardt, Maria Aparecida Diniz, 1956-
Martínez Pérez, José Mario
Birgin, Ernesto Julián Goldberg
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Cervelin, Bruno Henrique, 1988-
dc.subject.por.fl_str_mv Otimização sem derivadas
Programação não-linear
Métodos de busca padrão
Otimização matemática
Algoritmos
Derivative-free optimization
Nonlinear programming
Pattern search methods
Mathematical optimization
Algorithms
topic Otimização sem derivadas
Programação não-linear
Métodos de busca padrão
Otimização matemática
Algoritmos
Derivative-free optimization
Nonlinear programming
Pattern search methods
Mathematical optimization
Algorithms
description Orientador: Maria Aparecida Diniz Ehrhardt
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-08-04T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1620287
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: https://hdl.handle.net/20.500.12733/1620287. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1620287
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1620287. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/906983
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
65 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189097856565248

Registros relacionados