• Title/Summary/Keyword: first passage time

Search Result 140, Processing Time 0.019 seconds

An Efficient Brownian Motion Simulation Method for the Conductivity of a Digitized Composite Medium

  • Kim, In-Chan
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.4
    • /
    • pp.545-561
    • /
    • 2003
  • We use the first-passage-time formulation by Torquato, Kim and Cule [J. Appl. Phys., Vol. 85, pp. 1560∼1571 (1999) ], which makes use of the first-passage region in association with the diffusion tracer's Brownian movement, and develop a new efficient Brownian motion simulation method to compute the effective conductivity of digitized composite media. By using the new method, one can remarkably enhance the speed of the Brownian walkers sampling the medium and thus reduce the computation time. In the new method, we specifically choose the first-passage regions such that they coincide with two, four, or eight digitizing units according to the dimensionality of the composite medium and the local configurations around the Brownian walkers. We first obtain explicit solutions for the relevant first-passage-time equations in two-and three-dimensions. We then apply the new method to solve the illustrative benchmark problem of estimating the effective conductivities of the checkerboard-shaped composite media. for both periodic and random configurations. Simulation results show that the new method can reduce the computation time about by an order of magnitude.

The First Passage Time of Stock Price under Stochastic Volatility

  • Nguyen, Andrew Loc
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.4
    • /
    • pp.879-889
    • /
    • 2004
  • This paper gives an approximation to the distribution function of the .rst passage time of stock price when volatility of stock price is modeled by a function of Ornstein-Uhlenbeck process. It also shows how to obtain the error of the approximation.

  • PDF

First-Passage Time Distribution of Discrete Time Stochastic Process with 0-state

  • Park, Young-Sool
    • Journal of the Korean Data and Information Science Society
    • /
    • v.8 no.2
    • /
    • pp.119-125
    • /
    • 1997
  • We handle the stochastic processes of independent and identically distributed random variables. But random variables are usually dependent among themselves in actual life. So in this paper, we find out a new process not satisfying Markov property. We investigate the probability mass functions and study on the probability of the first-passage time. Also we find out the average frequency of continuous successes in from 0 to n time.

  • PDF

CONTROLLING TRAFFIC LIGHTS AT A BOTTLENECK: THE OBJECTIVE FUNCTION AND ITS PROPERTIES

  • Grycho, E.;Moeschlin, O.
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.727-740
    • /
    • 1998
  • Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.

  • PDF

Average run length calculation of the EWMA control chart using the first passage time of the Markov process (Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산)

  • Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Many stochastic processes satisfy the Markov property exactly or at least approximately. An interested property in the Markov process is the first passage time. Since the sequential analysis by Wald, the approximation of the first passage time has been studied extensively. The Statistical computing technique due to the development of high-speed computers made it possible to calculate the values of the properties close to the true ones. This article introduces an exponentially weighted moving average (EWMA) control chart as an example of the Markov process, and studied how to calculate the average run length with problematic issues that should be cautioned for correct calculation. The results derived for approximation of the first passage time in this research can be applied to any of the Markov processes. Especially the approximation of the continuous time Markov process to the discrete time Markov chain is useful for the studies of the properties of the stochastic process and makes computational approaches easy.

FIRST PASSAGE PROBLEM FOR WIENER PATHS CROSSING DIFFERENTIABLE CURVES

  • Jang, Yu-Seon;Kim, Sung-Lai;Kim, Sung-Kyun
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.475-484
    • /
    • 2005
  • Let W(t) be a Wiener path, let $\xi\;:\;[0,\;{\infty})\;\to\;\mathbb{R}$ be a continuous and increasing function satisfying $\xi$(0) > 0, let $$T_{/xi}=inf\{t{\geq}0\;:\;W(t){\geq}\xi(t)\}$$ be the first-passage time of W over $\xi$, and let F denote the distribution function of $T_{\xi}$. Then the first passage problem has a unique continuous solution as following $$F(t)=u(t)+{\sum_{n=1}^\infty}\int_0^t\;H_n(t,s)u(s)ds$$, where $$u(t)=2\Psi(\xi(t)/\sqrt{t})\;and\;H_1(t,s)=d\Phi\;(\{\xi(t)-\xi(s)\}/\sqrt{t-s})/ds\;for\;0\;{\leq}\;s.

A Distribution for Regulated ${\mu}-Brownian$ Motion Process with Control Barrier at $x_{0}$

  • Park, Young-Sool
    • Journal of the Korean Data and Information Science Society
    • /
    • v.7 no.1
    • /
    • pp.69-78
    • /
    • 1996
  • Consider a natural model for stochastic flow systems is Brownian motion, which is Brownian motion on the positive real line with constant drift and constant diffusion coefficient, modified by an impenetrable reflecting barrier at $x_{0}$. In this paper, we investigate the joint distribution functions and study on the distribution of the first-passage time. Also we find out the distribution of ${\mu}-RBMPx_{0}$.

  • PDF

Switching and first-passage-time distributions in a two-mode ring dye laser (2모드 색소레이저 출력의 switching과 First-Passage-Time(FPT) 분포)

  • 박구동;신종태;김태수
    • Korean Journal of Optics and Photonics
    • /
    • v.5 no.2
    • /
    • pp.245-251
    • /
    • 1994
  • The charateristics of switching between two modes in a ring dye laser has been analyzed by the Monte-Carlo computer simulation. The effect of including pump fluctuations in the first-passage-time (FPT) distributions was compared with the distribution with the quantum fluctuation. The results show the same tendency in both cases, such as steep increases from 0 to peak an exponential decrease in long time range. However the introduction of pumping fluctuation is turned out to shorten the mean FPT. The variation of the mean FPT is examined for the various fluctuationrelated parameters. The mean FPT is lengthened when pump parameter a is increased while it is shorted when Q. $\GAMMA$ are decreased. eased.

  • PDF

Estimate of First-Passage Probability for Hazard Fluctuating Wind Velocity (재난 변동풍속의 최초파괴확률 평가)

  • Oh, Jong Seop;Heo, Seong Je
    • Journal of Korean Society of Disaster and Security
    • /
    • v.6 no.2
    • /
    • pp.23-30
    • /
    • 2013
  • A dynamic analysis of random vibration processes is concerned with the first excursion probability based on first passage time during some specified lifetime or duration of the excitation. This study is concerned with the estimation of first-passage probability for hazard fluctuate wind velocity in the major cities reflecting the recent meteorological with largest data samples (yearly 2003-2012). The basic wind speeds were standardized homogeneously to the surface roughness category C, and to 10m above the ground surface. In this paper, the hazard fluctuate wind velocities are treated as a time-independent (stationary) random process and Gaussian random processes. The first excursion probability were calculated from Poisson model based on the independent event of level crossing & two-state Markov model based on the envelopes of level crossing.