Otimização irrestrita sem derivadas baseada em interpolação polinomial

Detalhes bibliográficos
Autor(a) principal: Rincão, Thiago
Data de Publicação: 2008
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/1607400
Resumo: Orientador: Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_6a8c0c2809f1485e5a5fb9b5512e6633
oai_identifier_str oai::428316
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 Otimização irrestrita sem derivadas baseada em interpolação polinomialDerivative-free unconstrained optimization based on polynomial interpolationProgramação não-linearOtimização irrestritaMétodos sem derivadasNon-linear programmingUnrestricted optimizationDerivative-fre methodsOrientador: Maria Aparecida Diniz EhrhardtDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho, tratamos de problemas de minimização irrestrita. Estudamos as condições de otimalidade para este tipo de problema, bem como os métodos clássicos para sua resolução, tais como: o método do Gradiente, de Newton e os Quase-Newton. Abordamos também procedimentos de busca linear e de região de confiança, conhecidos como estratégias de globalização. No entanto, nosso principal interesse está voltado a métodos de minimização que não fazem uso das derivadas da função objetivo. Neste sentido, enfocamos um método de minimização irrestrita, sem derivadas, baseado em interpolação quadrática, proposto por M. J. D. Powell, que está implementado no software NEWOUA. Com o objetivo de avaliar o desempenho computacional do algoritmo realizamos vários experimentos numéricosAbstract: In this work, we are interested in unconstrained minimization problems. We study the optimality conditions for this kind of problem, and the classical methods for its resolution, such as: the Gradient method, Newton and Quasi- Newton methods. We also consider line search and trust region techniques, which are known as globalization strategies. However, our main interest is the study of derivative-free minimization methods. In this sense, we consider a derivative-free unconstrained minimization approach, based on quadratic interpolation, proposed by M. J. D. Powell, which is implemented in the software NEWUOA. In order to analyze the performance of the algorithm, we present several numerical experimentsMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Ehrhardt, Maria Aparecida Diniz, 1956-Oliveira, Aurelio Ribeiro Leite deLopes, Jose MarcosUniversidade 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 CAMPINASRincão, Thiago20082008-07-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf62f. : il.https://hdl.handle.net/20.500.12733/1607400RINCÃO, Thiago. Otimização irrestrita sem derivadas baseada em interpolação polinomial. 2008. 62f. 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/1607400. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/428316porreponame: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-10-06T15:47:12Zoai::428316Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T15:47:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização irrestrita sem derivadas baseada em interpolação polinomial
Derivative-free unconstrained optimization based on polynomial interpolation
title Otimização irrestrita sem derivadas baseada em interpolação polinomial
spellingShingle Otimização irrestrita sem derivadas baseada em interpolação polinomial
Rincão, Thiago
Programação não-linear
Otimização irrestrita
Métodos sem derivadas
Non-linear programming
Unrestricted optimization
Derivative-fre methods
title_short Otimização irrestrita sem derivadas baseada em interpolação polinomial
title_full Otimização irrestrita sem derivadas baseada em interpolação polinomial
title_fullStr Otimização irrestrita sem derivadas baseada em interpolação polinomial
title_full_unstemmed Otimização irrestrita sem derivadas baseada em interpolação polinomial
title_sort Otimização irrestrita sem derivadas baseada em interpolação polinomial
author Rincão, Thiago
author_facet Rincão, Thiago
author_role author
dc.contributor.none.fl_str_mv Ehrhardt, Maria Aparecida Diniz, 1956-
Oliveira, Aurelio Ribeiro Leite de
Lopes, Jose Marcos
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 Rincão, Thiago
dc.subject.por.fl_str_mv Programação não-linear
Otimização irrestrita
Métodos sem derivadas
Non-linear programming
Unrestricted optimization
Derivative-fre methods
topic Programação não-linear
Otimização irrestrita
Métodos sem derivadas
Non-linear programming
Unrestricted optimization
Derivative-fre methods
description Orientador: Maria Aparecida Diniz Ehrhardt
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-07-23T00: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/1607400
RINCÃO, Thiago. Otimização irrestrita sem derivadas baseada em interpolação polinomial. 2008. 62f. 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/1607400. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1607400
identifier_str_mv RINCÃO, Thiago. Otimização irrestrita sem derivadas baseada em interpolação polinomial. 2008. 62f. 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/1607400. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/428316
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
62f. : 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_ 1809188988478554112