Algoritmos para o problema de equilíbrio aplicados ao problema de equilíbrio de NASH

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMatioli, Luiz Carlos-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia-
Autor(es): dc.creatorFerreira, Euda Mara da Silva-
Data de aceite: dc.date.accessioned2019-08-22T00:45:25Z-
Data de disponibilização: dc.date.available2019-08-22T00:45:25Z-
Data de envio: dc.date.issued2013-11-19-
Data de envio: dc.date.issued2013-11-19-
Data de envio: dc.date.issued2013-11-19-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/33628-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/33628-
Descrição: dc.descriptionResumo: Nesta pesquisa são apresentados dois novos algoritmos para resolução do Problema de Equilíbrio de Nash (NEP), ambos baseados na resolução de um sistema não linear G(x) = 0, sendo G : IRn ? IRn contínua, mas não diferenciável em todos os pontos do domínio. Assim, a origem desses métodos é o artigo de IUSEM e NASRI (2007a) em que foi introduzido o método de Lagrangeano Aumentado, para a resolução de um Problema de Equilíbrio geral, do qual o Problema de Equilíbrio de Nash é um caso particular. Existem algumas dificuldades com relação à solução do sistema G(x) = 0, a saber: a falta de diferenciabilidade e de convexidade. O que pode ser garantido é a continuidade da G(x). Para superar as dificuldades apresentadas serão desenvolvidas duas metodologias diferentes para resolver G(x) = 0. A primeira consiste na suavização do termo não diferenciável para tornar as funções que definem G(x) = 0 continuamente diferenciáveis. Após a suavização, será aplicado o Método de Newton para resolver o sistema não linear. A segunda consiste em resolver o sistema G(x) = 0 por meio de um problema de otimização, ou seja, ao invés de resolver G(x) = 0 será resolvido o problema minimizar {(x) : x ? IRn} com f(x) = 1/2 \\G(x)\\2. Para isto, será utilizado um procedimento similar ao Método do Gradiente. Primeiramente, suaviza-se as funções em G(x) que são não diferenciáveis, como realizado para o Método de Newton, aplica-se o Método do Gradiente com busca Barzilai Borwein para resolver G(x) = 0. Uma vez que o Método do Gradiente tem convergência lenta, do ponto de vista computacional pode até não convergir, este será substituído por Métodos Subgradientes para resolver o sistema G(x) = 0. Portanto, a principal contribui ção deste trabalho é a apresentação de duas novas metodologias para a resolução do Problema de Equilíbrio de Nash. A primeira, baseada no Método de Newton, e a segunda, em Métodos Subgradientes para resolver um sistema não linear e não diferenciável G(x) = 0.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Título: dc.titleAlgoritmos para o problema de equilíbrio aplicados ao problema de equilíbrio de NASH-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.