1 |
Um algoritmo matemático para programação vetorialSilva, Fábio Júnior Pimentel da 27 April 2015 (has links)
Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-10-02T15:09:09Z
No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:24:29Z (GMT) No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:37:38Z (GMT) No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Made available in DSpace on 2015-10-08T20:37:38Z (GMT). No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5)
Previous issue date: 2015-04-27 / OUTRAS / This paper presents an algorithm that uses the descent method to for solve a vector
optimization problem unconstrained multiobjective where the functions considered are
continuously differentiable. It will also be a study on the theoretical foundations, namely: elements of convex analysis, induced partial order by a generic cone K, as well as multi-objective and vectorial programming fundamentals, required for formulation of the mathematical model. To calculate the direction of descent, an auxiliary function strongly convex and is used for the step size, the Armijo rule type. It is shown that the whole point of accumulation of the generated sequence the algorithm is K-critical for the vector. / Neste trabalho, apresenta-se um algoritmo que utiliza o método de descida para resolver um problema de otimização vetorial ou multiobjetivo irrestrito, onde as funções consideradas são continuamente diferenciáveis. Apresenta-se um estudo sobre os fundamentos teóricos, a saber: elementos da análise convexa, ordem parcial induzida por um cone K convexo, fechado, pontiagudo e com o interior não vazio bem como alguns fundamentos para programação multiobjetivo e vetorial, necessários para formulação
do modelo matemático. Para o cálculo da direção de descida, utiliza-se uma função auxiliar fortemente convexa e, para o tamanho do passo, um procedimento tipo Armijo. Demonstra-se que todo ponto de acumulação da sequência gerada por esse algoritmo é K-crítico.
|
2 |
Generalized vector equilibrium problems and algorithms for variational inequality in hadamard manifolds / Problemas de equilíbrio vetoriais generalizados e algoritmos para desigualdades variacionais em variedades de hadamardBatista, Edvaldo Elias de Almeida 20 October 2016 (has links)
Submitted by Jaqueline Silva (jtas29@gmail.com) on 2016-12-09T17:10:49Z
No. of bitstreams: 2
Tese - Edvaldo Elias de Almeida Batista - 2016.pdf: 1198471 bytes, checksum: 88d7db305f0cfe6be9b62496a226217f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2016-12-09T17:11:03Z (GMT) No. of bitstreams: 2
Tese - Edvaldo Elias de Almeida Batista - 2016.pdf: 1198471 bytes, checksum: 88d7db305f0cfe6be9b62496a226217f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-12-09T17:11:03Z (GMT). No. of bitstreams: 2
Tese - Edvaldo Elias de Almeida Batista - 2016.pdf: 1198471 bytes, checksum: 88d7db305f0cfe6be9b62496a226217f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2016-10-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this thesis, we study variational inequalities and generalized vector equilibrium problems. In Chapter 1, several results and basic definitions of Riemannian geometry are listed; we present the concept of the monotone vector field in Hadamard manifolds and many of their properties, besides, we introduce the concept of enlargement of a monotone vector field, and we display its properties in a Riemannian context.
In Chapter 2, an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced, and its convergence properties are studied; see [7]. To present our method, we generalize the concept of enlargement of monotone operators, from a linear setting to the Riemannian context. As an application, an inexact proximal point method for constrained optimization problems is obtained.
In Chapter 3, we present an extragradient algorithm for variational inequality associated with the point-to-set vector field in Hadamard manifolds and study its convergence properties; see [8]. In order to present our method, the concept of enlargement of maximal monotone vector fields is used and its lower-semicontinuity is established to obtain the convergence of the method in this new context.
In Chapter 4, we present a sufficient condition for the existence of a solution to the generalized vector equilibrium problem on Hadamard manifolds using a version of the KnasterKuratowski-Mazurkiewicz Lemma; see [6]. In particular, the existence of solutions to optimization, vector optimization, Nash equilibria, complementarity, and variational inequality is a special case of the existence result for the generalized vector equilibrium problem. / Nesta tese, estudamos desigualdades variacionais e o problema de equilíbrio vetorial generalizado.
No Capítulo 1, vários resultados e definições elementares sobre geometria Riemanniana são enunciados; apresentamos o conceito de campo vetorial monótono e muitas de suas propriedades, além de introduzir o conceito de alargamento de um campo vetorial monótono e exibir suas propriedades em um contexto Riemanniano.
No Capítulo 2, um método de ponto proximal inexato para desigualdades variacionais em variedades de Hadamard é introduzido e suas propriedades de convergência são estudadas; veja [7]. Para apresentar o nosso método, generalizamos o conceito de alargamento de operadores monótonos, do contexto linear ao contexto de Riemanniano. Como aplicação, é obtido um método de ponto proximal inexato para problemas de otimização com restrições.
No Capítulo 3, apresentamos um algoritmo extragradiente para desigualdades variacionais associado a um campo vetorial ponto-conjunto em variedades de Hadamard e estudamos suas propriedades de convergência; veja [8]. A fim de apresentar nosso método, o conceito de alargamento de campos vetoriais monótonos é utilizado e sua semicontinuidade inferior é estabelecida, a fim de obter a convergência do método neste novo contexto.
No Capítulo 4, apresentamos uma condição suficiente para a existência de soluções para o problema de equilíbrio vetorial generalizado em variedades de Hadamard usando uma versão do Lema Knaster-Kuratowski-Mazurkiewicz; veja [6]. Em particular, a existência de soluções para problemas de otimização, otimização vetorial, equilíbrio de Nash, complementaridade e desigualdades variacionais são casos especiais do resultado de existência do problema de equilíbrio vetorial generalizado.
|
Page generated in 0.0476 seconds