Um metodo de região de confiança para minimização irrestrita sem derivadas
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/1608115 |
Resumo: | Orientador: Vera Lucia da Rocha Lopes |
id |
UNICAMP-30_878549291264394ae0e7620fe8c9d061 |
---|---|
oai_identifier_str |
oai::433995 |
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 |
Um metodo de região de confiança para minimização irrestrita sem derivadasOn the region method for unconstrained minimization without derivativesOtimização irrestritaInterpolaçãoFunções de LagrangeMétodos sem derivadasMétodos de região de confiançaUnrestricted optimizationInterpolationFunctions, LagrangeDerivative-free methodsOrientador: Vera Lucia da Rocha LopesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho apresentamos métodos de minimização irrestrita, de uma função objetivo F de várias variáveis, que não fazem uso nem do gradiente da função objetivo - métodos derivative-free, nem de aproximações do mesmo. Nosso objetivo básico foi estudar e comparar o desempenho de métodos desse tipo propostos por M. J. D. Powell, que consistem em aproximar a função F por funções quadráticas - modelos quadráticos - e minimizar tal aproximação em regiões de confiança. Além do algoritmo de Powell de 2002 - UOBYQA - são testados: uma variante dele, na qual utilizamos a escolha de alguns parâmetros, por nós estabelecida, e também a nova versão de NEWUOA, proposta por Powell em 2006. Todos os testes foram realizados com problemas da coleção de Hock-Schittkowski. São comparados os resultados numéricos obtidos pelos métodos de Powell: entre eles mesmos e também entre eles e um método de busca padrão de autoria de Virginia Torczon, o qual define, em cada iteração, um conjunto padrão de direções de busca a partir do ponto atual, procurando melhores valores para F.Abstract: In this work we study numerical methods to solve problems of nonlinear programming without constraints, which do not make use, neither of the gradient of the objective function, nor of approaches to it. A method that consists on the approximation of the function F by a quadractic model, due to Powell (2002), UOBYQA, and a variant of this method were implemented. A new version of the NEWUOA, introduced by Powell in 2006, was also implemented. Besides the Powell algorithm, commentaries of the implementations are done. Numerical tests of such implementations with problems of the Hock-Schittkowski collection, are made at the end of the work. There are also comparisons of the Powell methods among themselves, and also a comparison among the Powell methods with a pattern search method, which looks for the improvement of the value of the objective function throughout a set of directions, depending on the current point. Such a method is due to Virginia Torczon.MestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Lopes, Vera Lúcia da Rocha, 1943-Ehrhardt, Maria Aparecida DinizFerreira, Paulo Augusto ValenteUniversidade 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 CAMPINASJimenez Urrea, Liliana2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf60f. : il.https://hdl.handle.net/20.500.12733/1608115JIMENEZ URREA, Liliana. Um metodo de região de confiança para minimização irrestrita sem derivadas. 2008. 60f. 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/1608115. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/433995porreponame: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-06T13:43:10Zoai::433995Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T13:43:10Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Um metodo de região de confiança para minimização irrestrita sem derivadas On the region method for unconstrained minimization without derivatives |
title |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
spellingShingle |
Um metodo de região de confiança para minimização irrestrita sem derivadas Jimenez Urrea, Liliana Otimização irrestrita Interpolação Funções de Lagrange Métodos sem derivadas Métodos de região de confiança Unrestricted optimization Interpolation Functions, Lagrange Derivative-free methods |
title_short |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
title_full |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
title_fullStr |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
title_full_unstemmed |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
title_sort |
Um metodo de região de confiança para minimização irrestrita sem derivadas |
author |
Jimenez Urrea, Liliana |
author_facet |
Jimenez Urrea, Liliana |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lopes, Vera Lúcia da Rocha, 1943- Ehrhardt, Maria Aparecida Diniz Ferreira, Paulo Augusto Valente 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 |
Jimenez Urrea, Liliana |
dc.subject.por.fl_str_mv |
Otimização irrestrita Interpolação Funções de Lagrange Métodos sem derivadas Métodos de região de confiança Unrestricted optimization Interpolation Functions, Lagrange Derivative-free methods |
topic |
Otimização irrestrita Interpolação Funções de Lagrange Métodos sem derivadas Métodos de região de confiança Unrestricted optimization Interpolation Functions, Lagrange Derivative-free methods |
description |
Orientador: Vera Lucia da Rocha Lopes |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 |
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/1608115 JIMENEZ URREA, Liliana. Um metodo de região de confiança para minimização irrestrita sem derivadas. 2008. 60f. 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/1608115. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1608115 |
identifier_str_mv |
JIMENEZ URREA, Liliana. Um metodo de região de confiança para minimização irrestrita sem derivadas. 2008. 60f. 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/1608115. 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/433995 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 60f. : 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_ |
1809188995615162368 |