Sobre o desempenho de metodos de busca direta para minimização irrestrita

Detalhes bibliográficos
Autor(a) principal: Pedroso, Lucas Garcia
Data de Publicação: 2005
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/1599394
Resumo: Orientador: Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_56f80af4e3f25aa2c3c1188c518fe9fb
oai_identifier_str oai::334080
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 o desempenho de metodos de busca direta para minimização irrestritaAbout the performance of direct search methods for unconstrained minimizationProgramação não-linearOtimização matemáticaAlgoritmosNonlinear programmingMathematical optimizationAlgorithmsOrientador: Maria Aparecida Diniz EhrhardtDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho, voltamos nossa atenção para estratégias de busca direta, que são métodos de minimização que não fazem uso de derivadas ou de suas aproximações. Abordamos um algoritmo proposto por Lucidi e Sciandrone para problemas irrestritos, que usa um critério de decréscimo suficiente para garantir convergência global, no sentido que todo ponto de acumulação da seqüência de aproximações para o minimizador é um ponto estacionário do problema. Tal algoritmo mescla dois diferentes tipos de métodos de busca direta, a saber, busca linear e busca padrão, com o propósito de aproveitar as vantagens de cada estratégia. Motivados pelos interessantes resultados teóricos deste trabalho, realizamos alguns testes computacionais, especialmente em problemas clássicos de minimização irrestritaMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Ehrhardt, Maria Aparecida Diniz, 1956-Birgin, Ernesto Julián GoldbergMartínez Pérez, José MarioUniversidade 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 CAMPINASPedroso, Lucas Garcia20052005-03-30T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf47f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1599394PEDROSO, Lucas Garcia. Sobre o desempenho de metodos de busca direta para minimização irrestrita. 2005. 47f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599394. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/334080porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-13T16:48:22Zoai::334080Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-13T16:48:22Biblioteca 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 o desempenho de metodos de busca direta para minimização irrestrita
About the performance of direct search methods for unconstrained minimization
title Sobre o desempenho de metodos de busca direta para minimização irrestrita
spellingShingle Sobre o desempenho de metodos de busca direta para minimização irrestrita
Pedroso, Lucas Garcia
Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
title_short Sobre o desempenho de metodos de busca direta para minimização irrestrita
title_full Sobre o desempenho de metodos de busca direta para minimização irrestrita
title_fullStr Sobre o desempenho de metodos de busca direta para minimização irrestrita
title_full_unstemmed Sobre o desempenho de metodos de busca direta para minimização irrestrita
title_sort Sobre o desempenho de metodos de busca direta para minimização irrestrita
author Pedroso, Lucas Garcia
author_facet Pedroso, Lucas Garcia
author_role author
dc.contributor.none.fl_str_mv Ehrhardt, Maria Aparecida Diniz, 1956-
Birgin, Ernesto Julián Goldberg
Martínez Pérez, José Mario
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 Pedroso, Lucas Garcia
dc.subject.por.fl_str_mv Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
topic Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
description Orientador: Maria Aparecida Diniz Ehrhardt
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-03-30T00: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 (Broch.)
https://hdl.handle.net/20.500.12733/1599394
PEDROSO, Lucas Garcia. Sobre o desempenho de metodos de busca direta para minimização irrestrita. 2005. 47f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599394. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PEDROSO, Lucas Garcia. Sobre o desempenho de metodos de busca direta para minimização irrestrita. 2005. 47f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1599394. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1599394
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/334080
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
47f. : 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_ 1809188918617178112