• 제목/요약/키워드: diffusion approximation

검색결과 151건 처리시간 0.028초

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

  • Choi, Bong-Dae;Shin, Yang-Woo
    • 대한수학회논문집
    • /
    • 제10권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
    • 대한수학회논문집
    • /
    • 제10권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)

  • 명현국
    • 한국전산유체공학회지
    • /
    • 제11권1호
    • /
    • 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
    • /
    • 제34권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
    • /
    • 제27권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)

  • 이은경;이윤동;최영수
    • Communications for Statistical Applications and Methods
    • /
    • 제17권3호
    • /
    • pp.367-376
    • /
    • 2010
  • 최근 확산모형의 추정을 위한 매우 다양한 방법론들이 제시되고 연구 되어 왔다. 본 연구에서는 제안된 확산모형의 추정 방법 중에서, 안장점근사법을 이용한 확산모형의 모수 추정방법에 대하여 살펴보게 되고, 가장 단순한 형태의 안장점근사법인 단일항 안장점근사법의 사용을 제안하게 된다. 단일항 안장점근사법은 오일러근사법과 마찬가지로 계산속도가 빠르고, 다양한 모형에 적용이 가능하면서도 최대우도추정량과 마찬가지로 성능이 우수한 특성을 갖고 있음을 살펴보게 된다. OU 확산모형을 대상으로 한 시뮬레이션 연구를 통하여 단일항 안장점근사를 이용한 추정량과 다른 추정량들과의 성질을 비교한다.

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

  • Kong, Fangfang;Nakase, Ippei;Arizono, Ikuo;Takemoto, Yasuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제7권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
    • /
    • 제25권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)

  • 한규식
    • 대한산업공학회지
    • /
    • 제38권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
    • 대한수학회논문집
    • /
    • 제29권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.