Traducido del inglés al español - www.onlinedoctranslator.

com

Simulación Directa Monte Carlo

(DSMC) de flujos de gas
• Método Monte Carlo: Definiciones
• Conceptos básicos de la teoría cinética de los gases
• Aplicaciones de DSMC
• Algoritmo genérico del método DSMC
• Resumen

• Lectura: Pájaro GA,Dinámica molecular de gases y simulación directa de

flujos de gases. Clarendon Press, 1994

1
Simulación Directa Monte Carlo de flujos de gas: Definit iones

• Método de Montecarloes un método numérico genérico para una variedad de

problemas matemáticos basado en la generación de números aleatorios por
computadora.

• Simulación directa Monte Carlo (DSMC)es el método de Monte Carlo para la

simulación deflujos de gas diluidoa nivel molecular, es decir, a nivel de
moléculas individuales. Hasta la fecha, DSMC es el método numérico básico en
la teoría cinética de los gases y la dinámica de los gases enrarecidos.

• Teoría cinética de los gaseses una parte de la física estadística donde el flujo de
gases se considera a nivel molecular y se describe en términos de cambios de
probabilidades de varios estados de moléculas de gas en el espacio y en el
tiempo.

2
gas diluido
• DSMC se aplica para simulaciones de flujos de un gas diluido
• Gas diluidoes un gas donde el parámetro de densidad ε (fracción de volumen) es pequeño
ε =Dakota del Norte3<< 1

nortees la concentración numérica de la molécula de gas d

es el diámetro de las moléculas de gas
• En la atmósfera de la Tierra, el aire se puede considerar como un gas diluido a cualquier altitud, por
ejemplo, en la superficie de la Tierra.norte=2,7x1025metro-3,d=3,7x10-10m, y ε = 1,4 x 10-3

• Para un gas diluido

– La escala de longitud de colisión d es mucho más pequeña que la distancia promedio entre
las moléculasyo=1 /norte1/3=d/ ε1/3,d<<yo=>
• la mayor parte del tiempo cada molécula se mueve sin interacciones con otras, por lo
tanto,una interacción entre moléculas puede considerarse como un cambio instantáneo
de sus velocidades, es decir, como una colisiónentre partículas similares a 'bolas de
billar'.
• El proceso real del movimiento molecular se puede dividir en dos etapas:
(I) movimiento sin colisiones (libre) de moléculas y
(II) colisiones instantáneas entre ellos

- SiPAGSnortees la probabilidad de interacción simultánea entrenortemoléculas de gas,

entoncesPAGSN+1/PAGSnorte∝ ε =>
• solo las colisiones binarias entre moléculas de gas son importantes
3
Regímenes de flujo de un gas diluido
• Frecuencia de colisiónν de una molécula con diámetro d es el número promedio de colisiones de esta
molécula por unidad de tiempo
Velocidad relativa de las moléculas,gramo= |v1-v2| Sección transversal de colisión σ = πd2

norteσgramo∆t
v=
gramo

=norteσgramo
∆t
gramo·∆t 2d
• Camino libre mediode una molécula λ =gramo· (1 / v ) = 1 / (norteσ)
• Número de KnudsenKn = λ /L=1 / (norteσL),Les la escala de longitud de flujo El número
de Knudsen es una medida de la importancia de las colisiones en un flujo de gas Kn
<< 1 (Kn < 0,01) Kn ~ 1 Kn >> 1 (Kn > 10)
flujo continuo Flujo de transición Flujo molecular libre (sin colisiones)

4
Equilibrio local Flujos de no equilibrio
Aplicaciones de las simulaciones DSMC (I)

• Aplicaciones aeroespaciales: Flujos en la alta atmósfera y en el vacío

Satélites y naves espaciales en Reingresar vehículos en Boquillas y jets
LEO y en el espacio profundo atmósfera superior en el entorno espacial

• Ciencias planetarias y atmosférico global Atmósferas de pequeño

