Métodos de região de confiança sem derivadas para otimização restrita
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/30043 |
Resumo: | Orientadora: Profa. Dra. Elizabeth Wegner Karas |
id |
UFPR_2f1c6e74b506edb7904c35d405e65419 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/30043 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Pedroso, Lucas Garcia, 1981-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaKaras, Elizabeth Wegner, 1965-Conejo, Paulo Domingos2024-05-16T14:35:24Z2024-05-16T14:35:24Z2012https://hdl.handle.net/1884/30043Orientadora: Profa. Dra. Elizabeth Wegner KarasCoorientador: Prof. Dr. Lucas Garcia PedrosoTese (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 14/12/2012Bibliografia: fls. 78-83Área de concentração: Programação matemáticaResumo: Otimização sem derivadas tem sido de grande interesse nos últimos anos, principalmente pela necessidade em se resolver problemas definidos por funções cujos valores sao calculados por simulaçao. Muitos metodos sem derivadas para problemas restritos ja foram desenvolvidos, alguns baseados em regiao de confianca, com bons resultados numericos. Metodos de região de confianca sem derivadas para o caso irrestrito tem consagradas provas de convergencia. No entanto, para o caso restrito, ate onde sabemos nao ha na literatura resultados teóricos de convergencia. Nesta tese apresentamos dois algoritmos sem derivadas para o problema de otimização não linear com restrições. O primeiro algoritmo é baseado em região de confiança sem derivadas aplicado a problemas com restricoes convexas. Em cada iteracao e construído um modelo quadrútico da função objetivo que deve ser minimizado na intersecção da regiao de confiança com o conjunto viavel. Com hipoteses razoaveis em otimizacao sem derivadas, provamos que todo ponto de acumulaçao da sequencia gerada pelo algoritmo e estacionário de primeira ordem. O segundo algoritmo úe desenvolvido e aplicado a problemas com restricoes gerais. Tambem com a estrutura de regiao de confianca, o algoritmo e baseado em interpolacão polinomial e utiliza ideias propostas por Michael Powell nas atualizações dos modelos. Experimentos numericos mostram a eficiencia e robustez do algoritmo proposto, cuja complexidade algorítmica em numero de operacoes permite resolver problemas de grandes dimensões quando tratamos de otimizacao sem derivadas.Abstract: In this work we discuss trust-region derivative-free algorithms for constrained problems. In the first part of the work we propose a trust-region algorithm for the problem of minimizing a function within a convex closed domain. We assume that the objective function is differentiable but no derivatives are available. The algorithm has a very simple structure and allows a great deal of freedom in the choice of the models. Under reasonable assumptions for derivative-free schemes, we prove global convergence, that is to say, that all accumulation points of the sequence generated by the algorithm are stationary. In the second part we develop a trust-region derivative-free algorithm for problems with general constraints. The models are constructed by polynomial interpolation and updated using ideas proposed by Powell in his many works on this subject. Numerical experiments show the efficiency and robustness of the algorithm, whose good performance allows to solve problems considered large in the context of derivative-free optimization.88f. : il., grafs., tabs.application/pdfDisponível em formato digitalAlgorítmosInterpolaçãoOtimização combinatoriaAnálise numéricaMétodos de região de confiança sem derivadas para otimização restritainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - PAULO DOMINGOS CONEJO.pdfapplication/pdf790345https://acervodigital.ufpr.br/bitstream/1884/30043/1/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdfb9a94a1daddff3ce95cd5d47effe3df9MD51open accessTEXTR - T - PAULO DOMINGOS CONEJO.pdf.txtExtracted Texttext/plain214021https://acervodigital.ufpr.br/bitstream/1884/30043/2/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdf.txt76a18ae699ada104b3758afaecb8072dMD52open accessTHUMBNAILR - T - PAULO DOMINGOS CONEJO.pdf.jpgGenerated Thumbnailimage/jpeg1114https://acervodigital.ufpr.br/bitstream/1884/30043/3/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdf.jpgc28c616ede24a31929f660dc51e66ba0MD53open access1884/300432024-05-16 11:35:24.755open accessoai:acervodigital.ufpr.br:1884/30043Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T14:35:24Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Métodos de região de confiança sem derivadas para otimização restrita |
title |
Métodos de região de confiança sem derivadas para otimização restrita |
spellingShingle |
Métodos de região de confiança sem derivadas para otimização restrita Conejo, Paulo Domingos Algorítmos Interpolação Otimização combinatoria Análise numérica |
title_short |
Métodos de região de confiança sem derivadas para otimização restrita |
title_full |
Métodos de região de confiança sem derivadas para otimização restrita |
title_fullStr |
Métodos de região de confiança sem derivadas para otimização restrita |
title_full_unstemmed |
Métodos de região de confiança sem derivadas para otimização restrita |
title_sort |
Métodos de região de confiança sem derivadas para otimização restrita |
author |
Conejo, Paulo Domingos |
author_facet |
Conejo, Paulo Domingos |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Pedroso, Lucas Garcia, 1981- Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia |
dc.contributor.advisor1.fl_str_mv |
Karas, Elizabeth Wegner, 1965- |
dc.contributor.author.fl_str_mv |
Conejo, Paulo Domingos |
contributor_str_mv |
Karas, Elizabeth Wegner, 1965- |
dc.subject.por.fl_str_mv |
Algorítmos Interpolação Otimização combinatoria Análise numérica |
topic |
Algorítmos Interpolação Otimização combinatoria Análise numérica |
description |
Orientadora: Profa. Dra. Elizabeth Wegner Karas |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012 |
dc.date.accessioned.fl_str_mv |
2024-05-16T14:35:24Z |
dc.date.available.fl_str_mv |
2024-05-16T14:35:24Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/30043 |
url |
https://hdl.handle.net/1884/30043 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
88f. : il., grafs., tabs. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/30043/1/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdf https://acervodigital.ufpr.br/bitstream/1884/30043/2/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/30043/3/R%20-%20T%20-%20PAULO%20DOMINGOS%20CONEJO.pdf.jpg |
bitstream.checksum.fl_str_mv |
b9a94a1daddff3ce95cd5d47effe3df9 76a18ae699ada104b3758afaecb8072d c28c616ede24a31929f660dc51e66ba0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860208665821184 |