Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/14048
Tipo: Tese
Título: Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
Título(s) alternativo(s): Equililibrium and quasi-equilibrium problems: a theoretical and numerical approach
Autor(es)/Inventor(es): Sousa, Leonardo Araújo de
Orientador: Makler, Susana Scheimberg de
Coorientador: Santos, Paulo Sérgio Marques dos
Resumo: [PT] Neste trabalho apresentamos um resultado de existência de solução para problemas de quase-equilíbrio (PQE) em espaços de Banach usando a teoria KKM generalizada, sem exigir a compacidade do conjunto de restrições. Como aplicação, obtemos resultados de existência de solução para problemas de desigualdade quasevariacionais e problemas de equilíbrio de Nash generalizado. Apresentamos exemplos e comparações com trabalhos existentes na literatura. Além disso, neste trabalho desenvolvemos um método do tipo Quase-Newton para problemas de equilíbrio baseadas na estrutura do tipo Newton proximal dada em Santos et. al. (Optimization Letters 12(5)997-1009, 2018). Consideramos uma família de matrizes satisfazendo a propriedade da deterioração limitada. Mostramos a boa definição do método proposto e sobre hipóteses razoáveis, garantimos a convergência linear do algoritmo. Além disso, apresentamos experimentos numéricos.
Resumo: [EN] In this work we present an existence result of solution for the quasi-equilibrium problems (QEP) in Banach spaces using the generalized KKM theory, without compactness assumption on the constrained set. As application we obtain existence results for quasi-variational inequalities and generalized Nash equilibrium problems. We report some examples and comparisons with other problems existent in the literature. Moreover, in this work we develop a Quasi-Newton type method for equilibrium problems based on the proximal Newton-type structure given in Santos et al. (Optimization Letters 12(5)997-1009, 2018). We consider a family of matrices verifying the bounded deterioration property. We prove the well definition of the proposed method and under suitable assumptions we establish the linear convergence of the algorithm. Futhermore, numerical experiments are reported.
Palavras-chave: Problema de quase-equilíbrio
Existência de solução
Teoria KKM
Método quase-Newton
Problema de equilíbrio
Qualificação de restrições de posto constante
Jacobiana generalizada computável
Assunto CNPq: CNPQ::ENGENHARIAS
Programa: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Unidade produtora: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Editora: Universidade Federal do Rio de Janeiro
Data de publicação: Set-2019
País de publicação: Brasil
Idioma da publicação: por
Tipo de acesso: Acesso Aberto
Aparece nas coleções:Engenharia de Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
LeonardoAraujoDeSousa-min.pdf537.05 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.