Métodos de região de confiança sem derivadas para otimização restrita

Detalhes bibliográficos
Autor(a) principal: Conejo, Paulo Domingos
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

Registros relacionados