O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Santos, Pedro Jorge Sousa dos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Problema de quase-equilíbrio
Método tipo-Newton
Problema de equilíbrio
Problema de equilíbrio de Nash generalizado.
Problema de otimização multiobjetivo.
CNPQ::ENGENHARIAS
Link de acesso: http://hdl.handle.net/11422/13152
Resumo: The quasi-equilibrium problem (QEP) allows, in contrast to standard equilibrium problem (EP), a change in the feasible region together with the considered point. Therefore, QEP provides an unified framework for a wider family of mathematical problems which do not fit within the scope of EP. It includes, for example, generalized Nash equilibrium problems (GNEPs) and quasi-variational inequalities (QVIs). In this work, we propose an implementable Newton-type method to solve EPs as well as its extension to solve QEPs. We analyze some properties of the algorithms proving its local convergence to a solution of the problem under usual assumptions for Newton-type methods as well as its superlinear/quadratic convergence rate. We propose a global version of the algorithm for EP. Applications of the proposed method to GNEP and multiobjective optimization problem (MOP) are considered. For applying our results to the multiobjective optimization problem, we present a smooth approximation of the bifunction which allows a formulation of the problem as an EP. Next, we introduce a formulation that allows us to consider a MOP as a QEP. This formulation has the advantage of providing a QEP with smooth data involving only the original data of the problem. Finally, we illustrate the numerical behavior of the local algorithms through some test-problems involving EP, GNEP and MOP. The proposed algorithm to solve QEPs has been proved to be ecient for solving a QEP which is neither a QVI nor a GNEP, besides the fact that it has been able to solve a nonjointly convex GNEP
id UFRJ_f814d725acfabd6ea32372ca187c816e
oai_identifier_str oai:pantheon.ufrj.br:11422/13152
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizadoProblema de quase-equilíbrioMétodo tipo-NewtonProblema de equilíbrioProblema de equilíbrio de Nash generalizado.Problema de otimização multiobjetivo.CNPQ::ENGENHARIASThe quasi-equilibrium problem (QEP) allows, in contrast to standard equilibrium problem (EP), a change in the feasible region together with the considered point. Therefore, QEP provides an unified framework for a wider family of mathematical problems which do not fit within the scope of EP. It includes, for example, generalized Nash equilibrium problems (GNEPs) and quasi-variational inequalities (QVIs). In this work, we propose an implementable Newton-type method to solve EPs as well as its extension to solve QEPs. We analyze some properties of the algorithms proving its local convergence to a solution of the problem under usual assumptions for Newton-type methods as well as its superlinear/quadratic convergence rate. We propose a global version of the algorithm for EP. Applications of the proposed method to GNEP and multiobjective optimization problem (MOP) are considered. For applying our results to the multiobjective optimization problem, we present a smooth approximation of the bifunction which allows a formulation of the problem as an EP. Next, we introduce a formulation that allows us to consider a MOP as a QEP. This formulation has the advantage of providing a QEP with smooth data involving only the original data of the problem. Finally, we illustrate the numerical behavior of the local algorithms through some test-problems involving EP, GNEP and MOP. The proposed algorithm to solve QEPs has been proved to be ecient for solving a QEP which is neither a QVI nor a GNEP, besides the fact that it has been able to solve a nonjointly convex GNEPO problema de quase-equilíbrio (QEP) corresponde a um problema de equilíbrio clássico (EP) onde a região viável muda em cada ponto considerado, não sendo mais um conjunto fixo. QEP fornece, portanto, uma estrutura unificada para uma família ampla de problemas matemáticos os quais não se encaixam no escopo de EP. Isto inclui, por exemplo, problemas de equilíbrio de Nash generalizados (GNEPs) e desigualdades quase-variacionais (QVIs). Neste trabalho, propomos um método implementável do tipo-Newton para resolver o problema EP juntamente com sua extensão para o problema QEP. Analisamos as propriedades dos algoritmos e provamos a convergência local para uma solução do problema, sob hipóteses usuais para métodos do tipo-Newton, obtendo taxa de convergência superlinear/quadrática. Propomos uma globalização do algoritmo no caso EP. Apresentamos aplicações dos métodos propostos ao problema GNEP e ao problema de otimização multiobjetivo (MOP). Para aplicar os algoritmos obtidos ao problema MOP, apresentamos inicialmente uma aproximação suave da bifunção para a sua colocação como um problema EP. Posteriormente, introduzimos uma formulação que nos permite tratar o MOP como um QEP. Essa formulação possui a vantagem de fornecer um QEP com dados suaves envolvendo apenas os elementos originais do problema. Finalmente, ilustramos o comportamento numérico dos algoritmos locais por meio de problemas-teste da literatura envolvendo os problemas EP, GNEP e MOP. O algoritmo proposto para o problema de quase-equilíbrio se mostrou eficiente ao resolver um QEP que não se enquadra nem na formulação de QVIs nem na de GNEPs, além de ser capaz de resolver um GNEP nonjointly convex.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJMakler, Susana Scheimberg dehttp://lattes.cnpq.br/6036361945926990http://lattes.cnpq.br/8088555110365326Santos, Paulo Sérgio Marques doshttp://lattes.cnpq.br/9032198192954149Iusem, Alfredo NoelLopes, Jurandir de OliveiraMatioli, Luiz CarlosFampa, Marcia Helena CostaSantos, Pedro Jorge Sousa dos2020-10-03T00:43:09Z2023-12-21T03:02:20Z2018-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/13152porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:02:20Zoai:pantheon.ufrj.br:11422/13152Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:02:20Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
title O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
spellingShingle O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
Santos, Pedro Jorge Sousa dos
Problema de quase-equilíbrio
Método tipo-Newton
Problema de equilíbrio
Problema de equilíbrio de Nash generalizado.
Problema de otimização multiobjetivo.
CNPQ::ENGENHARIAS
title_short O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
title_full O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
title_fullStr O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
title_full_unstemmed O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
title_sort O problema de quase-equilíbrio : uma abordagem do tipo-Newton regularizado
author Santos, Pedro Jorge Sousa dos
author_facet Santos, Pedro Jorge Sousa dos
author_role author
dc.contributor.none.fl_str_mv Makler, Susana Scheimberg de
http://lattes.cnpq.br/6036361945926990
http://lattes.cnpq.br/8088555110365326
Santos, Paulo Sérgio Marques dos
http://lattes.cnpq.br/9032198192954149
Iusem, Alfredo Noel
Lopes, Jurandir de Oliveira
Matioli, Luiz Carlos
Fampa, Marcia Helena Costa
dc.contributor.author.fl_str_mv Santos, Pedro Jorge Sousa dos
dc.subject.por.fl_str_mv Problema de quase-equilíbrio
Método tipo-Newton
Problema de equilíbrio
Problema de equilíbrio de Nash generalizado.
Problema de otimização multiobjetivo.
CNPQ::ENGENHARIAS
topic Problema de quase-equilíbrio
Método tipo-Newton
Problema de equilíbrio
Problema de equilíbrio de Nash generalizado.
Problema de otimização multiobjetivo.
CNPQ::ENGENHARIAS
description The quasi-equilibrium problem (QEP) allows, in contrast to standard equilibrium problem (EP), a change in the feasible region together with the considered point. Therefore, QEP provides an unified framework for a wider family of mathematical problems which do not fit within the scope of EP. It includes, for example, generalized Nash equilibrium problems (GNEPs) and quasi-variational inequalities (QVIs). In this work, we propose an implementable Newton-type method to solve EPs as well as its extension to solve QEPs. We analyze some properties of the algorithms proving its local convergence to a solution of the problem under usual assumptions for Newton-type methods as well as its superlinear/quadratic convergence rate. We propose a global version of the algorithm for EP. Applications of the proposed method to GNEP and multiobjective optimization problem (MOP) are considered. For applying our results to the multiobjective optimization problem, we present a smooth approximation of the bifunction which allows a formulation of the problem as an EP. Next, we introduce a formulation that allows us to consider a MOP as a QEP. This formulation has the advantage of providing a QEP with smooth data involving only the original data of the problem. Finally, we illustrate the numerical behavior of the local algorithms through some test-problems involving EP, GNEP and MOP. The proposed algorithm to solve QEPs has been proved to be ecient for solving a QEP which is neither a QVI nor a GNEP, besides the fact that it has been able to solve a nonjointly convex GNEP
publishDate 2018
dc.date.none.fl_str_mv 2018-04
2020-10-03T00:43:09Z
2023-12-21T03:02:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/13152
url http://hdl.handle.net/11422/13152
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1831773707368923136

Registros relacionados