apresentação do powerpointttome/cursos/dinamicaestocastica/de... · 2016-10-19 · 3 é a...
TRANSCRIPT
Dinâmica Estocástica
Aula 11
Ifusp, setembro, 2016
Tânia Tomé - Din Estoc - 2016 1
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
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
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
5
Obtenção da equação mestra
(2)
Equação Mestra
)(),()(1 mPmnTnPm
)(),()(),( nPnnTmPmnTnm
)(),()(),()(1 nPnnTmPmnTnPnm
Tânia Tomé - Din Estoc - 2016
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
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,
8
Obtenção da equação mestra
Equação Mestra
)()),()()(),()(1 nPnmTnPmPmnTnPnmnm
(4) )()),()(),()()(1 nPnmTmPmnTnPnPnm
ou
Tânia Tomé - Din Estoc - 2016
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
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
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
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
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
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
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)
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)
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
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
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)
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
FIM