27.12.2013 Views

Introducci´on a las transiciones de fase y a su simulaci´on

Introducci´on a las transiciones de fase y a su simulaci´on

Introducci´on a las transiciones de fase y a su simulaci´on

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

inicial g 0 <strong>de</strong> g(E),por ejemplo g 0 (E) = 1 para todas <strong>las</strong> E, e usamos un procedimientoiterativo para<br />

construir unasecuencia <strong>de</strong>estimados g 1 ,g 2 ,... que converjanhaciala g(E) verda<strong>de</strong>ra.<br />

Empecemos entonces con el estimado g 0 , y llevemos a cabo una simulación por un rato con la g<br />

enlaregla(36)reemplazadopor la g 0 ,que sí conocemos. Entonces laprobabilidad<strong>de</strong>equilibrio que<br />

estamos simulandoesenrealidad P eq (σ) = C/g 0 (E(σ)). Contamos el número<strong>de</strong>veces H(E) quela<br />

simulación visita cada valor <strong>de</strong> E, que es proporcional a la probabilidad <strong>de</strong> encontrarse con energía<br />

E. Entonces por laconstrucción <strong>de</strong> laregla,la probabilidad<strong>de</strong>visitar E converge a<br />

P 0 (E) =<br />

∑<br />

σ:H(σ)=E<br />

C<br />

g 0 (E(σ)) ∝ g(E)<br />

g 0 (E) , (37)<br />

don<strong>de</strong> g(E)eslaverda<strong>de</strong>ra<strong>de</strong>nsidad<strong>de</strong>estados. Unamejoraproximación<strong>de</strong>la<strong>de</strong>nsidad<strong>de</strong>estados<br />

es entonces<br />

g 1 (E) ∝ H(E)g 0 (E). (38)<br />

Aquíhayunsigno<strong>de</strong>proporcionalidadyno<strong>de</strong>igualdad,porqueelmétodo<strong>de</strong>jalibreunaconstante<br />

<strong>de</strong> normalización –como ya hemos visto, multiplicando todas <strong>las</strong> g(E) por la misma constante no<br />

afecta <strong>las</strong> propieda<strong>de</strong>s termodinámicas calculadas. Para fijar esta constante, hay que utilizar más<br />

información <strong>de</strong>l sistema, por ejemplo en el mo<strong>de</strong>lo <strong>de</strong> Ising sin campo en la red cuadrada, hay dos<br />

estados base con el mínimo <strong>de</strong> energía E = −2N, y por lo tanto sabemos que g(−2N) = 2, lo cual<br />

fija laconstante <strong>de</strong>normalización.<br />

Iteramosesteprocedimientocon g n (E)enlugar<strong>de</strong> g 0 (E)paraobtener g n+1 (E),yasíunasecuencia<strong>de</strong>estimados<br />

g i que convergenala g verda<strong>de</strong>ra. Parasabercuandopararse,sepue<strong>de</strong>checarque<br />

el histograma sea“plano”,es<strong>de</strong>cir que seamás omenos constante <strong>de</strong>ntro<strong>de</strong>alguna tolerancia.<br />

Este algoritmo se introdujo por Lee en 1993, y se llama muestreo entrópico. Eso se <strong>de</strong>be a que la<br />

entropía (microcanónica) S(E) está dado por S(E) = logg(E), y el algoritmo se pue<strong>de</strong> reexpresaren<br />

términos<strong>de</strong>S(E). Dehecho,enunprogramasetienequetrabajarconlogg(E),dadoqueg(E)pue<strong>de</strong><br />

tomar valoresrealmentegran<strong>de</strong>s.<br />

9.3 Elalgoritmo <strong>de</strong>Wang–Landau<br />

Elalgoritmo <strong>de</strong>muestreoentrópico funcionaenprincipio. Sinembargo,re<strong>su</strong>ltaque es muy lentoen<br />

la práctica. Por lo tanto ha habido mucho interés en una versión mucho más rápido <strong>de</strong>l algoritmo<br />

quefueintroducidoporWangyLandauen2001. Sui<strong>de</strong>afuela<strong>de</strong><strong>de</strong>jarque semodifique la g(E)en<br />

cadapaso<strong>de</strong>lalgoritmo, y nosólo <strong>de</strong>spués<strong>de</strong> untiempo.<br />

Cuandoel álgoritmo visita la energía E, se actualizala <strong>de</strong>nsidad <strong>de</strong> estados para este valor <strong>de</strong> la<br />

energía:<br />

logg(E) → logg(E) +log f. (39)<br />

Aquí, f se llama el factor <strong>de</strong> modificación. Esta f <strong>de</strong>termina qué tan preciso es el re<strong>su</strong>ltado, pero<br />

tambiénquétanlentaes<strong>las</strong>imulación. Paralograrunasimulacióneficiente,se<strong>su</strong>eletomarlog f = 1<br />

inicialmente. Después<strong>de</strong>untiempolargo,cuandoyasetieneunestimado<strong>de</strong>la<strong>de</strong>nsidad<strong>de</strong>estados,<br />

se modifica log f → log f/2, y así <strong>su</strong>cesivamente. Así que primero se encuentra una aproximación<br />

gruesa, y luego se va refinando. Una gran parte <strong>de</strong>l trabajo que se ha llevado a cabo sobre este<br />

algoritmoconsiste enenten<strong>de</strong>rcómooptimizar<strong>las</strong>ecuencia<strong>de</strong><strong>las</strong> f paraacelerarelalgoritmo. Para<br />

los <strong>de</strong>talles <strong>de</strong>implementación<strong>de</strong>l algoritmo, se refierealartículooriginal <strong>de</strong>Wang y Landau.<br />

La razón por la cual el algoritmo <strong>de</strong> Wang–Landau mejora el rendimiento es que <strong>las</strong> modificaciones<br />

<strong>de</strong> la g implican que haya una “fuerza” que empuja el algoritmo hacia valores <strong>de</strong> E que<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!