Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global

Detalhes bibliográficos
Autor(a) principal: JARDIM NETO, Manoel de Sá
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/40731
Resumo: Apresentamos alguns dos principais resultados da teoria dos polinômios positivos, o problema dos momentos e aplicações ao fluxo de potência ótimo (FPO) global determinístico, estocástico e racional. O problema de certificar positividade de um polinômio multivariado sob subconjuntos do Rn e o problema de determinar a existência, unicidade e identificar uma medida boreliana suportada em um subconjunto do Rn a partir de uma sequência de reais representando seus momentos estão relacionados entre si e possuem uma rica teoria em desenvolvimento. Muitos problemas importantes podem ser abordados a partir desta teoria. Alguns exemplos envolvem os temas: otimização, probabilidade, teoria de controle, equações diferenciais parciais, análise convexa, teoria ergódica e computação algébrica. Serão apresentadas aplicações ao FPO, que é um problema de otimização não linear de relevância em análise de sistemas de potência. A saber, o FPO permite a obtenção do melhor estado de operação de uma rede elétrica sob determinado critério de função de custo. Por ser um problema não convexo, os métodos tradicionais realizam a busca por ótimos locais. A obtenção de ótimos globais é, em geral, um problema NP-difícil. A teoria apresentada permite a formulação de uma hierarquia de relaxações convexas semidefinidas para o FPO em busca de resultados globais. Além das aplicações determinísticas, utilizamos as técnicas em versões do fluxo de potência ótimo estocástico (FPOE) e em um problema de FPO não usual formulado deliberadamente para análise dos métodos com função objetivo racional.
id UFPE_f1c37965a9dbeba016a1695d565c4440
oai_identifier_str oai:repositorio.ufpe.br:123456789/40731
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling JARDIM NETO, Manoel de Sáhttp://lattes.cnpq.br/1874654926003726http://lattes.cnpq.br/0731639653204720http://lattes.cnpq.br/4495343282457523AQUINO, Ronaldo Ribeiro Barbosa deTORRES, Geraldo Leite2021-07-30T22:28:52Z2021-07-30T22:28:52Z2020-11-24JARDIM NETO, Manoel de Sá. Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global. 2020. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Pernambuco, Recife, 2020.https://repositorio.ufpe.br/handle/123456789/40731Apresentamos alguns dos principais resultados da teoria dos polinômios positivos, o problema dos momentos e aplicações ao fluxo de potência ótimo (FPO) global determinístico, estocástico e racional. O problema de certificar positividade de um polinômio multivariado sob subconjuntos do Rn e o problema de determinar a existência, unicidade e identificar uma medida boreliana suportada em um subconjunto do Rn a partir de uma sequência de reais representando seus momentos estão relacionados entre si e possuem uma rica teoria em desenvolvimento. Muitos problemas importantes podem ser abordados a partir desta teoria. Alguns exemplos envolvem os temas: otimização, probabilidade, teoria de controle, equações diferenciais parciais, análise convexa, teoria ergódica e computação algébrica. Serão apresentadas aplicações ao FPO, que é um problema de otimização não linear de relevância em análise de sistemas de potência. A saber, o FPO permite a obtenção do melhor estado de operação de uma rede elétrica sob determinado critério de função de custo. Por ser um problema não convexo, os métodos tradicionais realizam a busca por ótimos locais. A obtenção de ótimos globais é, em geral, um problema NP-difícil. A teoria apresentada permite a formulação de uma hierarquia de relaxações convexas semidefinidas para o FPO em busca de resultados globais. Além das aplicações determinísticas, utilizamos as técnicas em versões do fluxo de potência ótimo estocástico (FPOE) e em um problema de FPO não usual formulado deliberadamente para análise dos métodos com função objetivo racional.We present some of the main results in positive polynomials theory, the moment problem and global optimal power flow (OPF) applications: deterministic, stochastic and rational. Certificating the positivity of a multivariate polynomial on a subset of Rn and identifying a Borel measure supported on a subset of Rn from a sequence of its moments, as well as determining its existence and uniqueness, are related problems and there are great results being developed. Several important problems can be approached using these theories. Some examples include optimization, probability, control theory, partial differential equations, convex analysis, ergodic theory and algebraic computation. Applications to OPF will be presented, which is a relevant nonlinear optimization problem in power systems analysis. Namely, OPF allows obtaining the best operation configuration in an electrical grid based on some cost function. Since the problem is non-convex, traditional methods search for local solutions. Getting global solutions is, generally, NP-hard. The theory presented allows to formulate a hierarchy of convex semidefinite relaxations to OPF aiming for global results. Besides deterministic applications, we utilize these techniques to stochastic optimal power flow (SOPF) and an unusual OPF deliberately formulated to analyze the methods with rational objective function.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaCertificados de PositividadeFluxo de Potência ÓtimoHierarquia de LasserreProblema dos MomentosProgramação SemidefinidaRelaxação dos Momentos/SOSCertificados de positividade, o problema dos momentos e o fluxo de potência ótimo globalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALDISSERTAÇÃO Manoel de Sá Jardim Neto.pdfDISSERTAÇÃO Manoel de Sá Jardim Neto.pdfapplication/pdf1249877https://repositorio.ufpe.br/bitstream/123456789/40731/1/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf305347d264717a3b21d3dd2810c74240MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/40731/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/40731/3/license.txtbd573a5ca8288eb7272482765f819534MD53TEXTDISSERTAÇÃO Manoel de Sá Jardim Neto.pdf.txtDISSERTAÇÃO Manoel de Sá Jardim Neto.pdf.txtExtracted texttext/plain112391https://repositorio.ufpe.br/bitstream/123456789/40731/4/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf.txt8536ebaa8ffbc1bb683137946fa93359MD54THUMBNAILDISSERTAÇÃO Manoel de Sá Jardim Neto.pdf.jpgDISSERTAÇÃO Manoel de Sá Jardim Neto.pdf.jpgGenerated Thumbnailimage/jpeg1257https://repositorio.ufpe.br/bitstream/123456789/40731/5/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf.jpg52da5d0618abfcdc61c5216d280f745dMD55123456789/407312021-07-31 02:14:04.781oai:repositorio.ufpe.br:123456789/40731TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212021-07-31T05:14:04Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
title Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
spellingShingle Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
JARDIM NETO, Manoel de Sá
Engenharia Elétrica
Certificados de Positividade
Fluxo de Potência Ótimo
Hierarquia de Lasserre
Problema dos Momentos
Programação Semidefinida
Relaxação dos Momentos/SOS
title_short Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
title_full Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
title_fullStr Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
title_full_unstemmed Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
title_sort Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global
author JARDIM NETO, Manoel de Sá
author_facet JARDIM NETO, Manoel de Sá
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1874654926003726
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0731639653204720
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4495343282457523
dc.contributor.author.fl_str_mv JARDIM NETO, Manoel de Sá
dc.contributor.advisor1.fl_str_mv AQUINO, Ronaldo Ribeiro Barbosa de
dc.contributor.advisor-co1.fl_str_mv TORRES, Geraldo Leite
contributor_str_mv AQUINO, Ronaldo Ribeiro Barbosa de
TORRES, Geraldo Leite
dc.subject.por.fl_str_mv Engenharia Elétrica
Certificados de Positividade
Fluxo de Potência Ótimo
Hierarquia de Lasserre
Problema dos Momentos
Programação Semidefinida
Relaxação dos Momentos/SOS
topic Engenharia Elétrica
Certificados de Positividade
Fluxo de Potência Ótimo
Hierarquia de Lasserre
Problema dos Momentos
Programação Semidefinida
Relaxação dos Momentos/SOS
description Apresentamos alguns dos principais resultados da teoria dos polinômios positivos, o problema dos momentos e aplicações ao fluxo de potência ótimo (FPO) global determinístico, estocástico e racional. O problema de certificar positividade de um polinômio multivariado sob subconjuntos do Rn e o problema de determinar a existência, unicidade e identificar uma medida boreliana suportada em um subconjunto do Rn a partir de uma sequência de reais representando seus momentos estão relacionados entre si e possuem uma rica teoria em desenvolvimento. Muitos problemas importantes podem ser abordados a partir desta teoria. Alguns exemplos envolvem os temas: otimização, probabilidade, teoria de controle, equações diferenciais parciais, análise convexa, teoria ergódica e computação algébrica. Serão apresentadas aplicações ao FPO, que é um problema de otimização não linear de relevância em análise de sistemas de potência. A saber, o FPO permite a obtenção do melhor estado de operação de uma rede elétrica sob determinado critério de função de custo. Por ser um problema não convexo, os métodos tradicionais realizam a busca por ótimos locais. A obtenção de ótimos globais é, em geral, um problema NP-difícil. A teoria apresentada permite a formulação de uma hierarquia de relaxações convexas semidefinidas para o FPO em busca de resultados globais. Além das aplicações determinísticas, utilizamos as técnicas em versões do fluxo de potência ótimo estocástico (FPOE) e em um problema de FPO não usual formulado deliberadamente para análise dos métodos com função objetivo racional.
publishDate 2020
dc.date.issued.fl_str_mv 2020-11-24
dc.date.accessioned.fl_str_mv 2021-07-30T22:28:52Z
dc.date.available.fl_str_mv 2021-07-30T22:28:52Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv JARDIM NETO, Manoel de Sá. Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global. 2020. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Pernambuco, Recife, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/40731
identifier_str_mv JARDIM NETO, Manoel de Sá. Certificados de positividade, o problema dos momentos e o fluxo de potência ótimo global. 2020. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Pernambuco, Recife, 2020.
url https://repositorio.ufpe.br/handle/123456789/40731
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Eletrica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/40731/1/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf
https://repositorio.ufpe.br/bitstream/123456789/40731/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/40731/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/40731/4/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/40731/5/DISSERTA%c3%87%c3%83O%20Manoel%20de%20S%c3%a1%20Jardim%20Neto.pdf.jpg
bitstream.checksum.fl_str_mv 305347d264717a3b21d3dd2810c74240
e39d27027a6cc9cb039ad269a5db8e34
bd573a5ca8288eb7272482765f819534
8536ebaa8ffbc1bb683137946fa93359
52da5d0618abfcdc61c5216d280f745d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310769501536256