Dissertação (Mestrado) - UNiversidade Federal de Santa Catarina, Centro de Ciencias Fisicas e Matematicas / Made available in DSpace on 2012-10-17T04:31:04Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T00:53:40Z : No. of bitstreams: 1
148769.pdf: 1735468 bytes, checksum: 3d73effe3c34eeceff349b79dcb092ca (MD5) / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/77470 |
| Date | January 1998 |
| Creators | Rezza Espinoza, Yna Consuelo |
| Contributors | Universidade Federal de Santa Catarina, Gonzaga, Clóvis Caesar |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | iii, 63f.| grafs |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0051 seconds