• Title/Summary/Keyword: Brownian Motion Simulation Method

Search Result 7, Processing Time 0.024 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.

Semi closed-form pricing autocallable ELS using Brownian Bridge

  • Lee, Minha;Hong, Jimin
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.3
    • /
    • pp.251-265
    • /
    • 2021
  • This paper discusses the pricing of autocallable structured product with knock-in (KI) feature using the exit probability with the Brownian Bridge technique. The explicit pricing formula of autocallable ELS derived in the existing paper handles the part including the minimum of the Brownian motion using the inclusion-exclusion principle. This has the disadvantage that the pricing formula is complicate because of the probability with minimum value and the computational volume increases dramatically as the number of autocall chances increases. To solve this problem, we applied an efficient and robust simulation method called the Brownian Bridge technique, which provides the probability of touching the predetermined barrier when the initial and terminal values of the process following the Brownian motion in a certain interval are specified. We rewrite the existing pricing formula and provide a brief theoretical background and computational algorithm for the technique. We also provide several numerical examples computed in three different ways: explicit pricing formula, the Crude Monte Carlo simulation method and the Brownian Bridge technique.

Simulation of particle filtration by Brownian dynamics (Brownian dynamics 를 이용한 입자 포집 모사)

  • Bang, Jong-Geun;Yoon, Yoong-Sup
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1922-1927
    • /
    • 2008
  • In the present study, deposition of discrete and small particles, which diameter is less than $1{\mu}m$, on a filter element was simulated by stochastic method. Trajectory of each particle was numerically solved by Langevin equation and Brownian random motion was treated by Brownian dynamics. Lattice Boltzmann method (LBM) was used to solve flow field around the filter collector and deposit layer. Interaction between flow field and deposit layer was obtained from a converged solution from an inner-loop calculation. Simulation method is properly validated and collection efficiency due to different filtration parameters are examined and discussed. Morphology of deposit layer and its evolution was visualized in terms of the particle size. The particle loaded effect on collection efficiency was also discussed.

  • PDF

Connectivity and Conductivity of a Three-Dimensional Checkerboard-Shaped Composite Material (체커보드 형상을 가진 3차원 복합소재의 연결도와 전도율)

  • KIm, In-Chan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.2
    • /
    • pp.189-198
    • /
    • 2004
  • We consider the problem of whether the three-dimensional checkerboard has the connectivity. For this purpose, we first consider the problem of determining the effective conductivity of a checkerboard-shaped composite material by the Brownian motion simulation method. Specifically, we use the efficient first-passage-time technique. Simulation results show that the effective conductivity of the three-dimensional checkerboard increases faster than the two-dimensional counterpart as the contrast between the phase conductivities increases. This implies that the three-dimensional checkerboard's connectivity is stronger than the two-dimensional checkerboard's and thus each phase material of the three-dimensional checkerboard is more likely to be connected than not to be connected.

A PRICING METHOD OF HYBRID DLS WITH GPGPU

  • YOON, YEOCHANG;KIM, YONSIK;BAE, HYEONG-OHK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.4
    • /
    • pp.277-293
    • /
    • 2016
  • We develop an efficient numerical method for pricing the Derivative Linked Securities (DLS). The payoff structure of the hybrid DLS consists with a standard 2-Star step-down type ELS and the range accrual product which depends on the number of days in the coupon period that the index stay within the pre-determined range. We assume that the 2-dimensional Geometric Brownian Motion (GBM) as the model of two equities and a no-arbitrage interest model (One-factor Hull and White interest rate model) as a model for the interest rate. In this study, we employ the Monte Carlo simulation method with the Compute Unified Device Architecture (CUDA) parallel computing as the General Purpose computing on Graphic Processing Unit (GPGPU) technology for fast and efficient numerical valuation of DLS. Comparing the Monte Carlo method with single CPU computation or MPI implementation, the result of Monte Carlo simulation with CUDA parallel computing produces higher performance.

Pricing an Equity-Linked Security with Non-Guaranteed Principal

  • Cho, Jae-Koang;Lee, Hang-Suck
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.2
    • /
    • pp.413-429
    • /
    • 2007
  • Equity-linked securities (ELS) provide their customers with the return linked to the underlying equity (or equities). Equity-linked products in Korea have recently gained popularity due to relatively low interest rates. This paper discusses an equity-linked security whose principal is not guaranteed. The payoff of the ELS depends on the returns of two underlying assets. This paper presents numerical prices of the proposed product by using Monte-Carlo simulation method. It assumes that the log-returns of two stocks follow either Brownian motion or variance gamma process. Finally, the comparison of the two approaches is discussed.

A Theoretical Study on the Initial Collection Efficiency of Submicron Particles by a Unipolar Charged Fiber (단일 전하로 하전된 단일 섬유에서의 미세입자의 초기 집진효율에 관한 이론적 연구)

  • 오용학;전기준;정용원
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.17 no.3
    • /
    • pp.259-268
    • /
    • 2001
  • In this study, we have developed a simulation method to predict the initial collection efficiency of a unipolar charged fiber in the electret filters. The particle sizes considered were in the submicron range and thus Brownian motion of particles was also taken into consideration along with electrostatic forces acting on the particles. The simulation results were compared with other investigators experimental data on single fiber efficiency as well as with the calculated results using the existing correlations on single fiber efficiency. It has been shown that simulation results are in good agreement both with the experimental data with those predicted by the correlations.

  • PDF