Difusão e Random walks

46
Difusão e Random walks

description

Difusão e Random walks. Na aula passada. Aula do prof. Raul Donangelo: na p ágina. Marcelo A. F. Gomes Fractal Geometry in crumpled paper balls American Journal of Physics 55 , 649 (1987). Na aula anterior. Random walk 1 dimensão  Random walk 2 dimensões - PowerPoint PPT Presentation

Transcript of Difusão e Random walks

Page 1: Difusão e Random walks

Difusão e Random walks

Page 2: Difusão e Random walks

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 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

Difusão e Random walk

Random walk seguir a trajetória de uma

partícula

Difusão estudar como a densidade de

moléculas varia: (x,y,z,t)

Page 5: Difusão e Random walks

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

Equação de difusão

2

Dt

parâmetro relacionado à constante de difusão dos random walks

D

Page 7: Difusão e Random walks

Difusão em uma dimensão

2

2

xD

t

2

2

2exp

1),(

x

txSolução Com

=(t)

Page 8: Difusão e Random walks

Difusão

2

2

2exp

1),(

x

tx

2

2

2exp

1),(

x

tx

Dt2

Page 9: Difusão e Random walks

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

Diferenças finitas

t

nini

t

),()1,(

22

2 ),(2),1(),1(

x

ninini

x

Page 11: Difusão e Random walks

Substituindo

),(2),1(),1()(

),()1,(2

nininix

tDnini

2

2

xD

t

Page 12: Difusão e Random walks

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

Estabilidade

Dt2

Distúrbio se espalha de durante um passo de simulação

tDx 2

Page 14: Difusão e Random walks

Programa

Inicializa

Para n= 1 até tfinalPara i= -L+1 até L-1

),(2),1(),1()(

),()1,(

2ninini

x

tD

nini

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

Random walk e difusão

1 dimensão bin=1

105 realizações

passo=+-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

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

abil

idad

e

x

t=0

Page 17: Difusão e Random walks

Random walk e difusão

-10 -5 0 5 100,00

0,05

0,10

0,15

0,20

0,25

prob

abil

idad

e

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

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

abil

idad

e

x

t=100passos

-20<x <20

Page 19: Difusão e Random walks

t20

t=100t

~ -20 < x < 20

t=10t ~ -6 < x < 6

x 10 x

Dt2

Page 20: Difusão e Random walks

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

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

Soluções

Tomar a média sobre sítios adjacentes (RW-aula passada)

Page 23: Difusão e Random walks

Bin=2 RW

-40 -30 -20 -10 0 10 20 30 400,00

0,05

0,10

0,15

0,20

0,25

prob

abil

idad

e

x

-40 -30 -20 -10 0 10 20 30 400,00

0,05

0,10

0,15

0,20

0,25

prob

abil

idad

e

x

t=10 passos t=100 passos

Page 24: Difusão e Random walks

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

-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

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

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

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

t=0 t=104

400 moléculas em uma rede 200x200

Page 30: Difusão e Random walks

Passando o tempo

t=105 t=106

comportamento difusivo

Page 31: Difusão e Random walks

Entropia

f

i

Rif T

QdSS

'

Função de estado

Page 32: Difusão e Random walks

2a lei da termodinâmica

0S

Entropia baixa

t =0

Entropia altat grande

Page 33: Difusão e Random walks

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

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

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

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

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

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

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

Modelos de crescimento de cluster

Modelo de Eden Modelo DLADifusion limited aggrgation

Page 41: Difusão e Random walks

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

Modelos de crescimento de cluster

Modelo de Eden

Page 43: Difusão e Random walks

Modelos de crescimento de cluster

DLA - Difusion limited aggregation

Page 44: Difusão e Random walks

Dimensão fractal

22 ~)( rrrm

rrrm ~2)(

33 ~3

4)( rrrm

Aro

Disco

esfera

fdrrm ~)(cluster

Page 45: Difusão e Random walks

Dimensão fractal

Modelo de Eden

Page 46: Difusão e Random walks

Referência

Computational Physics, Nicholas Giordano