Articulo de referencia

Movimiento browniano reflejado

En teoría de probabilidad , el movimiento browniano reflejado (o movimiento browniano regulado , [1] [2] ambos con el acrónimo RBM ) es un proceso de Wiener en un espacio con lí...

En teoría de probabilidad , el movimiento browniano reflejado (o movimiento browniano regulado , [1] [2] ambos con el acrónimo RBM ) es un proceso de Wiener en un espacio con límites reflectantes. [3] En la literatura física , este proceso describe la difusión en un espacio confinado y a menudo se lo denomina movimiento browniano confinado. Por ejemplo, puede describir el movimiento de esferas duras en agua confinada entre dos paredes. [4]

Se ha demostrado que los RBM describen modelos de colas que experimentan tráfico pesado [2] como lo propuso por primera vez Kingman [5] y lo demostraron Iglehart y Whitt . [6] [7]

Definición

Un movimiento browniano reflejado d -dimensional Z es un proceso estocástico definido únicamente por R + d {\displaystyle \mathbb {R}_{+}^{d}}

  • un vector de deriva d -dimensional μ
  • una matriz de covarianza no singular d × d Σ y
  • una matriz de reflexión d × d R . [8]

donde X ( t ) es un movimiento browniano sin restricciones con deriva μ y varianza Σ , y [9]

O ( a ) = incógnita ( a ) + R Y ( a ) {\displaystyle Z(t)=X(t)+RY(t)}

con Y ( t ) un vector d -dimensional donde

  • Y es continua y no decreciente con Y (0) = 0
  • Y j sólo aumenta en los momentos en que Z j  = 0 para j  = 1,2,..., d
  • Z ( t ) ∈  , t ≥ 0. R + d {\displaystyle \mathbb {R}_{+}^{d}}

La matriz de reflexión describe el comportamiento en el límite. En el interior del proceso se comporta como un proceso de Wiener ; en el límite, "a grandes rasgos, Z es empujado en la dirección R j cada vez que se toca la superficie del límite , donde R j es la j -ésima columna de la matriz R ". [9] El proceso Y j es el tiempo local del proceso en la sección correspondiente del límite. R + d {\displaystyle \scriptstyle \mathbb {R}_{+}^{d}} { el R + d : el yo = 0 } {\displaystyle \scriptstyle \{z\in \mathbb {R} _{+}^{d}:z_{j}=0\}}

Condiciones de estabilidad

Se conocen las condiciones de estabilidad para los RBM en 1, 2 y 3 dimensiones. "El problema de la clasificación de recurrencia para los SRBM en cuatro dimensiones y más sigue abierto". [9] En el caso especial en el que R es una matriz M, las condiciones necesarias y suficientes para la estabilidad son [9]

  1. R es una matriz no singular y
  2. R −1 μ  < 0.

Distribución marginal y estacionaria

Una dimensión

La distribución marginal (distribución transitoria) de un movimiento browniano unidimensional que comienza en 0 restringido a valores positivos (una única barrera reflectante en 0) con deriva μ y varianza σ 2 es

PAG ( O ( a ) el ) = Φ ( el micras a σ a 1 / 2 ) mi 2 micras el / σ 2 Φ ( el micras a σ a 1 / 2 ) {\displaystyle \mathbb {P} (Z(t)\leq z)=\Phi \left({\frac {z-\mu t}{\sigma t^{1/2}}}\right)-e^{-2\mu z/\sigma ^{2}}\Phi \left({\frac {-z-\mu t}{\sigma t^{1/2}}}\right)}

para todo t  ≥ 0, (siendo Φ la función de distribución acumulativa de la distribución normal ) que produce (para μ  < 0) al tomar t → ∞ una distribución exponencial [2]

PAG ( O < el ) = 1 mi 2 micras el / σ 2 . {\displaystyle \mathbb {P}(Z<z)=1-e^{-2\mu z/\sigma ^{2}}.}

Para t fijo , la distribución de Z(t) coincide con la distribución del máximo en funcionamiento M(t) del movimiento browniano,

O ( a ) METRO ( a ) = sorber s [ 0 , a ] incógnita ( s ) . {\displaystyle Z(t)\sim M(t)=\sup _{s\in [0,t]}X(s).}

Pero tenga en cuenta que las distribuciones de los procesos en su conjunto son muy diferentes. En particular, M(t) aumenta en t , lo que no sucede con Z(t) .