astrofísica evolución (Io, Enceladus, etc) cuerpos (cometas, etc)
Dinámica de la parte superior

atmósferas planetarias

5
Aplicaciones de las simulaciones DSMC (II)

• Flujos de gas rápidos y sin equilibrio (ablación con láser, evaporación, deposición)

• Flujos en microescala, microfluidos

Flujos en dispositivos Flujo sobre
electrónicos y MEMS Flujos en microcanales micropartículas y cúmulos

Hollín
alta definición Si oblea racimos
6
Enfoque básico del método DSMC
• El gas está representado por un conjunto denortemoléculas simuladas (similar a md)

X(t)=(r1(t),V1(t),…,rnorte(t),Vnorte(t))

• VelocidadesVi(y coordenadasri) de las moléculas de gas son variables aleatorias.Por lo tanto, DSMC es
un enfoque probabilístico en contraste con MD, que es determinista.

• El flujo de gas se simula como un cambio deX(t) en el tiempo debido a

– Movimiento libre de moléculas o movimiento bajo el efecto de fuerzas externas (por ejemplo, la gravedad)
– Interacciones de pares (colisiones) entre moléculas de gas
– Interacción de moléculas con superficies de cuerpos aerodinámicos, obstáculos, canal
paredes, etc
Colisión de pares

campo de fuerza externoFmi En simulaciones típicas de DSMC (p.

ej., flujo sobre un vehículo en la
atmósfera terrestre), el
ri vi dominio computacional es una parte

Fei de un flujo más grande. Por lo tanto,

algunos límites de un
dominio son 'transparentes' para
moléculas y número de moléculas
simuladas,norte, es variada en el
tiempo.

Rebote de una molécula de la pared. Dominio computacional

7
Peso estadístico de moléculas simuladas en DSMC
• El número de colisiones entre moléculas se define por la frecuencia de colisión ν =norteσgramo.
• Para las mismas velocidades de las moléculas de gas, el número de colisiones depende denortey σ.
• Considere dos flujos
Sinorte1σ1=norte2σ2,
norte1, σ1 norte2, σ2
entonces las frecuencias de colisión
son las mismas en ambos flujos.

Si otras condiciones en ambos flujos

son las mismas, entonces dos flujos son
equivalentes entre sí.

• Así, en las simulaciones DSMC el número de moléculas simuladas no puede ser igual al número
de moléculas en flujo real.Esto difiere de DSMC de MD, donde cada partícula simulada
representa una molécula del sistema real.
• Cada molécula simulada en DSMC representa W moléculas de gas real, donde W=norte/norte
simuladores elpeso estadísticode una molécula simulada. Para que el flujo de moléculas simuladas
sea el mismo que el flujo de gas real, la sección transversal de las moléculas simuladas se calcula
de la siguiente manera

= σW
norte
σsimulador= σ
8
nortesimulador
Algoritmo DSMC (después de GA Bird)

• Cualquier proceso (que evoluciona en el tiempo o en estado estacionario) se divide en intervalos de tiempo
cortos: pasos de tiempo∆t

X(t)=(r1(t),V1(t),…,rnorte(t),Vnorte(t))

Xnorte=X(tnorte), estado de las moléculas simuladas en el tiempo tnorte

Xn+1=X (tn+1), estado de moléculas simuladas en el tiempotnorte+1=tnorte+∆t

• En cada paso de tiempo, el cambio deXnortedentroXnorte+1(Xnorte→Xnorte+1) se divide en una

secuencia de tres etapas básicas
– Etapa I. Movimiento sin colisión de moléculas(solución de las ecuaciones de
movimiento)
Xnorte→X*
– Etapa II. Muestreo de colisión(colisiones de pares entre moléculas)
X*→X**
– Etapa III. Implementaciones de condiciones de contorno(interacciones de
moléculas con superficies, entrada/salida libre de moléculas a través de
límites, etc.)
X**→Xnorte+1
Por lo tanto, en contraste con MD, donde la interacción entre partículas se describe
mediante fuerzas en ecuaciones de movimiento, en DSMC, las interacciones entre
partículas se describen por medio de un algoritmo aleatorio especial (muestreo de
colisión) que es el núcleo de cualquier código de computadora DSMC.
9
Simulaciones DSMC vs. Molecular Dynamics (MD)
- Tanto MD como DSMC son métodos basados en partículas.

