Algoritmos baseados em métodos de lagrangeano aumentado para problemas de equilíbrio

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMatioli, Luiz Carlos, 1967--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática-
Autor(es): dc.creatorRodriguez Torrealba, Elvis Manuel, 1986--
Data de aceite: dc.date.accessioned2019-08-21T23:06:59Z-
Data de disponibilização: dc.date.available2019-08-21T23:06:59Z-
Data de envio: dc.date.issued2019-03-28-
Data de envio: dc.date.issued2019-03-28-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/56309-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/56309-
Descrição: dc.descriptionOrientador: Prof. Dr. Luiz Carlos Matioli-
Descrição: dc.descriptionTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 16/03/2018-
Descrição: dc.descriptionInclui referências: p.88-90-
Descrição: dc.descriptionResumo: Métodos de Lagrangeano aumentado têm se mostrado bastante eficientes para resolver problemas de programação matemática, ou seja, problemas de minimização (ou maximização) com restrições. Estes métodos são iterativos e o objetivo central é, a cada iteração, transformar um problema restrito, através da penalização, em uma sequência de subproblemas irrestritos que são resolvidos usando métodos de programação não linear. No ano de 2010, foi introduzida uma metodologia que usa a essência do método de Lagrangeano aumentado, mas no contexto do problemas de equilíbrio, os quais são mais gerais que os problemas de programação matemática. A ideia deste método é utilizar a penalidade quadrática clássica, para transformar problemas de equilíbrio restritos em uma sequência iterativa formada por subproblemas de equilíbrio irrestritos. Neste trabalho, apresentamos uma estensão do método de Lagrangeano aumentado para problemas de equilíbrio usando penalidades com derivadas de ordem superior, diferentemente do caso quadrático que só possui derivada de primeira ordem. Além disso propomos algoritmos para resolver os subproblemas de equilíbrio irrestritos, gerados pelo método de Lagrangeano aumentado, utilizando o método de Newton e algoritmos baseados no método de projeção do subgradiente. Todos os algoritmos desenvolvidos aqui foram implementados em Matlab, e aplicados para resolver problemas conhecidos na literatura para testar sua eficiência e comparar o desempenho entre eles. Palavras-chave: Lagrangeano aumentado; Ponto proximal; problemas de equilíbrio; problemas de equilíbrio de Nash; Método de Newton; Método de projeção do subgradiente.-
Descrição: dc.descriptionAbstract: Augmented Lagrangian methods have been shown to be very e_cient in solving problems of mathematical programming, that is, problems of minimization (or maximization) with constraints. These methods are iterative and the main objective is, at each iteration, to transform a constrained problem through penalty into a sequence of unrestricted subproblems that are solved using nonlinear programming methods. In the year 2010, a new methodology was introduced that uses the essence of the Augmented Lagrangian method, but in the context of the equilibrium problems, which are more general than the problems of mathematical programming. The idea of this method is to use the classical quadratic penalty to transform constrained equilibrium problems into an iterative sequence formed by unrestricted equilibrium subproblems. In this work, we present an Augmented Lagrangian method extension for equilibrium problems using penalties with higher order derivatives, di_erently the quadratic case that has only _rst order derivatives. In addition, we propose algorithms to solve the unrestricted equilibrium subproblems, generated by the Augmented Lagrangian method, using the Newton method and algorithms based on the subgradient projection method. All algorithms developed here were implemented in Matlab, and applied to solve problems known in the literature to test their e_ciency and to compare the performance between them. Keywords: Augmented Lagrangian methods; Proximal point methods; Equilibrium problems; Nash Equilibrium problems; Newton methods; Subgradient projection methods.-
Formato: dc.format90 p. : il.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectNewton-Raphson, Metodo-
Palavras-chave: dc.subjectEducação Matemática-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectProgramaçao (Matemática)-
Título: dc.titleAlgoritmos baseados em métodos de lagrangeano aumentado para problemas de equilíbrio-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.