El núcleo de calor para el movimiento browniano reflejado en : pag b estilo de visualización p_{b}

F ( incógnita , pag b ) = mi ( ( incógnita ) / a ) 2 / 2 + mi ( ( incógnita + 2 pag b ) / a ) 2 / 2 a ( 2 π ) 1 / 2 {\displaystyle f(x,p_{b})={\frac {e^{-((xu)/a)^{2}/2}+e^{-((x+u-2p_{b})/a)^{2}/2}}{a(2\pi )^{1/2}}}}

Para el avión de arriba incógnita pag b {\displaystyle x\geq p_{b}}

Múltiples dimensiones

La distribución estacionaria de un movimiento browniano reflejado en múltiples dimensiones es manejable analíticamente cuando existe una distribución estacionaria en forma de producto , [10] lo que ocurre cuando el proceso es estable y [11]

2 Σ = R D + D R " {\displaystyle 2\Sigma = RD+DR'}

donde D  =  diag ( Σ ). En este caso la función de densidad de probabilidad es [8]

pag ( el 1 , el 2 , , el d ) = a = 1 d η a mi η a el a {\displaystyle p(z_{1},z_{2},\ldots ,z_{d})=\prod _{k=1}^{d}\eta _{k}e^{-\eta _{ k}z_{k}}}

donde η k  = 2 μ k γ k / Σ kk y γ  =  R −1 μ . Las expresiones de forma cerrada para situaciones en las que no se cumple la condición de forma del producto se pueden calcular numéricamente como se describe a continuación en la sección de simulación.

Simulación

Una dimensión

En una dimensión, el proceso simulado es el valor absoluto de un proceso de Wiener . El siguiente programa MATLAB crea una ruta de ejemplo. [12]

% rbm.m 
n = 10 ^ 4 ; h = 10 ^ ( - 3 ); t = h .* ( 0 : n ); mu = - 1 ; X = ceros ( 1 , n + 1 ); M = X ; B = X ; B ( 1 )= 3 ; X ( 1 )= 3 ; para k = 2 : n + 1 Y = sqrt ( h ) * randn ; U = rand ( 1 ); B ( k ) = B ( k - 1 ) + mu * h - Y ; M = ( Y + sqrt ( Y ^ 2 - 2 * h * log ( U ))) / 2 ; X ( k ) = máx ( M - Y , X ( k - 1 ) + h * mu - Y ); fin subparcela ( 2 , 1 , 1 ) trazar ( t , X , 'k-' ); subparcela ( 2 , 1 , 2 ) trazar ( t , X - B , 'k-' );     
     
 
 
           
            
                  
             

  
  
  
  

Se ha cuantificado el error involucrado en simulaciones discretas. [13]

Múltiples dimensiones

QNET permite la simulación de RBM en estado estacionario. [14] [15] [16]

Otras condiciones de contorno

Feller describió una posible condición límite para el proceso [17] [18] [19]

Véase también