Simulaciones MD: solución directa de las ecuaciones de movimiento en un paso de tiempo

d2v i
metro
i =∑F+F
yo ei i=1,...,norte
dt2 j

Fuerza de interacción entre moléculas.iyj Fuerza externa

Simulaciones DSMC:
d2v
- Dividir en un paso de tiempo metroi i=Fei
dt2
d2v
metroi
i=∑Fyo (*)
dt2 j
- Enfoque probabilístico especial para el muestreo de colisiones binarias en lugar de la solución
directa de la ecuación. (*)

- Uso de pesos estadísticosi=1,...,nortesimulador<<norte

10
DSMC vs. MD y CFD en simulaciones de flujos de gas
Tres metodologías computacionales alternativas
para simulaciones degasfluye
L
• MD, Simulaciones dinámicas moleculares
• DSMC, simulación directa Monte Carlo
• CFD, dinámica de fluidos computacional

Maryland DSMC CFDs

Modelo teórico Ecuaciones clásicas cinética de Boltzmann Navier Stokes
de movimiento para ecuación ecuaciones
partículas

estado gaseoso Gas diluido, denso gas diluido gas diluido

gas, cúmulos, etc.

Donde se aplica Flujos de gas denso, Transitorio y gratuito Continuo cerca-

cambios de fase, no molecular flujos de equilibrio
moléculas complejas flujos de equilibrio

Longitud de flujo típica menos de 1 Sin limitaciones, por lo sin limitaciones,

escalaL micrómetro general, λ /L>0.01 por lo general, λ /L<0.1

Pariente Alto Moderado Bajo

costo computacional
11
Etapa I. Movimiento sin colisión
Xnorte= (rnorte 1,…,rnorte
1,Vnorte norte,Vnorte
norte)

Xnorte→X*
• Para cada molécula, sus ecuaciones de movimiento se resuelven para un paso de tiempo
dri/dt=Vi, ri(t metroidVi/dt=Fei, Vi( i=1, …,norte
norte)=rnorte
i, tnorte)=Vnortei,

metroies la masa real de una molécula de gas

• En caso de movimiento libre (Fei=0)

X*=(r1*,Vnorte
1,…,r* ,V norte norte
norte)

i + ∆tVi
ri* =rnorte norte

• Si hay un campo de fuerza externo, las ecuaciones de movimiento se resuelven

numéricamente, por ejemplo, mediante el método de Runge-Kutta de segundo orden.
X*=(r1*,V*1,…,r* norte,V* ) norte

ri=rnortei+ (∆t/2)Vnortei, Vi=Vnortei + (∆t/2)Fei(rnortei)

ri*=rnortei+∆tV, i V*i=Vnortei + ∆tFei(ri)

12
Etapa II. Muestreo de colisión (después de GA Bird)
X*= (r*1,V*1,…,r* norte,V* )
norte

X*→X**
• El dominio computacional se divide en una malla de celdas.

Célula

• Para cada molécula, se calcula el índice de celda a la que pertenece la molécula

(indexación de moléculas).

• En un paso de tiempo, solo se tienen en cuenta las colisiones entre moléculas que pertenecen a la
misma célula

• Cada colisión se considera como un evento aleatorioocurriendo con algunosprobabilidad de

colisión

• En cada celda, se muestrean aleatoriamente pares de moléculas en colisión (muestreo de colisión en una celda). Por
cada par de moléculas que colisionan, las velocidades previas a la colisión se reemplazan por sus valores
posteriores a la colisión.

