• 한국지반공학회지:지반
• /
• 제1권2호
• /
• pp.67-74
• /
• 1985

경계조건과 토층구성이 복잡한 confined flow system에서의 전수두 결정 방법을 random walk 이론을 응용하여 연구하였다. 토성의 불균질성 및 이방성, 그리고 널말뚝의 존재와 경사진 불투수층 조건 등을 고려하였다. 특정한 점의 전수두를 구하기 위하여 몬테카를로 방법으로 random walk를 진행시켰다. 전수두 결정 과정을 프로그램화 하고 계산결과를 조건이 간단한 경우에 대하여 종래의 방법들-즉 유선강, 유한차분법, fragment method-과 비교 검토하였다. 이러한 연구의 결과 이 방법이 특정한 수개의 점에서의 전수두 결정에 유용함을 알 수 있었다.

• 대한기계학회논문집B
• /
• 제26권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.

• 한국측량학회지
• /
• 제32권5호
• /
• pp.515-525
• /
• 2014

최근 기후변화로 인한 집중호우와 태풍의 증가로 산사태 및 토석류와 같은 산지토사재해가 급증하고 있다. 산지토사재해는 자연사면에서 발생하는 산사태와 토석류를 말한다. 넓은 지역에 대하여 토석류 피해범위를 예측하기 위해서는 물리적 기반의 수치해석보다는 Random Walk Model과 같은 응답모델이 적절하다. Random Walk Model은 계산방법이 간단하고 넓은 지역을 대상으로 토석류의 유동 및 퇴적 특성을 경사도의 인자로 단순화한 확률 모델이다. Random Walk Model을 이용하여 토석류 피해범위 예측을 할 수 있지만 이 모델을 적용하기 위해서는 지형조건에 맞는 초기 입력변수가 결정되어야한다. 본 연구에서는 2011년 대규모 토석류가 발생한 서울시 우면산 지역을 대상으로 현장조사 자료와 항공사진, 항공라이다 자료로부터 생성된 토석류 발생 전 후 수치표고모형의 육안판독을 통해 토석류 발생부와 퇴적부를 추출하여 Random Walk Model의 최적 변수를 산정하였다.

• 대한기계학회논문집B
• /
• 제28권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.

• 한국지반환경공학회 논문집
• /
• 제7권5호
• /
• pp.79-87
• /
• 2006

본 논문은 매끄럽거나 거친 단일 균열에서의 용질 이동을 모의하기 위해 개발된 수치모형을 통해 용질 입자의 확산에 수치적 연구를 수행한 것이다. 단일 균열의 조도는 프랙탈 방법을 통해 표현되었으며, 본 연구에서 사용된 3차원 이동 모형은 random walk 기법에 근거하여 개발하였다. 모의실험 결과 단일 균열내에서의 용질 입자의 확산은 균열의 조도와 입자의 크기에 큰 영향을 받는 것으로 나타났다.

• 한국해안해양공학회지
• /
• 제10권1호
• /
• pp.37-44
• /
• 1998

본 연구에서 제안하는 혼합 방법(hybrid method)은 흐름이 우세한 영역에서의 전송 문제를 정확하고 효과적으로 해결하기 위하여 개발된 것으로 오일러-라그란쥐적 방법과는 달리 전방추적에 의하여 이송 과정이 수행되므로 보간 기법이 불필요하고 무작위 행보에 의한 라그란쥐적 방법과 달리 유한 차분법에 의하여 확산 과정이 수행되므로 많은 입자가 요구되지도 않는다. 한 점에 순간적으로 부하되는 오염원과 연속적으로 부하되는 오염원에 대한 이론적인 해와 비교하여 확산 계수와 무관하게 상당히 만족할 만한 결과를 얻었다. 현 방법은 또한 2차원 상에서 주변 5격자로부터 보간하는 오일러-라그란쥐적 방법과 무작위 행보로 입자 추적하는 순수 라그란쥐적 방법과 비교하여 정확성은 물론 계산 시간에 있어서도 상당히 월등한 방법임이 입증되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권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.

• 한국연소학회:학술대회논문집
• /
• 한국연소학회 제26회 KOSCO SYMPOSIUM 논문집
• /
• 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.

• Journal of Mechanical Science and Technology
• /
• 제17권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.

• Journal of the Korean Statistical Society
• /
• 제30권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).