Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica

Detalhes bibliográficos
Autor(a) principal: Sousa, Leonardo Araújo de
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/14048
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.
id UFRJ_dbc0ee3801a4513de890c885ccebc3be
oai_identifier_str oai:pantheon.ufrj.br:11422/14048
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Sousa, Leonardo Araújo dehttp://lattes.cnpq.br/6036361945926990http://lattes.cnpq.br/6344945673849668Santos, Paulo Sérgio Marques doshttp://lattes.cnpq.br/9032198192954149Maculan Filho, NelsonGregório, Ronaldo MalheirosCruz Neto, Joao Xavier daMakler, Susana Scheimberg de2021-04-05T02:20:58Z2023-11-30T03:04:11Z2019-09http://hdl.handle.net/11422/14048[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.[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.Submitted by Paloma Arruda (palomaoliiveira75@gmail.com) on 2021-02-22T19:58:44Z No. of bitstreams: 1 LeonardoAraujoDeSousa-min.pdf: 549943 bytes, checksum: 07b39bb97966cb2b962d95d179f59cd8 (MD5)Approved for entry into archive by Moreno Barros (moreno@ct.ufrj.br) on 2021-04-05T02:20:58Z (GMT) No. of bitstreams: 1 LeonardoAraujoDeSousa-min.pdf: 549943 bytes, checksum: 07b39bb97966cb2b962d95d179f59cd8 (MD5)Made available in DSpace on 2021-04-05T02:20:58Z (GMT). No. of bitstreams: 1 LeonardoAraujoDeSousa-min.pdf: 549943 bytes, checksum: 07b39bb97966cb2b962d95d179f59cd8 (MD5) Previous issue date: 2019-09porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIASProblema de quase-equilíbrioExistência de soluçãoTeoria KKMMétodo quase-NewtonProblema de equilíbrioQualificação de restrições de posto constanteJacobiana generalizada computávelProblemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numéricaEquililibrium and quasi-equilibrium problems: a theoretical and numerical approachinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALLeonardoAraujoDeSousa-min.pdfLeonardoAraujoDeSousa-min.pdfapplication/pdf549943http://pantheon.ufrj.br:80/bitstream/11422/14048/1/LeonardoAraujoDeSousa-min.pdf07b39bb97966cb2b962d95d179f59cd8MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/14048/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/140482023-11-30 00:04:11.382oai:pantheon.ufrj.br:11422/14048TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:04:11Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
dc.title.alternative.pt_BR.fl_str_mv Equililibrium and quasi-equilibrium problems: a theoretical and numerical approach
title Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
spellingShingle Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
Sousa, Leonardo Araújo de
CNPQ::ENGENHARIAS
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
title_short Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
title_full Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
title_fullStr Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
title_full_unstemmed Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
title_sort Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
author Sousa, Leonardo Araújo de
author_facet Sousa, Leonardo Araújo de
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6036361945926990
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6344945673849668
dc.contributor.advisorCo1.none.fl_str_mv Santos, Paulo Sérgio Marques dos
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9032198192954149
dc.contributor.author.fl_str_mv Sousa, Leonardo Araújo de
dc.contributor.referee1.fl_str_mv Maculan Filho, Nelson
dc.contributor.referee2.fl_str_mv Gregório, Ronaldo Malheiros
dc.contributor.referee3.fl_str_mv Cruz Neto, Joao Xavier da
dc.contributor.advisor1.fl_str_mv Makler, Susana Scheimberg de
contributor_str_mv Maculan Filho, Nelson
Gregório, Ronaldo Malheiros
Cruz Neto, Joao Xavier da
Makler, Susana Scheimberg de
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
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
dc.subject.por.fl_str_mv 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
description [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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-09
dc.date.accessioned.fl_str_mv 2021-04-05T02:20:58Z
dc.date.available.fl_str_mv 2023-11-30T03:04:11Z
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/14048
url http://hdl.handle.net/11422/14048
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/14048/1/LeonardoAraujoDeSousa-min.pdf
http://pantheon.ufrj.br:80/bitstream/11422/14048/2/license.txt
bitstream.checksum.fl_str_mv 07b39bb97966cb2b962d95d179f59cd8
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097196331761664