13
Muestreo de colisión en una celda: Cálculo de la
probabilidad de colisión durante el paso de tiempo

Celda de volumenVcélulaque contienenortecélula

Se supone que las moléculas se
moléculas
distribuyen homogéneamente dentro de
la célula.

Velocidad relativa de las moléculas i y j

gramoyo=vj−vi gramoyo=|gramoyo|

i Probabilidad de una colisión aleatoria

entre las moléculas i y j durante el paso
de tiempo
gramoyo

σyo(simulador)gramoyo∆t
PAGSyo=
σ Vcélula
j
yo(simulador)

gramoyo∆t

14
Muestreo de colisión en una celda: Cálculo de velocidades clave

parciales después de una colisión binaria de esfera dura

velocidades velocidades
antes de después

colisión colisión

Leyes de conservación del momento, Ecuaciones para molécula

la energía y el momento angular velocidades después de la colisión

Paraesfera dura(HS) vector unitario de moléculasnortees unaleatorio isotrópicovector:

norteX=porque θ,nortey=sen θcos(2πα2),nortez=sen θsen(2πα2),

cos θ = 1− 2α1, sen θ = 1− cos2θ

αies un número aleatorio distribuido con igual probabilidad de 0 a 1.
En un código de computadora, se puede generar con la ayuda de funciones de biblioteca,15
que se llaman 'generadores de números aleatorios'.
Muestreo de colisión en una celda: el esquema 'primitivo' mi

yo = 1

j = yo + 1 Desventaja de
Cálculo de la el primitivo
PAGSyo=∆tuij(sim)gramoyo/ Vcélula esquema:
probabilidad de colisión

no sí hace colisión Número de

α <PAGSyo
entre moléculas operación ~norte2
cos θ = 1− 2α1 célula

sen θ = 1− coseno2θ
i y j ocurren?
norteX=cos θ En DSMC real
P(a < Pyo) = PAGyo
nortey=sen θ cos(2πα2) Calculo de simulaciones, más
nortez=sen θsen(2πα2)
velocidades después esquemas eficientes
colisión por colisión
se utilizan muestreos,
por ejemplo, el esquema NTC
j=j+1 ¿Hay otros de Bird
sí no pares de moléculas
j < nortecélula
en la celda?
yo = yo + 1

sí no
yo < nortecélula- 1 Ir a la siguiente celda dieciséis
Etapa III. Implementación de condiciones de contorno
X**= (r**
1,V**1,…,r** norte,Vnorte
**
)
X**→ Xnorte+1
• La implementación de las condiciones de contorno depende de las especificaciones del problema de flujo bajo
consideración. Por lo general, las condiciones en los límites del flujo son la parte más específica del
problema.

• Ejemplos de condiciones de contorno Flujo sobre un vehículo de reingreso

– Límite impermeable(por ejemplo, superficie en la atmósfera terrestre
sólida): rebote de moléculas de la pared

– Límite permeableentre el dominio computacional

y el reservorio de moléculas (p. ej., la atmósfera
de la Tierra): movimiento libre de moléculas a
través de la frontera que reproduce flujos de
entrada/salida

Reservorio (atmósfera terrestre) Dominio computacional

17
Rebote de moléculas de una pared impermeable
• La condición de contorno se basa en el Modelo de Maxwell de dispersión especular: Una
modelo que describe el rebote de una molécula se refleja en la pared como una bola de
molécula de gas individual de la pared. billar ideal, es decir

• El modelo debe definir la velocidad de la Vreceta=Vix,Vry= -Vyo,Vrz=Ves

molécula reflejada en función de la Vr=Vi–2 (Vi·nortew)nortew
velocidad de la molécula incidente,
Vr=Vr(Vi,nortew,Tw,…). Desventaja: flujo de calor y arrastre de cizallamiento
la pared son cero (V2 r=V2 i).el modelo es
y capaz de predecir el estrés normal solamente.
Vr
nortew Modelo de Maxwell de dispersión difusa: Se supone que
la función de distribución de velocidad de las moléculas
Vi
X reflejadas es maxwelliana:

