Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos

Detalhes bibliográficos
Autor(a) principal: Rodriguez Torrealba, Elvis Manuel
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/35890
Resumo: Orientadora: Profª. Drª. Elizabeth Wegner Karas
id UFPR_5a544620f6c833dc7e36019136582a22
oai_identifier_str oai:acervodigital.ufpr.br:1884/35890
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Karas, Elizabeth Wegner, 1965-Puga Castillo, RomuloUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaRodriguez Torrealba, Elvis Manuel2024-04-29T20:10:31Z2024-04-29T20:10:31Z2014https://hdl.handle.net/1884/35890Orientadora: Profª. Drª. Elizabeth Wegner KarasOrientador: Dr. Romulo CastilloDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada. Defesa: Curitiba, 21/02/2014Inclui referênciasResumo: Estudamos uma classe de métodos de Lagrangiano aumentado para problemas de minimização, num conjunto convexo e compacto, sujeito a restrições de desigualdade. Esta classe de métodos envolve uma função de penalização. Mostramos, sob certas hipóteses, a convergência global dos métodos desde que as funções de penalização envolvidas satisfaçam certas propriedades. Para os testes computacionais escolhemos três funções de penalização que satisfazem as propriedades exigidas, sendo uma delas a clássica função de penalização quadrática devida a Powell-Hestenes-Rockafellar. São apresentados resultados numéricos de comparação do desempenho computacional desta classe de métodos de Lagrangiano aumentado com as três funções de penalização, na resolução de problemas da coleção CUTEr.Abstract: We study a class of Augmented Lagrangian methods for solving inequality constrained problems. The class of methods involves penalty functions. Under reasonable hypotheses, we prove the global convergence of the methods since the penalty function satises some conditions. We discuss three penalty functions satisfying these conditions. One of them is the classical quadratic penalty function proposed by Powell-Hestenes-Rockafellar. Finally, we present some numerical experiments to compare the computational performance of the algorithm with these three penalty functions for solving problems of the CUTEr collection.67f. : il., tabs., grafs., algumas color.application/pdfDisponível em formato digitalMatemática aplicadaLagrange, Funções deOtimização matemáticaUma classe de métodos de lagrangiano aumentado : convergência e testes numéricosinfo: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 - ELVIS RODRIGUEZ TORREALBA.pdfapplication/pdf2985578https://acervodigital.ufpr.br/bitstream/1884/35890/1/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdfefb185add2cfda1c64b54a35c06909b3MD51open accessTEXTR - D - ELVIS RODRIGUEZ TORREALBA.pdf.txtExtracted Texttext/plain144365https://acervodigital.ufpr.br/bitstream/1884/35890/2/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdf.txt247b0e7fb143756694cc47ad756ef0e2MD52open accessTHUMBNAILR - D - ELVIS RODRIGUEZ TORREALBA.pdf.jpgGenerated Thumbnailimage/jpeg1051https://acervodigital.ufpr.br/bitstream/1884/35890/3/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdf.jpgf3b492618b7c655a77a86578db1626fbMD53open access1884/358902024-04-29 17:10:32.015open accessoai:acervodigital.ufpr.br:1884/35890Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-29T20:10:32Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
title Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
spellingShingle Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
Rodriguez Torrealba, Elvis Manuel
Matemática aplicada
Lagrange, Funções de
Otimização matemática
title_short Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
title_full Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
title_fullStr Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
title_full_unstemmed Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
title_sort Uma classe de métodos de lagrangiano aumentado : convergência e testes numéricos
author Rodriguez Torrealba, Elvis Manuel
author_facet Rodriguez Torrealba, Elvis Manuel
author_role author
dc.contributor.other.pt_BR.fl_str_mv Karas, Elizabeth Wegner, 1965-
Puga Castillo, Romulo
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Rodriguez Torrealba, Elvis Manuel
dc.subject.por.fl_str_mv Matemática aplicada
Lagrange, Funções de
Otimização matemática
topic Matemática aplicada
Lagrange, Funções de
Otimização matemática
description Orientadora: Profª. Drª. Elizabeth Wegner Karas
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2024-04-29T20:10:31Z
dc.date.available.fl_str_mv 2024-04-29T20:10:31Z
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/35890
url https://hdl.handle.net/1884/35890
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 67f. : il., tabs., grafs., algumas color.
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/35890/1/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdf
https://acervodigital.ufpr.br/bitstream/1884/35890/2/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/35890/3/R%20-%20D%20-%20ELVIS%20RODRIGUEZ%20TORREALBA.pdf.jpg
bitstream.checksum.fl_str_mv efb185add2cfda1c64b54a35c06909b3
247b0e7fb143756694cc47ad756ef0e2
f3b492618b7c655a77a86578db1626fb
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_ 1813898882476670976

Registros relacionados