Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica

Detalhes bibliográficos
Autor(a) principal: Ferreira, Hermes Hofmeister
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/221872
Resumo: Apresentamos um procedimento iterativo para aproximar numéricamente sub-ações calibradas. O problema principal em Otimização Ergódica consiste de calcular médias maximais ergódicas. Dado um sistema dinâmico T : X → X e uma função contínua A : X → R, chamada de potencial, nesta teoria o interesse principal está no valor m(A) := sup ρ is a T-invariant probability R A dρ e na probabilidade ρ que atinge este valor, chamada de probabilidade maximizante. Estamos interessados em propriedades de tal ρ. Sub-ações calibradas são funções V : X → R tais que max T(y)=x [A(y) + V (y)] = m(A) + V (x). O motivo de interesse nas sub-ações é porque os suportes das probabilidades maximizantes de A estão contidos no conjunto {x | V (T(x)) − V (x) − A(x) + m(A) = 0}. Uma propriedade importante é a de que se uma probabilidade invariante possui suporte no conjunto acima, ela é maximizante (ver [5]). Para um potencial Hölder A sempre existe uma sub-ação calibrada. Também é conhecido que genéricamente para um potencial Hölder A a sua probabilidade maximizante é única. Se a probabilidade maximizante é única, então a sub-ação calibada é única a menos de uma constante aditiva. Nosso procedimento consiste em iterar um operador em uma função inicial, convergindo para um ponto fixo que será uma sub-ação calibrada. Se existir mais de uma sub-ação calibrada o limite depende da condição inicial. A implementação do procedimento é direta e exige pouco poder computacional. O processo também pode ser aplicado na estimação de raio espectral conjunto de matrizes. Nos restringiremos para X = S 1 := [0, 1] e A : X → R contínua. Estamos principalmente interessados no caso T(x) = 2x(mod 1), mas outras dinâmicas T também são consideradas. Sub-ações calibradas são importantes para obter o valor m(A) e a probabilidade maximizante. O procedimento proposto aproxima numéricamente sub-ações calibradas e o valor m(A). Com essas aproximações nós podemos adivinhar um sistema de equações que a sub-ação deve satisfazer, a resolução deste sistema fornece a solução explícita para a sub-ação calibrada e o valor m(A). Nós deduzimos o sistema heurísticamente utilizando o gráfico da sub-ação calibrada aproximada.
id URGS_e1d945a7216f102a2146b8cf44b7d4b4
oai_identifier_str oai:www.lume.ufrgs.br:10183/221872
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Ferreira, Hermes HofmeisterLopes, Artur Oscar2021-06-05T04:48:06Z2021http://hdl.handle.net/10183/221872001126085Apresentamos um procedimento iterativo para aproximar numéricamente sub-ações calibradas. O problema principal em Otimização Ergódica consiste de calcular médias maximais ergódicas. Dado um sistema dinâmico T : X → X e uma função contínua A : X → R, chamada de potencial, nesta teoria o interesse principal está no valor m(A) := sup ρ is a T-invariant probability R A dρ e na probabilidade ρ que atinge este valor, chamada de probabilidade maximizante. Estamos interessados em propriedades de tal ρ. Sub-ações calibradas são funções V : X → R tais que max T(y)=x [A(y) + V (y)] = m(A) + V (x). O motivo de interesse nas sub-ações é porque os suportes das probabilidades maximizantes de A estão contidos no conjunto {x | V (T(x)) − V (x) − A(x) + m(A) = 0}. Uma propriedade importante é a de que se uma probabilidade invariante possui suporte no conjunto acima, ela é maximizante (ver [5]). Para um potencial Hölder A sempre existe uma sub-ação calibrada. Também é conhecido que genéricamente para um potencial Hölder A a sua probabilidade maximizante é única. Se a probabilidade maximizante é única, então a sub-ação calibada é única a menos de uma constante aditiva. Nosso procedimento consiste em iterar um operador em uma função inicial, convergindo para um ponto fixo que será uma sub-ação calibrada. Se existir mais de uma sub-ação calibrada o limite depende da condição inicial. A implementação do procedimento é direta e exige pouco poder computacional. O processo também pode ser aplicado na estimação de raio espectral conjunto de matrizes. Nos restringiremos para X = S 1 := [0, 1] e A : X → R contínua. Estamos principalmente interessados no caso T(x) = 2x(mod 1), mas outras dinâmicas T também são consideradas. Sub-ações calibradas são importantes para obter o valor m(A) e a probabilidade maximizante. O procedimento proposto aproxima numéricamente sub-ações calibradas e o valor m(A). Com essas aproximações nós podemos adivinhar um sistema de equações que a sub-ação deve satisfazer, a resolução deste sistema fornece a solução explícita para a sub-ação calibrada e o valor m(A). Nós deduzimos o sistema heurísticamente utilizando o gráfico da sub-ação calibrada aproximada.We present an iterative procedure for numerically approximating calibrated sub-actions. The central issue of Ergodic Optimization consists of computing maximal ergodic averages. Given a dynamical system T : X → X, and a continuous function A : X → R, called the potential, in this theory the main interest is in the value m(A) := sup ρ is a T-invariant probability R A dρ and the probability ρ which attains this value, called the maximizing probability. Properties of such probabilities are the main issue here. Calibrated subactions are functions V : X → R such that max T(y)=x [A(y) +V (y)] = m(A) +V (x). The interest on calibrated subactions is due to the fact that the support of maximizing probabilities for A are contained on the set {x | V (T(x))−V (x)− A(x)+m(A) = 0}. An important property is: if an invariant probability has support inside the above set, then, this probability is maximizing (see [5]). For a Hölder potential A a calibrated subaction always exists. It is also known that generically on a Hölder potential A the maximizing probability for A is unique. If the maximizing probability is unique the calibrated subaction is unique up to an additive constant. Our procedure consists of iterating an operator acting on a given initial function which will converge to a fixed point which will be a subaction. If there exists more than one subaction the limit depends on the initial condition. Its implementation is straightforward and requires little computational power. The iterative procedure can also be applied to the estimation of the joint spectral radius of matrices. We restrict ourselves to X = S 1 := [0, 1] and A : X → R continuous. We are mainly interested in the case T(x) = 2x(mod 1) but other dynamics T are also considered. Calibrated subactions play an important role in computing the value m(A) and the maximizing probability. Our proposed iterative procedure approximates numerically calibrated subactions and the value m(A). With these approximations, we can guess a system of equations that the calibrated subaction must satisfy, solving this system yields the explicit expression for the calibrated subaction and the value m(A). We derive the system heuristically by using the graph of the approximated calibrated subaction.application/pdfengProbabilidade matemáticaOtimização ergódicaMaximizing probabilityHölderCalibrated subactionUm processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em MatemáticaPorto Alegre, BR-RS2021mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001126085.pdf.txt001126085.pdf.txtExtracted Texttext/plain75405http://www.lume.ufrgs.br/bitstream/10183/221872/2/001126085.pdf.txt20c47ab1c06dceded7f36e6162048832MD52ORIGINAL001126085.pdfTexto completoapplication/pdf947310http://www.lume.ufrgs.br/bitstream/10183/221872/1/001126085.pdfcc756632ffad96ab30fa800e75c2089dMD5110183/2218722021-06-13 04:30:50.644606oai:www.lume.ufrgs.br:10183/221872Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-06-13T07:30:50Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
title Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
spellingShingle Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
Ferreira, Hermes Hofmeister
Probabilidade matemática
Otimização ergódica
Maximizing probability
Hölder
Calibrated subaction
title_short Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
title_full Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
title_fullStr Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
title_full_unstemmed Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
title_sort Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
author Ferreira, Hermes Hofmeister
author_facet Ferreira, Hermes Hofmeister
author_role author
dc.contributor.author.fl_str_mv Ferreira, Hermes Hofmeister
dc.contributor.advisor1.fl_str_mv Lopes, Artur Oscar
contributor_str_mv Lopes, Artur Oscar
dc.subject.por.fl_str_mv Probabilidade matemática
Otimização ergódica
topic Probabilidade matemática
Otimização ergódica
Maximizing probability
Hölder
Calibrated subaction
dc.subject.eng.fl_str_mv Maximizing probability
Hölder
Calibrated subaction
description Apresentamos um procedimento iterativo para aproximar numéricamente sub-ações calibradas. O problema principal em Otimização Ergódica consiste de calcular médias maximais ergódicas. Dado um sistema dinâmico T : X → X e uma função contínua A : X → R, chamada de potencial, nesta teoria o interesse principal está no valor m(A) := sup ρ is a T-invariant probability R A dρ e na probabilidade ρ que atinge este valor, chamada de probabilidade maximizante. Estamos interessados em propriedades de tal ρ. Sub-ações calibradas são funções V : X → R tais que max T(y)=x [A(y) + V (y)] = m(A) + V (x). O motivo de interesse nas sub-ações é porque os suportes das probabilidades maximizantes de A estão contidos no conjunto {x | V (T(x)) − V (x) − A(x) + m(A) = 0}. Uma propriedade importante é a de que se uma probabilidade invariante possui suporte no conjunto acima, ela é maximizante (ver [5]). Para um potencial Hölder A sempre existe uma sub-ação calibrada. Também é conhecido que genéricamente para um potencial Hölder A a sua probabilidade maximizante é única. Se a probabilidade maximizante é única, então a sub-ação calibada é única a menos de uma constante aditiva. Nosso procedimento consiste em iterar um operador em uma função inicial, convergindo para um ponto fixo que será uma sub-ação calibrada. Se existir mais de uma sub-ação calibrada o limite depende da condição inicial. A implementação do procedimento é direta e exige pouco poder computacional. O processo também pode ser aplicado na estimação de raio espectral conjunto de matrizes. Nos restringiremos para X = S 1 := [0, 1] e A : X → R contínua. Estamos principalmente interessados no caso T(x) = 2x(mod 1), mas outras dinâmicas T também são consideradas. Sub-ações calibradas são importantes para obter o valor m(A) e a probabilidade maximizante. O procedimento proposto aproxima numéricamente sub-ações calibradas e o valor m(A). Com essas aproximações nós podemos adivinhar um sistema de equações que a sub-ação deve satisfazer, a resolução deste sistema fornece a solução explícita para a sub-ação calibrada e o valor m(A). Nós deduzimos o sistema heurísticamente utilizando o gráfico da sub-ação calibrada aproximada.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-06-05T04:48:06Z
dc.date.issued.fl_str_mv 2021
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.uri.fl_str_mv http://hdl.handle.net/10183/221872
dc.identifier.nrb.pt_BR.fl_str_mv 001126085
url http://hdl.handle.net/10183/221872
identifier_str_mv 001126085
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/221872/2/001126085.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/221872/1/001126085.pdf
bitstream.checksum.fl_str_mv 20c47ab1c06dceded7f36e6162048832
cc756632ffad96ab30fa800e75c2089d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085555286835200