Show simple item record

dc.contributor.authorFerreira, Euda Mara da Silvapt_BR
dc.contributor.otherMatioli, Luiz Carlospt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduaçao em Métodos Numéricos em Engenhariapt_BR
dc.date.accessioned2013-11-19T10:48:17Z
dc.date.available2013-11-19T10:48:17Z
dc.date.issued2013-11-19
dc.identifier.urihttp://hdl.handle.net/1884/33628
dc.description.abstractResumo: 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.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.subjectTesespt_BR
dc.titleAlgoritmos para o problema de equilíbrio aplicados ao problema de equilíbrio de NASHpt_BR
dc.typeTesept_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record