Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio

Detalhes bibliográficos
Autor(a) principal: Silveira, Adilson
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/41335
Resumo: Orientador: Luiz Carlos Matioli
id UFPR_e81dc57b92963e385f50fed0cf1d7998
oai_identifier_str oai:acervodigital.ufpr.br:1884/41335
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaMatioli, Luiz Carlos, 1961-Silveira, Adilson2024-05-16T14:07:49Z2024-05-16T14:07:49Z2015https://hdl.handle.net/1884/41335Orientador: Luiz Carlos MatioliTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 11/09/2015Inclui referências : f. 65-67Área de concentração: Programação matemáticaResumo: Neste estudo propomos um Método de Lagrangeano Aumentado Exponencial para resolução do Problema de Equilíbrio Geral. Tal método é uma extensão dos algoritmos apresentados em (NASRI, 2010). Em nossa proposta, substituímos a penalidade clássica de Rockafellar presente nestes algoritmos pela penalidade exponencial. Em seguida, refizemos a teoria geral em torno do novo algoritmo. A teoria de equivalência é construída via ponto proximal, ou seja, a partir da relação de dualidade entre lagrangeano aumentado e ponto proximal, porém o termo de regularização aqui utilizado é uma quase distância de Bregman, diferente do termo quadrático empregado em (NASRI, 2010). Para contornar possíveis problemas de mau condicionamento causados pela presença da penalidade exponencial, procedemos a um ajuste quadrático da mesma. Em seguida, testamos a nova metodologia por meio de experimentos numéricos, considerando inicialmente o método com a penalidade exponencial e, em seguida, com a quadrática ajustada. Para realizar os testes, escolhemos problemas de equilíbrio e problemas de equilíbrio de Nash generalizados (GNEPs), os quais compõem uma classe particular de problemas de equilíbrio. O método puro resolveu problemas pequenos e, para problemas com dimensões maiores, a versão com quadrática ajustada mostrou-se melhor. Na sequência, discutimos os resultados numéricos e apresentamos as considerações finais. Para finalizar, deixamos algumas perspectivas de trabalhos futuros e uma lista de referências, as quais serviram de suporte para essa pesquisa.Abstract: In this study we propose an Exponential Augmented Lagrangian Method to the resolution of the General Equilibrium Problem. Such a method is an extension of the algorithms presented in (NASRI, 2010). In our proposal, we replaced the classic penalty Rockafellar present in these algorithms by the exponential penalty. Then, we redid the general theory surrounding the new algorithm. The equivalence theory is built via proximal point, ie, from the dual relationship between Augmented Lagrangian and the proximal point, but the regularization term used here is almost distance Bregman, different from the quadratic term used in (NASRI, 2010). To work around possible bad conditioning problems caused by the presence of the exponential penalty, we proceeded to a quadratic adjustment of it. Next, we tested the new method by numerical experiments, considering initially the method with the exponential penalty and then with the quadratic adjusted. To perform the tests, we chose equilibrium problems and Generalized Nash equilibrium problems (GNEPs), which compose a particular class of equilibrium problems. The pure method solved little problems and for problems with larger dimensions, the version with the quadratic adjusted proved to be better. Following, we discuss the numerical results and present the final considerations. Finally, we leave some perspectives of future works and a list of references, which served as support to this research.67 f. : il., tabs.application/pdfDisponível em formato digitalAnálise numéricaLagrange, Funções deProgramação não-linearLagrangeano aumentado exponencial aplicado ao problema de equilíbrioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - T - ADILSON DA SILVEIRA.pdf.txtExtracted Texttext/plain114553https://acervodigital.ufpr.br/bitstream/1884/41335/1/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdf.txtb8b66ab85fe3325c738e2854a5690935MD51open accessORIGINALR - T - ADILSON DA SILVEIRA.pdfapplication/pdf536337https://acervodigital.ufpr.br/bitstream/1884/41335/2/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdfdfa0a519721e2e66918ef51c2af183a7MD52open accessTHUMBNAILR - T - ADILSON DA SILVEIRA.pdf.jpgGenerated Thumbnailimage/jpeg1075https://acervodigital.ufpr.br/bitstream/1884/41335/3/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdf.jpgcf27783240e7c3d33232f89a652dcd35MD53open access1884/413352024-05-16 11:07:49.275open accessoai:acervodigital.ufpr.br:1884/41335Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T14:07:49Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
title Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
spellingShingle Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
Silveira, Adilson
Análise numérica
Lagrange, Funções de
Programação não-linear
title_short Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
title_full Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
title_fullStr Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
title_full_unstemmed Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
title_sort Lagrangeano aumentado exponencial aplicado ao problema de equilíbrio
author Silveira, Adilson
author_facet Silveira, Adilson
author_role author
dc.contributor.other.pt_BR.fl_str_mv 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 Matioli, Luiz Carlos, 1961-
dc.contributor.author.fl_str_mv Silveira, Adilson
contributor_str_mv Matioli, Luiz Carlos, 1961-
dc.subject.por.fl_str_mv Análise numérica
Lagrange, Funções de
Programação não-linear
topic Análise numérica
Lagrange, Funções de
Programação não-linear
description Orientador: Luiz Carlos Matioli
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-05-16T14:07:49Z
dc.date.available.fl_str_mv 2024-05-16T14:07:49Z
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/41335
url https://hdl.handle.net/1884/41335
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 67 f. : il., 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/41335/1/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41335/2/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdf
https://acervodigital.ufpr.br/bitstream/1884/41335/3/R%20-%20T%20-%20ADILSON%20DA%20SILVEIRA.pdf.jpg
bitstream.checksum.fl_str_mv b8b66ab85fe3325c738e2854a5690935
dfa0a519721e2e66918ef51c2af183a7
cf27783240e7c3d33232f89a652dcd35
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_ 1801860199479246848

Registros relacionados