• Title/Summary/Keyword: random walk method

Search Result 87, Processing Time 0.025 seconds

Analysis of the Total Head Distribution Using the Random Walk Theory (Pandom Walk이론을 응용한 전수두분포의 해석)

  • Jeong, Dae-Seok;Sim, Tae-Seop;Baek, Yeong-Sik
    • Geotechnical Engineering
    • /
    • v.1 no.2
    • /
    • pp.67-74
    • /
    • 1985
  • A study is made on the determination of the total head distribution using the random walk theory within a confined flow system with complicated boundary conditions. Both nonhomogeniety and anisotropy of the aquifer are considered. The overlying on the aquifer may have sheet piles and the impervious boundary may be inclined. Use is made of the Monte Carlo simulation based on the random walk theory to determine the total head at a given Point. A computer program is developed for practical use. The proposed method was evaluated by comparing the results with those obtained by other method, i.e., the conventional flow net, the finite difference method, and the method of fragment. It is found that all the values are in reasonable agreement and the method is sufficiently accurate for practical use.

  • PDF

Viscous Effect by Random Walk Method in VIC Method (Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과)

  • No, Gi-Deok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.2
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

Umyeon Mountain Debris Flow Movement Analysis Using Random Walk Model (Random Walk Model을 활용한 우면산 토석류 거동 분석)

  • Kim, Gihong;Won, Sangyeon;Mo, Sehwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.515-525
    • /
    • 2014
  • Recently, because of increasing in downpour and typhoon, which are caused by climate changes, those sedimentation disasters, such as landslide and debris flow, have become frequent. Those sedimentation disasters take place in natural slope. In order to predict debris flow damage range within wide area, the response model is more appropriate than numerical analysis. However, to make a prediction using Random Walk Model, the regional parameters is needed to be decided, since the regional environments conditions are not always same. This random Walk Model is a probability model with easy calculation method, and simplified slope factor. The objective of this study is to calculate the optimal parameters of Random Walk Model for Umyeon mountain in Seoul, where the large debris flow has occurred in 2011. Debris flow initiation zones and sedimentation zones were extracted through field survey, aerial photograph and visual reading of debris flow before and after its occurrence via LiDAR DEM.

Hybrid Diffusion Scheme of vortex Particle Method for Early Wake Past Semicircular Cylinder (반원형실린더 초기후류를 위한 입자와법의 하이브리드 확산기법)

  • Cho, Ji-Young;Lee, Sang-Hwan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.7
    • /
    • pp.771-779
    • /
    • 2004
  • Unsteady behavior of the early wake in the viscous flow field past an impulsively started semicircular cylinder is studied numerically. In this paper, we propose the hybrid diffusion scheme to simulate dynamic characteristics of wake such as a fishtail-like flapping and an alternate vortex-shedding more accurately. This diffusion scheme based on particle strength exchange is mixed with the stochastic nature of random walk method. Also, the viscous splitting algorithm which calculates convective and diffusion terms successively is applied in order to handle random walk method effectively. Consequently, the early behavior of wake due to the breakdown of symmetrical vortici balance is more practically simulated with the vortex particle method.

A Numerical Study on Dispersion of Inert Particles in a Rough Single Fracture (거친 균열 암반에서의 용질 입자 확산에 대한 수치적 연구)

  • Jeong, Woochang
    • Journal of the Korean GEO-environmental Society
    • /
    • v.7 no.5
    • /
    • pp.79-87
    • /
    • 2006
  • This paper presents the numerical model developed to simulate the solute transport in rough and smooth single fractures. The roughness of these fractures is represented by using the fractal surface method. In this study, the 3D transport model, which is based on the random walk technique, is used to simulate the dispersion process of a solute which is represented by numerical particles. As the simulation results, it can be observed that the dispersion of solute in the fracture is significantly affected by the fracture roughness and particle size.

  • PDF

A Pollutant Transport Model by the Forward-Tracking Method (전방추적법에 의한 오염물질의 전송 모델)

    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.1
    • /
    • pp.37-44
    • /
    • 1998
  • In this study a new hybrid method is developed for solving flow-dominated transport problems accurately and effectively. The method takes the forward-tracking particle method for advection. However, differently from the random-walk Lagrangian approach it solves the diffusion process on the fixed Eulerian grids. Therefore, neither any interpolating algorithm nor a large enough number of particles is required. The method was successfully examined for both cases of instantaneous and continuous sources released at a point. Comparison with a surrounding 5-point Hermite polynomial method (Eulerian-Lagrangian method) and the random-walk pure Lagrangian method shows that the present method is superior in result accuracy and time-saving ability.

  • PDF

Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

  • Cao, Jiangzhong;Chen, Pei;Ling, Bingo Wing-Kuen;Yang, Zhijing;Dai, Qingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2568-2584
    • /
    • 2015
  • Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

Flame Hole Dynamics Model of a Diffusion Flame in Mixing Layer (혼합층에서의 확산화염에 대한 flame hole dynamics 모델)

  • Kim, Jun-Hong;Chung, S.H.;Kim, J.S.
    • 한국연소학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.223-227
    • /
    • 2003
  • The method of flame hole dynamics is demonstrated as a mean to simulate turbulent flame extinction. The core of the flame hole dynamics involves derivation of a random walk mapping for the flame holes, created by local quenching, between the burning and quenched states provided that the dynamic characteristics of flame edges is known. Then, the random walk mapping is projected to a background turbulent field. The numerical simulations are carried out with the further simplifications of flame string and unconditioned scalar dissipation rate. The simulation results show how the chance of partial quenching is influenced by the crossover scalar dissipation rate. Finally, a list of improvements, necessary to achieve more realistic turbulent flame quenching simulation, are discussed.

  • PDF

Application of the Flame Hole Dynamics to a Diffusion Flame in Channel Flow

  • Lee, Su-Ryong;Yang Na;Kim, Jong-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.11
    • /
    • pp.1775-1783
    • /
    • 2003
  • The method of flame hole dynamics is demonstrated as a mean to simulate turbulent flame extinction. The core of the flame hole dynamics involves derivation of a random walk mapping for the flame holes, created by local quenching, between burning and quenched states provided that the dynamic characteristics of flame edges is known. Then, the random walk mapping is projected to a background turbulent field. The numerical simulations are carried out with further simplifications of flame string and unconditioned scalar dissipation rate. The simulation results show how the chance of partial quenching is influenced by the crossover scalar dissipation rate. Finally, a list of improvements, necessary to achieve more realistic turbulent flame quenching simulation, are discussed.

A New Estimator for Seasonal Autoregressive Process

  • So, Beong-Soo
    • Journal of the Korean Statistical Society
    • /
    • v.30 no.1
    • /
    • pp.31-39
    • /
    • 2001
  • For estimating parameters of possibly nonlinear and/or non-stationary seasonal autoregressive(AR) processes, we introduce a new instrumental variable method which use the direction vector of the regressors in the same period as an instrument. On the basis of the new estimator, we propose new seasonal random walk tests whose limiting null distributions are standard normal regardless of the period of seasonality and types of mean adjustments. Monte-Carlo simulation shows that he powers of he proposed tests are better than those of the tests based on ordinary least squares estimator(OLSE).

  • PDF