Problemas de equilíbrio e quase-equilíbrio: uma abordagem teórica e numérica
Autor(a) principal: | |
---|---|
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 |