Otimização irrestrita sem derivadas baseada em interpolação polinomial
Autor(a) principal: | |
---|---|
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 |