• Title/Summary/Keyword: Diffusion Approximation

Search Result 151, Processing Time 0.023 seconds

DIFFUSION APPROXIMATION OF TIME DEPENDENT QUEUE SIZE DISTRIBUTION FOR $M^X$/$G^Y$/$_c$ SYSTEM$^1$

  • Choi, Bong-Dae;Shin, Yang-Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.2
    • /
    • pp.419-438
    • /
    • 1995
  • We investigate a tansient diffusion approximation of queue size distribution in $M^{X}/G^{Y}/c$ system using the diffusion process with elementary return boundary. We choose an appropriate diffusion process which approxiamtes the queue size in the system and derive the transient solution of Kolmogorov forward equation of the diffusion process. We derive an approximation formula for the transient queue size distribution and mean queue size, and then obtain the stationary solution from the transient solution. Accuracy evalution is presented by comparing approximation results for the mean queue size with the exact results or simulation results numerically.

  • PDF

Transient diffusion approximation for $M/G/m/N$ queue with state dependent arrival rates

  • Shin, Yang-Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.3
    • /
    • pp.715-733
    • /
    • 1995
  • We present a transient queue size distribution for $M/G/m/N$ queue with state dependent arrival rates, using the diffusion process with piecewise constant diffusion parameters, with state space [0, N] and elementary return boundaries at x = 0 and x = N. The model considered here contains not only many basic model but the practical models such as as two-node cyclic queue, repairmen model and overload control in communication system with finite storage buffer. For the accuracy check, we compare the approximation results with the exact and simulation results.

  • PDF

A NEW NUMERICAL APPROXIMATION OF DIFFUSION FLUX IN UNSTRUCTURED CELL-CENTERED METHOD (비정렬 셀 중심 방법에서 확산플럭스의 새로운 수치근사방법)

  • Myoung H.K.
    • Journal of computational fluids engineering
    • /
    • v.11 no.1 s.32
    • /
    • pp.8-15
    • /
    • 2006
  • The existing approximations of diffusion flux in unstructured cell-centered finite volume methods are examined in detail with each other and clarified to have indefinite expressions in several respects. A new numerical approximation of diffusion flux at cell face center is then proposed, which is second-order accurate even on irregular grids and may be easily implemented in CFD code using cell-centered finite volume method with unstructured grids composed of arbitrary convex polyhedral shape.

Point Particle Approximation for Single and Two Species Diffusion-Influenced Reactions

  • Kim, Hyojoon
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.5
    • /
    • pp.1454-1456
    • /
    • 2013
  • The fluctuations in concentrations of reactants dominate the long-time dynamics of the single (A + A ${\rightarrow}$ 0) and two species (A + B ${\rightarrow}$ 0) diffusion-influenced annihilation reactions. Although hierarchical Smoluchowski approaches can provide a systematic and flexible framework to deal with the fluctuation effects, their results are too complicated to be analytically solved. For the efficient numerical calculation of the complicated fluctuation effect terms, we show that the presented point particle approximation is not only practical but also quite accurate for most conditions in diffusion-influenced reaction systems.

Diffusion-Controlled Reactions Involving a Reactant with Two Reaction Sites: Evaluation of the Utility of Wilemski-Fixman Closure Approximation

  • Uhm, Je-sik;Lee, Jin-uk;Eun, Chang-sun;Lee, Sang-youb
    • Bulletin of the Korean Chemical Society
    • /
    • v.27 no.8
    • /
    • pp.1181-1185
    • /
    • 2006
  • By using two different computer simulation methods, of which one produces exact results while the other is based on the Wilemski-Fixman closure approximation, we evaluate the utility of closure approximation in calculating the rates of diffusion-controlled reactions involving a reactant with multiple reaction sites. We find that errors in the estimates of steady-state rate constants due to closure approximation are not so large. We thus propose an approximate analytic expression for the rate constant based on the closure approximation.

A Brief Review of a Term Saddlepoint Approximation Method for Estimating Diffusion Processes (단일항 안장점근사법에 의한 확산모형의 추정)

  • Lee, Eun-Kyung;Lee, Yoon-Dong;Choi, Young-Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.3
    • /
    • pp.367-376
    • /
    • 2010
  • Recently various methods were suggested and reviewed for estimating diffusion processes. Out of suggested estimation method, we mainly concerns on the estimation method using saddlepoint approximation method, and we suggest a term saddlepoint approximation(ASP) method which is the simplest saddlepoint approximation method. We will show that ASP method provides fast estimator as much as Euler approximation method(EAM) in computing, and the estimator also has good statistical properties comparable to the maximum likelihood estimator(MLE). By simulation study we compare the properties of ASP estimator with MLE and EAM, for Ornstein-Uhlenbeck diffusion processes.

Proposal of Approximation Analysis Method for GI/G/1 Queueing System

  • Kong, Fangfang;Nakase, Ippei;Arizono, Ikuo;Takemoto, Yasuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.2
    • /
    • pp.143-149
    • /
    • 2008
  • There have been some approximation analysis methods for a GI/G/1 queueing system. As one of them, an approximation technique for the steady-state probability in the GI/G/1 queueing system based on the iteration numerical calculation has been proposed. As another one, an approximation formula of the average queue length in the GI/G/1 queueing system by using the diffusion approximation or the heuristics extended diffusion approximation has been developed. In this article, an approximation technique in order to analyze the GI/G/1 queueing system is considered and then the formulae of both the steady-state probability and the average queue length in the GI/G/1 queueing system are proposed. Through some numerical examples by the proposed technique, the existing approximation methods, and the Monte Carlo simulation, the effectiveness of the proposed approximation technique is verified.

IMPLICIT DIFFERENCE APPROXIMATION FOR THE TWO-DIMENSIONAL SPACE-TIME FRACTIONAL DIFFUSION EQUATION

  • Zhuang, Pinghui;Liu, Fawang
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.269-282
    • /
    • 2007
  • In this paper, we consider a two-dimensional fractional space-time diffusion equation (2DFSTDE) on a finite domain. We examine an implicit difference approximation to solve the 2DFSTDE. Stability and convergence of the method are discussed. Some numerical examples are presented to show the application of the present technique.

Valuation of American Option Prices Under the Double Exponential Jump Diffusion Model with a Markov Chain Approximation (이중 지수 점프확산 모형하에서의 마코브 체인을 이용한 아메리칸 옵션 가격 측정)

  • Han, Gyu-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.38 no.4
    • /
    • pp.249-253
    • /
    • 2012
  • This paper suggests a numerical method for valuation of American options under the Kou model (double exponential jump diffusion model). The method is based on approximation of underlying asset price using a finite-state, time-homogeneous Markov chain. We examine the effectiveness of the proposed method with simulation results, which are compared with those from the conventional numerical method, the finite difference method for PIDE (partial integro-differential equation).

A GENERAL SOLUTION OF A SPACE-TIME FRACTIONAL ANOMALOUS DIFFUSION PROBLEM USING THE SERIES OF BILATERAL EIGEN-FUNCTIONS

  • Kumar, Hemant;Pathan, Mahmood Ahmad;Srivastava, Harish
    • Communications of the Korean Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.173-185
    • /
    • 2014
  • In the present paper, we consider an anomalous diffusion problem in two dimensional space involving Caputo time and Riesz-Feller fractional derivatives and then solve it by using a series involving bilateral eigen-functions. Also, we obtain a numerical approximation formula of this problem and discuss some of its particular cases.