A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/76349 |
Resumo: | Orientador: Prof. Dr. Ademir Alves Ribeiro |
id |
UFPR_fd158f1f14fae83cda656eb7eaab241b |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/76349 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Rosa, Mariana da, 1998-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaRibeiro, Ademir Alves, 1968-2022-10-26T16:35:19Z2022-10-26T16:35:19Z2022https://hdl.handle.net/1884/76349Orientador: Prof. Dr. Ademir Alves RibeiroDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 07/03/2022Inclui referênciasResumo: Uma das estratégias para resolver problemas de otimização com restrições através de métodos de penalidade externa faz uso de funções de penalidade não diferenciáveis, o que limita o uso de eficientes algoritmos suaves para resolver os subproblemas. Em vista desta dificuldade, técnicas de suavizar vêm sendo amplamente propostas na literatura. Neste trabalho, estudamos a teoria de métodos de penalidade externa, mostrando suas principais propriedades e discutindo a dicotomia entre funções de penalidade exata e suaves. Trazemos de forma unificada resultados e métodos baseados em funções que suavizam e aproximam um a função de penalidade exata. Por fim, apresentamos resultados numéricos de comparação do desempenho computacional dos métodos estudados na resolução de problemas da biblioteca CUTEst.Abstract: One of the strategies to solve constrained optimization problems through external penalty methods utilizes non-differentiable penalty functions, which limits the use of efficient smooth algorithms to solve the subproblems. In light of this difficulty, a great number of smoothing techniques have been proposed in the literature. In this work, we study the theory of exterior penalty methods. We show their main properties and discuss the dichotomy between exact and smooth penalty functions. We present on a unified manner results and methods based on functions that smooth and approximate an exact penalty function. Finally, we present numerical results comparing the com putational performance of the studied methods on the resolution of problems from the CUTEst library.1 recurso online : PDF.application/pdfOtimização matemáticaAlgorítmosFunções (Matemática)MatemáticaA função da penalidade exata e algumas suavizações : aspectos teóricos e computacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - MARIANA DA ROSA.pdfapplication/pdf13610442https://acervodigital.ufpr.br/bitstream/1884/76349/1/R%20-%20D%20-%20MARIANA%20DA%20ROSA.pdf910b47e896309822c2fe4d3ef2f46e18MD51open access1884/763492022-10-26 13:35:19.263open accessoai:acervodigital.ufpr.br:1884/76349Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082022-10-26T16:35:19Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
title |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
spellingShingle |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais Rosa, Mariana da, 1998- Otimização matemática Algorítmos Funções (Matemática) Matemática |
title_short |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
title_full |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
title_fullStr |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
title_full_unstemmed |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
title_sort |
A função da penalidade exata e algumas suavizações : aspectos teóricos e computacionais |
author |
Rosa, Mariana da, 1998- |
author_facet |
Rosa, Mariana da, 1998- |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática |
dc.contributor.author.fl_str_mv |
Rosa, Mariana da, 1998- |
dc.contributor.advisor1.fl_str_mv |
Ribeiro, Ademir Alves, 1968- |
contributor_str_mv |
Ribeiro, Ademir Alves, 1968- |
dc.subject.por.fl_str_mv |
Otimização matemática Algorítmos Funções (Matemática) Matemática |
topic |
Otimização matemática Algorítmos Funções (Matemática) Matemática |
description |
Orientador: Prof. Dr. Ademir Alves Ribeiro |
publishDate |
2022 |
dc.date.accessioned.fl_str_mv |
2022-10-26T16:35:19Z |
dc.date.available.fl_str_mv |
2022-10-26T16:35:19Z |
dc.date.issued.fl_str_mv |
2022 |
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/1884/76349 |
url |
https://hdl.handle.net/1884/76349 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1 recurso online : PDF. 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/76349/1/R%20-%20D%20-%20MARIANA%20DA%20ROSA.pdf |
bitstream.checksum.fl_str_mv |
910b47e896309822c2fe4d3ef2f46e18 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860443573059584 |