46
Difusão e Random walks

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

Embed Size (px)

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Referência

Computational Physics, Nicholas Giordano