21
Dinâmica Estocástica Aula 11 Ifusp, setembro, 2016 Tânia Tomé - Din Estoc - 2016 1

Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

Dinâmica Estocástica

Aula 11

Ifusp, setembro, 2016

Tânia Tomé - Din Estoc - 2016 1

Page 2: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

2

Bibliografia básica. T Tomé & M J de Oliveira, Cap. 6. van Kampen

. Obtenção da equação mestra

. Propriedades e Solução Estacionária

. Reversibilidade microscópica e condição de balanceamento detalhado

Tânia Tomé - Din Estoc - 2016

Equação Mestra

Page 3: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

3

é a probabilidade de o sistema estar no estado n no instante de tempo t.

( )

( , ) ( , ) ( , ) ( , ) ( , )m n

dP n t W n m P m t W m n P n t

dt

é a taxa de transição de n para m.

Vamos obter essa equação a partir da equação de evolução para um processo markoviano “a tempo discreto”.

Equação Mestra

),( tnP

),( nmW

Define oModelo!!

Tânia Tomé - Din Estoc - 2016

Page 4: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

4

)(),()(1 mPmnTnPm

(1)

em que,

),( mnT

Probabilidadede transiçãode m para n

Obtivemos na aula passada

)(nP

Probabilidadedo estado n noinstante

Obtenção da equação mestra a partir da equação de evolução para um processo markoviano a tempo “discreto”:

Equação Mestra

Tânia Tomé - Din Estoc - 2016

Page 5: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

5

Obtenção da equação mestra

(2)

Equação Mestra

)(),()(1 mPmnTnPm

)(),()(),( nPnnTmPmnTnm

)(),()(),()(1 nPnnTmPmnTnPnm

Tânia Tomé - Din Estoc - 2016

Page 6: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

6

Obtenção da equação mestra

( , ) 1m

T m n propriedade da matriz estocástica T

Mas,

(2)

Equação Mestra

)(),()(),()(1 nPnnTmPmnTnPnm

( , ) 1 ( , )m n

T n n T m n

Então:

(3)

Tânia Tomé - Din Estoc - 2016

Page 7: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

7

Obtenção da equação mestra

(2)

Equação Mestra

)(),()(),()(1 nPnnTmPmnTnPnm

( , ) 1 ( , )m n

T n n T m n

(3)

Substituindo a equação (3) na equação (2) obtemos

)(),(1)(),()(1 nPnmTmPmnTnPnmnm

)()),()()(),()(1 nPnmTnPmPmnTnPnmnm

Tânia Tomé - Din Estoc - 2016

ou,

Page 8: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

8

Obtenção da equação mestra

Equação Mestra

)()),()()(),()(1 nPnmTnPmPmnTnPnmnm

(4) )()),()(),()()(1 nPnmTmPmnTnPnPnm

ou

Tânia Tomé - Din Estoc - 2016

Page 9: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

9

Obtenção da equação mestra

Definição:

Passagem para o contínuo (tempo)

t ( 1)t

= Probabilidade do estado no instante

= Probabilidade do estado no instante t

tn

n

( , ) ( , ) { ( , ) ( , ) ( , ) ( , )}m n

P n t P n t T n m P m t T m n P n t

Equação Mestra

(5)

Tânia Tomé - Din Estoc - 2016

),()(1 tnPnP

),()( tnPnP

Page 10: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

10

Obtenção da equação mestra

Passagem para o contínuo (tempo)

( , ) ( , ) { ( , ) ( , ) ( , ) ( , )}m n

P n t P n t T n m P m t T m n P n t

Equação Mestra

(5)

),(),(),(),(),(),( tnPnmTtmPmnTtnPtnPnm

),(),(

),(),(),(),(

tnPnmT

tmPmnTtnPtnP

nm

(6)

Tânia Tomé - Din Estoc - 2016

Page 11: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

11

Obtenção da equação mestra

Passagem para o contínuo (tempo)

Seja suficientemente pequeno para que a probabilidade de o sistema continuar no mesmo estado em seja aproximadamente igual a 1:

no intervalo

Equação Mestra

(6)

1),( nnT

),(),(

),(),(),(),(

tnPnmT

tmPmnTtnPtnP

nm

(7)

Tânia Tomé - Din Estoc - 2016

Page 12: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

12

Obtenção da equação mestra

Passagem para o contínuo (tempo)

Equação Mestra

(6)

),(),(

),(),(),(),(

tnPnmT

tmPmnTtnPtnP

nm

Tânia Tomé - Din Estoc - 2016

No limite em que obtemos a equação mestra0

Page 13: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

13

(7)

= Probabilidade do estado no instante

= Probabilidade por unidade de tempo de osistema estando em m e ir para n .

Equação Mestra

),(),(),(),(),( tnPnmWtmPmnWtnPdt

d

nm

),( tnP n t

),( mnW Taxa de transição de m para n

Muito importante!Define o modelo

estocástico

Equação mestra

Equação de evoluçãotemporal da probabilidade P(n,t)

Tânia Tomé - Din Estoc - 2016

),( mnW

Page 14: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

14

( , )

( , ) ( , ) ( , ) ( , )m n

dP n tW n m P m t W m n P n t

dt

EQUAÇÃO MESTRA “Equação de ganho e perda”

(8)

m

n

m

nv v

v

ganho perda

Equação Mestra

Tânia Tomé - Din Estoc - 2016

Page 15: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

15

0),( tnPdt

d

Solução Estacionária

Equação Mestra & Regime estacionário

Tânia Tomé - Din Estoc - 2016

(8) ),(),(),(),(),(

)(

tnPnmWtmPmnWtnPdt

d

nm

Equação mestra

(9)

Page 16: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

16

0),( tnPdt

d

Solução estacionária

Notação. Solução estacionária:

)(nPe

Equação Mestra

Tânia Tomé - Din Estoc - 2016

não depende do tempo

(10)

(11)

Page 17: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

17

Solução Estacionária

Equação Mestra & Regime estacionário

Tânia Tomé - Din Estoc - 2016

A partir da equação mestra (expressão (8) temos que no regime estacionário (em que vale a condição (10)) devemos ter:

( )

( , ) ( ) ( , ) ( ) 0e e

m n

W n m P m W m n P n

(12)

em que usamos a notação (dada na expressão (11)) para a solução estacionária)(nPe

Regime estacionário

Page 18: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

18

Reversibilidade Microscópica

Então eP

)(),()(),( nPnmWmPmnW ee

= distribuição de probabilidades de equilíbrio

nm,Se, além da expressão (13), valer que:

nm,

Reversibilidade microscópica <->Condição de balanceamento detalhado

isto é:

( )

( , ) ( ) ( , ) ( ) 0e e

m n

W n m P m W m n P n

( , ) ( ) ( , ) ( ) 0e eW n m P m W m n P n

(14)

Regime estacionário

Equação Mestra

(13)

Tânia Tomé - Din Estoc - 2016

Page 19: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

19

( , ) ( ) ( , ) ( )e eW n m P m W m n P n

Se BD não é satisfeita Dinâmica estocástica irreversível

Balanceamento detalhado (BD)

A probabilidade de transição

em é igual a sua reversa.BD

m n

t

Equação Mestra

Tânia Tomé - Din Estoc - 2016

Dinâmica estocásticareversível

(16)

Page 20: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

20

Trajetórias cíclicas no espaço de configurações

A B C D Atrajetória direta

Reversibilidade microscópica

)(),(),(),(),( APADtWDCtWCBtWBAtW est

)(),(),(),(),( APABtWBCtWCDtWDAtW est

),(),(),(),( ABWBCWCDWDAW ),(),(),(),( ADWDCWCBWBAW

A B

CDA D C B Atrajetória inversa

Irreversibilidade:

caso contrário

Tânia Tomé - Din Estoc - 2016

Page 21: Apresentação do PowerPointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a probabilidade de o sistema estar no estado n no instante de tempo t. mn d P n t W n m P

FIM