Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo

Detalhes bibliográficos
Autor(a) principal: Santos, Felipe Otávio dos
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/331
Resumo: This thesis addresses the mean stability analysis and the L1 and L∞ performances of continuous-time Markov Jump Linear Systems (MJLS) in which the abrupt changes are driven by a two-time-scale Markov chain, in the scenario in which the temporal scale parameter tends to zero. The jump process considered here is bivariate, with slow and fast components. Our approach relies on a convergence analysis involving the semigroup that generates the first-moment dynamics of the MJLS, when the switching frequency of the fast part of the Markov chain tends to infinity. In this setup, we introduce a new definition of stability in a limit case, and connect it with the mean stability of an averaged MJLS. In the particular case where the averaged MJLS is positive, we also derive suitable criteria for assessing mean stability and the L1 and L∞ performances with respect to deterministic disturbances. These criteria are expressed in terms of the spectral abscissa of a given matrix, of linear programming, and of the norms of a transfer matrix, which makes them suitable for computational purposes. We also establish comparisons between our (two-time-scale) approach and existing approaches from the literature, and show that our criteria are based on matrices of relatively smaller dimensions, which do not depend on the scale parameter . The effectiveness of the main results is discussed through numerical examples involving coupled electrical machines, epidemiological and compartmental models, and power allocation in telecommunications networks.
id LNCC_74e320c163bb3eb9078679c1170921ce
oai_identifier_str oai:tede-server.lncc.br:tede/331
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Todorov, Marcos GarciaFragoso, Marcelo DutraTodorov, Marcos GarciaCosta, Eduardo FontouraOliveira, André Marcorin deBaczynski, Jackhttp://lattes.cnpq.br/5699646372533673Santos, Felipe Otávio dos2023-03-23T12:37:25Z2020-12-14SANTOS, F. O. Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo. 2020. 76 f. Tese (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.https://tede.lncc.br/handle/tede/331This thesis addresses the mean stability analysis and the L1 and L∞ performances of continuous-time Markov Jump Linear Systems (MJLS) in which the abrupt changes are driven by a two-time-scale Markov chain, in the scenario in which the temporal scale parameter tends to zero. The jump process considered here is bivariate, with slow and fast components. Our approach relies on a convergence analysis involving the semigroup that generates the first-moment dynamics of the MJLS, when the switching frequency of the fast part of the Markov chain tends to infinity. In this setup, we introduce a new definition of stability in a limit case, and connect it with the mean stability of an averaged MJLS. In the particular case where the averaged MJLS is positive, we also derive suitable criteria for assessing mean stability and the L1 and L∞ performances with respect to deterministic disturbances. These criteria are expressed in terms of the spectral abscissa of a given matrix, of linear programming, and of the norms of a transfer matrix, which makes them suitable for computational purposes. We also establish comparisons between our (two-time-scale) approach and existing approaches from the literature, and show that our criteria are based on matrices of relatively smaller dimensions, which do not depend on the scale parameter . The effectiveness of the main results is discussed through numerical examples involving coupled electrical machines, epidemiological and compartmental models, and power allocation in telecommunications networks.Esta tese aborda a análise de estabilidade na média e os desempenhos L1 e L∞ de uma classe de Sistemas Lineares com Saltos Markovianos (SLSM) a tempo contínuo, em que as mudanças abruptas são ditadas por uma cadeia de Markov em duas escalas de tempo, no cenário em que o parâmetro de escala temporal tende a zero. O processo de salto considerado aqui é bivariado, com componentes lentas e rápidas. Nossa abordagem se baseia em uma análise de convergência envolvendo o semigrupo que gera a dinâmica do primeiro momento do SLSM, quando a frequência de chaveamento da parte rápida da cadeia de Markov tende a infinito. Nesta configuração, introduzimos uma nova definição de estabilidade e a conectamos com a estabilidade na média de um SLSM em uma escala de tempo. No caso particular em que o SLSM é positivo, também derivamos critérios adequados para avaliar a estabilidade na média e os desempenhos L1 e L∞ com relação a perturbações determinísticas. Esses critérios são expressos em termos da abscissa espectral de uma determinada matriz, problemas de programação linear, e das normas de uma matriz de transferência, o que os tornam adequados para fins computacionais. Também estabelecemos comparações entre nossa abordagem (duas escalas de tempo) e abordagens existentes da literatura, e mostramos que nossos critérios são baseados em matrizes de dimensões relativamente menores, que não dependem do parâmetro de escala temporal . A eficácia dos resultados principais é discutida através de exemplos numéricos envolvendo máquinas elétricas acopladas, modelos epidemiológicos e compartimentais, e alocação de energia em redes de telecomunicações.Submitted by Patrícia Vieira Silva (library@lncc.br) on 2023-03-23T12:36:21Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_FelipeOtaviodosSantos.pdf: 812256 bytes, checksum: b08c79e8482f34993d2fbdf27ff09d85 (MD5)Approved for entry into archive by Patrícia Vieira Silva (library@lncc.br) on 2023-03-23T12:36:53Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_FelipeOtaviodosSantos.pdf: 812256 bytes, checksum: b08c79e8482f34993d2fbdf27ff09d85 (MD5)Made available in DSpace on 2023-03-23T12:37:25Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_FelipeOtaviodosSantos.pdf: 812256 bytes, checksum: b08c79e8482f34993d2fbdf27ff09d85 (MD5) Previous issue date: 2020-12-14Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/1313/Tese_FelipeOtaviodosSantos.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessSistemas estocásticosMarkov, Processos deSistemas linearesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOModelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/331/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede-server.lncc.br:8080/tede/bitstream/tede/331/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/331/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/331/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALTese_FelipeOtaviodosSantos.pdfTese_FelipeOtaviodosSantos.pdfapplication/pdf812256http://tede-server.lncc.br:8080/tede/bitstream/tede/331/5/Tese_FelipeOtaviodosSantos.pdfb08c79e8482f34993d2fbdf27ff09d85MD55TEXTTese_FelipeOtaviodosSantos.pdf.txtTese_FelipeOtaviodosSantos.pdf.txttext/plain141690http://tede-server.lncc.br:8080/tede/bitstream/tede/331/6/Tese_FelipeOtaviodosSantos.pdf.txt45d44ef79d834220e38ed6dfc7d616e1MD56THUMBNAILTese_FelipeOtaviodosSantos.pdf.jpgTese_FelipeOtaviodosSantos.pdf.jpgimage/jpeg3658http://tede-server.lncc.br:8080/tede/bitstream/tede/331/7/Tese_FelipeOtaviodosSantos.pdf.jpgac30e97c7d06870b914e59719dc95fc0MD57tede/3312023-03-24 01:57:46.226oai:tede-server.lncc.br:tede/331Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-03-24T04:57:46Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
title Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
spellingShingle Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
Santos, Felipe Otávio dos
Sistemas estocásticos
Markov, Processos de
Sistemas lineares
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
title_full Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
title_fullStr Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
title_full_unstemmed Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
title_sort Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo
author Santos, Felipe Otávio dos
author_facet Santos, Felipe Otávio dos
author_role author
dc.contributor.advisor1.fl_str_mv Todorov, Marcos Garcia
dc.contributor.advisor2.fl_str_mv Fragoso, Marcelo Dutra
dc.contributor.referee1.fl_str_mv Todorov, Marcos Garcia
dc.contributor.referee2.fl_str_mv Costa, Eduardo Fontoura
dc.contributor.referee3.fl_str_mv Oliveira, André Marcorin de
dc.contributor.referee4.fl_str_mv Baczynski, Jack
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5699646372533673
dc.contributor.author.fl_str_mv Santos, Felipe Otávio dos
contributor_str_mv Todorov, Marcos Garcia
Fragoso, Marcelo Dutra
Todorov, Marcos Garcia
Costa, Eduardo Fontoura
Oliveira, André Marcorin de
Baczynski, Jack
dc.subject.por.fl_str_mv Sistemas estocásticos
Markov, Processos de
Sistemas lineares
topic Sistemas estocásticos
Markov, Processos de
Sistemas lineares
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This thesis addresses the mean stability analysis and the L1 and L∞ performances of continuous-time Markov Jump Linear Systems (MJLS) in which the abrupt changes are driven by a two-time-scale Markov chain, in the scenario in which the temporal scale parameter tends to zero. The jump process considered here is bivariate, with slow and fast components. Our approach relies on a convergence analysis involving the semigroup that generates the first-moment dynamics of the MJLS, when the switching frequency of the fast part of the Markov chain tends to infinity. In this setup, we introduce a new definition of stability in a limit case, and connect it with the mean stability of an averaged MJLS. In the particular case where the averaged MJLS is positive, we also derive suitable criteria for assessing mean stability and the L1 and L∞ performances with respect to deterministic disturbances. These criteria are expressed in terms of the spectral abscissa of a given matrix, of linear programming, and of the norms of a transfer matrix, which makes them suitable for computational purposes. We also establish comparisons between our (two-time-scale) approach and existing approaches from the literature, and show that our criteria are based on matrices of relatively smaller dimensions, which do not depend on the scale parameter . The effectiveness of the main results is discussed through numerical examples involving coupled electrical machines, epidemiological and compartmental models, and power allocation in telecommunications networks.
publishDate 2020
dc.date.issued.fl_str_mv 2020-12-14
dc.date.accessioned.fl_str_mv 2023-03-23T12:37:25Z
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.citation.fl_str_mv SANTOS, F. O. Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo. 2020. 76 f. Tese (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/331
identifier_str_mv SANTOS, F. O. Modelagem e análise de sistemas lineares com saltos markovianos em duas escalas de tempo. 2020. 76 f. Tese (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
url https://tede.lncc.br/handle/tede/331
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/331/1/license.txt
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/2/license_url
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/3/license_text
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/4/license_rdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/5/Tese_FelipeOtaviodosSantos.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/6/Tese_FelipeOtaviodosSantos.pdf.txt
http://tede-server.lncc.br:8080/tede/bitstream/tede/331/7/Tese_FelipeOtaviodosSantos.pdf.jpg
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
b08c79e8482f34993d2fbdf27ff09d85
45d44ef79d834220e38ed6dfc7d616e1
ac30e97c7d06870b914e59719dc95fc0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683219855835136