- metrorV2-
F(V=r)
norter
exp--−
z Tw, temperatura de la pared
(2π(k/metro)Tr )3/ 2 - 2kTw---
• En las simulaciones DSMC, la velocidad de cada La velocidad aleatoria de una molécula reflejada se
molécula que incide sobre la pared se reemplaza puede generar usando números aleatorios αi
por la velocidad de la molécula reflejada. Vreceta= − 2(k/metro)Twlga1cos(2πα2)

• En las simulaciones, elmodelos Maxwellde rebote Vry= − 2(k/metro)Twlg a3

de la molécula se aplican generalmente. Vrz= − 2(k/metro)Twlg a pecado(2πα )
1 2

18
Entrada/salida libre de moléculas en un bou permeable estándar

y
Reservorio Dominio computacional Distribución maxwelliana de velocidades
en el yacimiento:

norte∞ - metro(V−tu)∞ -2-

F(V) = Exp-
--−
(2π(k/metro)∞
T)3/ 2 - 2kT∞ --
X1 X2 X
norte∞, concentración T
En cada paso de tiempo de las simulaciones DSMC ∞, la temperatura, tu∞,
velocidad del gas
1. Todas las moléculas que se mueven desde el dominio computacional hacia
el reservorio se excluyen de futuras simulaciones
Coordenadas aleatorias:

2. El depósito se llena connorte∞=norte∞Vmoléculas, dondeVes el volumen X=X1+ (X2−X1)a1

del yacimiento. Las coordenadas aleatorias de cada molécula en el
reservorio se generan de manera homogénea, las velocidades
y=y1+ (y2−y1)a2
aleatorias se generan a partir de la distribución de Maxwelian. z=z1+ (z2−z1)a3

3. Todas las moléculas en el depósito 'se mueven': sus posiciones y

Velocidades aleatorias:
velocidades cambian de acuerdo con sus ecuaciones de
movimiento durante un paso de tiempo.
VX=tu∞X+ − 2(k/metro)T∞lga1cos(2πα2)
4. Todas las moléculas del reservorio que ingresaron al dominio Vy=tu∞y+ − 2(k/metro)T∞lg a3cos(2πα4)
computacional durante un paso de tiempo se incluyen en el
conjunto de moléculas simuladas. Todas las demás moléculas del
Vz=tu∞z+ − 2(k/metro)T∞lga5pecado(2πα6)
reservorio están excluidas de futuras simulaciones.

19
Resumen
- DSMC es un método numérico para simulaciones de flujos moleculares libres,
transicionales y casi continuos de un gas diluido a nivel de moléculas individuales.
- Por lo general, se usa para flujos donde el estado local de las moléculas de gas está lejos del
equilibrio local.
- En comparación con MD, DSMC tiene las siguientes características distintivas
- Cada molécula simulada en DSMC representaWmoléculas en flujo real, típicamente W>>
1. Hace que el DSMC sea capaz de simular flujos con una escala de longitud casi arbitraria
(p. ej., atmósfera planetaria).
- Las interacciones entre moléculas se tienen en cuenta en el marco de un algoritmo especial de
muestreo de colisiones, donde las interacciones (colisiones de pares) se consideran eventos
aleatorios y se simulan en función de la generación de números aleatorios.
- Por lo general, una implementación de DSMC en un código de computadora se basa en dos tipos de
modelos que describen
- Colisión de pares entre moléculas
- Rebote de una molécula de una pared impermeable
- Aunque en esta lección solo consideramos moléculas de esferas duras, existe una variedad de modelos
para colisiones intermoleculares y de pared de moléculas. Estos modelos son capaces de dar cuenta de
muchas características de las moléculas en gases reales (por ejemplo, grados de libertad internos, etc.)

- Lectura: pájaro GA,Dinámica molecular de gases y simulación directa de flujos de

gases. Clarendon Press, 1994. 20