Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-11T21:15:21Z
No. of bitstreams: 1
MARCO ANTONIO LÁZARO VELÁSQUEZ - DISSERTAÇÃO PPGMAT 2007..pdf: 704392 bytes, checksum: 65d621d0e292ed7ae65f9c1d129b6200 (MD5) / Made available in DSpace on 2018-07-11T21:15:21Z (GMT). No. of bitstreams: 1
MARCO ANTONIO LÁZARO VELÁSQUEZ - DISSERTAÇÃO PPGMAT 2007..pdf: 704392 bytes, checksum: 65d621d0e292ed7ae65f9c1d129b6200 (MD5)
Previous issue date: 2007-03 / Capes / Em problemas de otimização convexa e, de maneira geral, em problemas de
inequações variacionais aparecem os conceitos de: trajetória central (definida por uma
função barreira), algoritmo de ponto proximal generalizado (com distâncias de Bregman)
e trajetória de Cauchy em variedades de Riemannianas. Nesta disertação são estudados os três conceitos e suas possíveis relações. Estas relações são dadas principalmente para programação linear. Primeiro é mostrado, com hipóteses adequadas, que a trajetória central está bem definida, é limitada, contínua, possui pontos de acumulação e converge para o centro analítico do conjunto de soluções. Depois, também com hipóteses adequadas, é provado que a seqüência gerada pelo algoritmo de ponto proximal generalizado converge para uma solução do problema de inequações varacionais. Um fato importante é quando a trajetória central é definida pela distância de Bregman como função barreira. Nestas considerações, é mostrado que a trajetória central e a seqüência gerada pelo algoritmo de ponto proximal generalizado convergem para o mesmo ponto. Além disso, para programação linear é mostrado que a seqüência gerada pelo
algoritmo de ponto proximal generalizado está contida na trajetória central.
Finalmente, é mostrado para programação linear que a trajetória central também
coincide com a trajetória de Cauchy em variedades Riemannianas definidas em
subconjuntos abertos de IRn com métrica dada pelo hessiano da função barreira. / In convex otimization problems and, more generally, in variational inequality
problems appears concepts of: central paths defined by a barrier function, generalized
proximal point algorithm with Bregman’s distances and Cauchy trajectory in Riemannian
manifolds. In this work are studed these three concepts and its possible relationships. These relationships are showed principally to linear programming. First is showed, with adequate hypotheses, that a central path is well defined, is bounded, is continuos, have cluster points, these cluster points are solutions of variational inequality problems and converge to the analytic center of the solution set. Next, with adequate hypotheses too, is showed that a sequence generated by the generalized proximal point algorithm converge to someone solution of variational inequality problem. An important fact is when a central path is defined by the Bregman’s distance as a barrier function. In these cases, is showed that a central path and the sequence generated by the generalized proximal point algorithm converges to the same point. Furthermore, to linear programming is showed that the sequence generated by the generalized proximal point algorithm is contained in the central path. Finally, is showed to linear programming that a central path also coincides with a Cauchy trajectory in the Riemannian manifold defined on the open subsets ofIRn
with metric given by the hessian of the barrier function.
| Identifer | oai:union.ndltd.org:IBICT/oai:localhost:riufcg/1153 |
| Date | 11 July 2018 |
| Creators | VELÁSQUEZ, Marco Antonio Lázaro. |
| Contributors | CRUZ NETO, João Xavier da., OLIVEIRA, Paulo Roberto., FERNANDES, José de Arimatéia. |
| Publisher | Universidade Federal de Campina Grande, PÓS-GRADUAÇÃO EM MATEMÁTICA, UFCG, Brasil, Centro de Ciências e Tecnologia - CCT |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca de Teses e Dissertações da UFCG, instname:Universidade Federal de Campina Grande, instacron:UFCG |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0133 seconds