Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Rezza Espinoza, Yna Consuelo
Orientador(a): Gonzaga, Clóvis Caesar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/77470
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.
id UFSC_a34e62d33e79a293d02a0ed9aa5a1222
oai_identifier_str oai:repositorio.ufsc.br:123456789/77470
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaRezza Espinoza, Yna ConsueloGonzaga, Clóvis Caesar2012-10-17T04:31:04Z2012-10-17T04:31:04Z19981998148769http://repositorio.ufsc.br/xmlui/handle/123456789/77470Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.Apresentase uma prova geral do Teorema de Equivalencia que relaciona o Método de Ponto Proximal e o Método Lagrangeano Aumentado a qual inclui quase todos os casos existentes na literatura. Também mostramos novos resultados de unicidade a respeito da sequencia de multiplicadores (seqüência dual) gerada pelo algoritmo Lagrangeano Aumentado. Abstract : We present here a general proof of the well known Equivalence Theorem which relates the Proximal Point and the Augmented Lagrangian methods. This p.roof includes almost all the cases existent in the literature. Following a logical path we first do a detailed study of the Proximal Point method and its evolution since its introduction in 1970 until now when applied to the specific problem of minimizing a closed proper convex function. This subjet is very dispersed and so we have attempted to put order and simplicity in it by giving sufficient conditions for the Proximal Point algorithm to be well defined. Next we have described the Generalized Augmented Lagrangian method and we have proved the well-definiteness of the corresponding algorithm. Without making use of the relationship between the Proximal Point and the Augmented Lagrangian methods we have obtained new uniqueness results on the sequence of multipliers (dual sequence) generated by the Augmented Lagrangian algorithm. In order to prove the Theorem of Equivalence we defined the kernel to be used in the Proximal Point method as the summation of the conjugares of the penalties of the Augmented Lagrangian method and then we proved the well-definiteness of the associated Proximal Point algorithm when applied to the dual problem. Finally we proved that the sequences {µk} generated by each of the methods are indeed the same.iii, 63f.| grafsporOtimização matemáticaAlgoritmostesesUm teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL148769.pdfapplication/pdf1735468https://repositorio.ufsc.br/bitstream/123456789/77470/1/148769.pdf3d73effe3c34eeceff349b79dcb092caMD51123456789/774702022-08-29 15:30:30.689oai:repositorio.ufsc.br:123456789/77470Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732022-08-29T18:30:30Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
title Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
spellingShingle Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
Rezza Espinoza, Yna Consuelo
Otimização matemática
Algoritmos
teses
title_short Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
title_full Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
title_fullStr Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
title_full_unstemmed Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
title_sort Um teorema de equivalencia entre metodos lagrangeano aumentado e algoritmos de pontos proximais
author Rezza Espinoza, Yna Consuelo
author_facet Rezza Espinoza, Yna Consuelo
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rezza Espinoza, Yna Consuelo
dc.contributor.advisor1.fl_str_mv Gonzaga, Clóvis Caesar
contributor_str_mv Gonzaga, Clóvis Caesar
dc.subject.classification.pt_BR.fl_str_mv Otimização matemática
Algoritmos
teses
topic Otimização matemática
Algoritmos
teses
description Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.
publishDate 1998
dc.date.submitted.pt_BR.fl_str_mv 1998
dc.date.issued.fl_str_mv 1998
dc.date.accessioned.fl_str_mv 2012-10-17T04:31:04Z
dc.date.available.fl_str_mv 2012-10-17T04:31:04Z
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 http://repositorio.ufsc.br/xmlui/handle/123456789/77470
dc.identifier.other.pt_BR.fl_str_mv 148769
identifier_str_mv 148769
url http://repositorio.ufsc.br/xmlui/handle/123456789/77470
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 iii, 63f.| grafs
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/77470/1/148769.pdf
bitstream.checksum.fl_str_mv 3d73effe3c34eeceff349b79dcb092ca
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759261370023936

Registros relacionados