Referencias

  1. ^ Dieker, AB (2011). "Movimiento browniano reflejado". Enciclopedia Wiley de investigación de operaciones y ciencia de la gestión . doi :10.1002/9780470400531.eorms0711. ISBN 9780470400531.
  2. ^ abc Harrison, J. Michael (1985). Movimiento browniano y sistemas de flujo estocástico (PDF) . John Wiley & Sons. ISBN 978-0471819394.
  3. ^ Veestraeten, D. (2004). "La función de densidad de probabilidad condicional para un movimiento browniano reflejado". Economía computacional . 24 (2): 185–207. doi :10.1023/B:CSEM.0000049491.13935.af. S2CID  121673717.
  4. ^ Faucheux, Luc P.; Libchaber, Albert J. (1 de junio de 1994). "Movimiento browniano confinado". Physical Review E . 49 (6): 5158–5163. doi :10.1103/PhysRevE.49.5158. ISSN  1063-651X.
  5. ^ Kingman, JFC (1962). "Sobre las colas en tráfico pesado". Revista de la Royal Statistical Society. Serie B (Metodológica) . 24 (2): 383–392. doi :10.1111/j.2517-6161.1962.tb00465.x. JSTOR  2984229.
  6. ^ Iglehart, Donald L.; Whitt, Ward (1970). "Colas de múltiples canales en tráfico pesado. I". Avances en probabilidad aplicada . 2 (1): 150–177. doi :10.2307/3518347. JSTOR  3518347. S2CID  202104090.
  7. ^ Iglehart, Donald L.; Ward, Whitt (1970). "Colas de múltiples canales en tráfico pesado. II: secuencias, redes y lotes" (PDF) . Avances en probabilidad aplicada . 2 (2): 355–369. doi :10.2307/1426324. JSTOR  1426324. S2CID  120281300 . Consultado el 30 de noviembre de 2012 .
  8. ^ ab Harrison, JM ; Williams, RJ (1987). "Modelos brownianos de redes de colas abiertas con poblaciones de clientes homogéneas" (PDF) . Stochastics . 22 (2): 77. doi :10.1080/17442508708833469.
  9. ^ abcd Bramson, M.; Dai, JG; Harrison, JM (2010). "Recurrencia positiva del movimiento browniano reflectante en tres dimensiones" (PDF) . Anales de probabilidad aplicada . 20 (2): 753. arXiv : 1009.5746 . doi :10.1214/09-AAP631. S2CID  2251853.
  10. ^ Harrison, JM ; Williams, RJ (1992). "Modelos brownianos de redes de colas de avance: soluciones de forma de producto y cuasireversibilidad". Anales de probabilidad aplicada . 2 (2): 263. doi : 10.1214/aoap/1177005704 . JSTOR  2959751.
  11. ^ Harrison, JM ; Reiman, MI (1981). "Sobre la distribución del movimiento browniano reflejado multidimensional". Revista SIAM de Matemáticas Aplicadas . 41 (2): 345–361. doi :10.1137/0141030.
  12. ^ Kroese, Dirk P .; Taimré, Thomas; Botev, Zdravko I. (2011). Manual de métodos de Montecarlo . John Wiley e hijos. pag. 202.ISBN 978-1118014950.
  13. ^ Asmussen, S.; Glynn, P.; Pitman, J. (1995). "Error de discretización en la simulación del movimiento browniano reflectante unidimensional". Anales de probabilidad aplicada . 5 (4): 875. doi : 10.1214/aoap/1177004597 . JSTOR  2245096.
  14. ^ Dai, Jim G.; Harrison, J. Michael (1991). "Análisis de estado estable de RBM en un rectángulo: métodos numéricos y una aplicación de colas". Anales de probabilidad aplicada . 1 (1): 16–35. CiteSeerX 10.1.1.44.5520 . doi :10.1214/aoap/1177005979. JSTOR  2959623. 
  15. ^ Dai, Jiangang "Jim" (1990). "Sección A.5 (código para BNET)" (PDF) . Análisis de estado estable de movimientos brownianos reflejados: caracterización, métodos numéricos y aplicaciones de colas (tesis doctoral) (tesis). Universidad de Stanford. Departamento de Matemáticas . Consultado el 5 de diciembre de 2012 .
  16. ^ Dai, JG; Harrison, JM (1992). "Movimiento browniano reflejado en un ortante: métodos numéricos para el análisis de estado estacionario" (PDF) . Anales de probabilidad aplicada . 2 (1): 65–86. doi : 10.1214/aoap/1177005771 . JSTOR  2959654.
  17. ^ abcde Skorokhod, AV (1962). "Ecuaciones estocásticas para procesos de difusión en una región limitada. II". Teoría de la probabilidad y sus aplicaciones . 7 : 3–23. doi :10.1137/1107002.
  18. ^ Feller, W. (1954). "Procesos de difusión en una dimensión". Transactions of the American Mathematical Society . 77 : 1–31. doi : 10.1090/S0002-9947-1954-0063607-6 . MR  0063607.
  19. ^ Engelbert, HJ; Peskir, G. (2012). "Ecuaciones diferenciales estocásticas para el movimiento browniano pegajoso" (PDF) . Informe de investigación del grupo Probab. Statist. Manchester (5).
  20. ^ Chung, KL; Zhao, Z. (1995). "Movimiento browniano eliminado". Del movimiento browniano a la ecuación de Schrödinger . Grundlehren der mathematischen Wissenschaften. vol. 312. pág. 31.doi :10.1007/978-3-642-57856-4_2 . ISBN 978-3-642-63381-2.
  21. ^ Itō, K. ; McKean, HP (1996). "El tiempo cambia y mata". Procesos de difusión y sus trayectorias de muestra . págs. 164. doi :10.1007/978-3-642-62025-6_6. ISBN 978-3-540-60629-1.
Obtenido de "https://es.wikipedia.org/w/index.php?title=Movimiento_browniano_reflejado&oldid=1237392395"