Um processo iterativo para aproximar sub-ações calibradas e exemplos explícitos em Otimização Ergódica
Autor(a) principal: | |
---|---|
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 |