difusão e random walks. na aula passada marcelo a. f. gomes fractal geometry in crumpled paper...
TRANSCRIPT
![Page 1: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/1.jpg)
Difusão e Random walks
![Page 2: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/2.jpg)
Na aula passada
2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3.00
1
2
3
4
5
6
7
8
cont
agem
D
<D>= 2,44 = 0,17
Marcelo A. F. GomesFractal Geometry in crumpled paper ballsAmerican Journal of Physics 55, 649 (1987)
Aula do prof. Raul Donangelo: na página
![Page 3: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/3.jpg)
Na aula anterior
Random walk 1 dimensão
Random walk 2 dimensões Self-avoiding walks
Difusão
Passo constantePasso aleatório
![Page 4: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/4.jpg)
Difusão e Random walk
Random walk seguir a trajetória de uma
partículaDifusão estudar como a densidade de
moléculas varia: (x,y,z,t)
![Page 5: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/5.jpg)
Para definir a densidade
pequeno o suficiente comparado a tamanhos macroscópicos
Muito maior que distâncias interatômicas: contém um número grande de moléculas
dV Infinitésimo físico
![Page 6: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/6.jpg)
Equação de difusão
2 D
t
parâmetro relacionado à constante de difusão dos random walks
D
![Page 7: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/7.jpg)
Difusão em uma dimensão
2
2
xD
t
2
2
2exp1),(
xtx
Solução Com
=(t)
![Page 8: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/8.jpg)
Difusão
2
2
2exp1),(
xtx
2
2
2exp1),(
xtx
Dt2
![Page 9: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/9.jpg)
Como implementar numericamente
(x,t)= (ix,nt)=(i,n)
n= tempo
i= posição
Discretizar x e t
![Page 10: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/10.jpg)
Diferenças finitas
tnini
t
),()1,(
22
2 ),(2),1(),1(x
nininix
![Page 11: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/11.jpg)
Substituindo
),(2),1(),1()(
),()1,( 2 nininix
tDnini
2
2
xD
t
![Page 12: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/12.jpg)
Para fazer o programa
n= tempo n=0 a tfinal
i= posição i=-L a L
bordas ?
Fixas e distantes
![Page 13: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/13.jpg)
Estabilidade
Dt2
Distúrbio se espalha de durante um passo de simulação
tDx 2
![Page 14: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/14.jpg)
Programa
Inicializa
Para n= 1 até tfinalPara i= -L+1 até L-1
),(2),1(),1()(
),()1,(
2 nininix
tDnini
Escreve para n desejadot 0, 10, 100
Para–L<i<L(i,0) =0.d0
(0,0) =1.d0
![Page 15: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/15.jpg)
Random walk e difusão
1 dimensão bin=1105
realizaçõespasso=+-1D=1t = n
1 realização
x=1.0 D =1
t=0.5 t=nt
Satisfaz a condição de estabilidade
![Page 16: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/16.jpg)
Random walk e difusão
-10 -8 -6 -4 -2 0 2 4 6 8 100,0
0,2
0,4
0,6
0,8
1,0
x
-10 -8 -6 -4 -2 0 2 4 6 8 100,0
0,2
0,4
0,6
0,8
1,0
prob
abili
dade
x
t=0
![Page 17: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/17.jpg)
Random walk e difusão
-10 -5 0 5 100,00
0,05
0,10
0,15
0,20
0,25
prob
abili
dade
x-10 -5 0 5 10
0,00
0,05
0,10
0,15
0,20
0,25
x
t=10tt=10 passos
-6<x <6
![Page 18: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/18.jpg)
Random walk e difusão
-40 -20 0 20 400,00
0,02
0,04
0,06
0,08
x
t=100t
-40 -20 0 20 400,00
0,02
0,04
0,06
0,08
prob
abili
dade
x
t=100passos
-20<x <20
![Page 19: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/19.jpg)
t20
t=100t
~ -20 < x < 20
t=10t ~ -6 < x < 6
x 10 x
Dt2
![Page 20: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/20.jpg)
Oscilação da densidade - RW
Se um RW começa da origem e dá um número par de passos de tamanho 1 ele só pode estar num sítio par!
![Page 21: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/21.jpg)
Oscilação da densidade - difusão
Singularidade:delta de Dirac, carga puntual
Densidade inicial concentrada em um único sítio:
(0,0)=1.0Menor dimensão do
sistema
![Page 22: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/22.jpg)
Soluções
Tomar a média sobre sítios adjacentes (RW-aula passada)
![Page 23: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/23.jpg)
Bin=2 RW
-40 -30 -20 -10 0 10 20 30 400,00
0,05
0,10
0,15
0,20
0,25
prob
abili
dade
x
-40 -30 -20 -10 0 10 20 30 400,00
0,05
0,10
0,15
0,20
0,25
prob
abili
dade
x
t=10 passos t=100 passos
![Page 24: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/24.jpg)
Soluções
Tomar a média sobre sítios adjacentes (RW-aula passada)
Espalhar a densidade inicial sobre vários sítios
![Page 25: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/25.jpg)
-40 -20 0 20 400,00
0,04
0,08
0,12
0,16
x
Largura inicial w=3 sítios
-40 -20 0 20 400,00
0,04
0,08
0,12
0,16
x
t=100t
t=10t
![Page 26: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/26.jpg)
Largura inicial w=9 sítios
-40 -20 0 20 400,00
0,02
0,04
0,06
0,08
0,10
x
t=100t
t=10t
-40 -20 0 20 400,00
0,02
0,04
0,06
0,08
0,10
x
![Page 27: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/27.jpg)
Difusão em 2D
t=0 t=6t t=20t
t=0.25, x=1.0, D=1.0, |x,y| <=10Estabilidade: mais restritiva em t
![Page 28: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/28.jpg)
Café com creme – Como fazer RW ?
Cada molécula executa um random walk em uma rede 2D
Permitimos múltipla ocupação em cada sítio
A cada passo escolhemos uma molécula aleatoriamente
![Page 29: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/29.jpg)
t=0 t=104
400 moléculas em uma rede 200x200
![Page 30: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/30.jpg)
Passando o tempo
t=105 t=106
comportamento difusivo
![Page 31: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/31.jpg)
Entropia
f
i
Rif T
QdSS '
Função de estado
![Page 32: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/32.jpg)
2a lei da termodinâmica
0S
Entropia baixa
t =0 Entropia altat grande
![Page 33: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/33.jpg)
Entropia para café com creme
ii
i PPS ln
Não é igual a rede
grid: 8x8 =64
i células
![Page 34: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/34.jpg)
Para 1 molécula de creme
Estado i: molécula localizada na célula i do grid
Pi = probabilidade de encontrar a molécula no estado i em um determinado t
![Page 35: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/35.jpg)
Entropia
0S1
lnkS Medida do grau de desordem do sistema
número de estados acessíveis
Muito ordenado
1 Muito desordenado
S grande
![Page 36: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/36.jpg)
Definição estatística de entropia
i
ii
i PPS ln
Soma sobre todas as células do grid
Muitas moléculas: cálculo de Pi
![Page 37: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/37.jpg)
2a lei da termodinâmica
0S
0S
Entropia baixa
Creme TODO no centro da xícara
t =0
Creme em torno docentro da xícara S pequeno
![Page 38: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/38.jpg)
2a lei da termodinâmica
t grandes Hipótese ergódica:
todos os estados de um sistema em equilíbrio vão ser ocupados com igual probabilidade
Entropia alta
![Page 39: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/39.jpg)
2a lei da termodinâmica
As partículas se espalham para ocupar todos os estados possíveis e maximizam a entropia
![Page 40: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/40.jpg)
Modelos de crescimento de cluster
Modelo de Eden Modelo DLADifusion limited aggrgation
![Page 41: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/41.jpg)
Modelo de Eden
Escolha uma semente (0,0) encontre o perímetro do cluster (1,0) e (0,1) escolha aleatoriamente um sítio do
perímetro para ocupar encontre o perímetro do novo cluster escolha aleatoriamente um sítio do
perímetro para ocupar até o tamanho desejado
![Page 42: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/42.jpg)
Modelos de crescimento de cluster
Modelo de Eden
![Page 43: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/43.jpg)
Modelos de crescimento de cluster
DLA - Difusion limited aggregation
![Page 44: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/44.jpg)
Dimensão fractal
22 ~)( rrrm
rrrm ~2)(
33 ~3
4)( rrrm
Aro
Disco
esfera
fdrrm ~)(cluster
![Page 45: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/45.jpg)
Dimensão fractal
Modelo de Eden
![Page 46: Difusão e Random walks. Na aula passada Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55, 649 (1987) Aula do](https://reader035.vdocuments.site/reader035/viewer/2022062502/5706384c1a28abb8238f6179/html5/thumbnails/46.jpg)
Referência
Computational Physics, Nicholas Giordano