Sobre um método de minimização irrestrita baseado em derivadas simplex
Autor(a) principal: | |
---|---|
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 |