Sobre o desempenho de metodos de busca direta para minimização irrestrita
Autor(a) principal: | |
---|---|
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 |