• Title/Summary/Keyword: random-walk method

Search Result 87, Processing Time 0.041 seconds

POSITIVE SOLUTIONS TO DISCRETE HARMONIC FUNCTIONS IN UNBOUNDED CYLINDERS

  • Fengwen Han;Lidan Wang
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.2
    • /
    • pp.377-393
    • /
    • 2024
  • In this paper, we study the positive solutions to a discrete harmonic function for a random walk satisfying finite range and ellipticity conditions, killed at the boundary of an unbounded cylinder in ℤd. We first prove the existence and uniqueness of positive solutions, and then establish that all the positive solutions are generated by two special solutions, which are exponential growth at one end and exponential decay at the other. Our method is based on maximum principle and a Harnack type inequality.

Analysis of Debris Flow Hazard Zone by the Optimal Parameters Extraction of Random Walk Model - Case on Debris Flow Area of Bonghwa County in Gyeongbuk Province - (Random Walk Model의 최적 파라미터 추출에 의한 토석류 피해범위 분석 - 경북 봉화군 토석류 발생지를 대상으로 -)

  • Lee, Chang-Woo;Woo, Choongshik;Youn, Ho-Joong
    • Journal of Korean Society of Forest Science
    • /
    • v.100 no.4
    • /
    • pp.664-671
    • /
    • 2011
  • Random Walk Model can predict the sediment areas of debris flow but it must be extracted three parameters fitted topographical environment. This study developed the method to extract the optimal values of three parameters - Once flowing volume, Stopping slope and Gravity weight - for Random Walk Model. And the extracted parameters were validated by aerial photographs of the debris flowed area. To extract the optimal parameters was randomly performed, limiting the range values of three parameters and developing an accuracy decision method that is called the rate of concordance. The set of the optimal parameters was decided on highest the rate of concordance and a consistency. As a result, the optimal parameters in Bonghwa county were showed that the once flowing volume is $1.0m^3$, the stopping slope is $4.2^{\circ}$ and the gravity weight is 2 when the rate of concordance is -0.2. The validating result of the optimal parameters showed closely that the rate of concordance is average -0.2.

Numerical Visualization of Three-Dimensional Flow Past an Elliptic Disk using Vortex Filament Method (와사법을 이용한 타원판 후류의 전산 가시화)

  • Ahn Cheol-O;Lee Sang-Hwan
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.59-62
    • /
    • 2002
  • A study of three-dimensional unsteady incompressible flow past elliptic disk with aspect ratio 3 is presented. Numerical visualization using the vortex filament method was performed at Reynolds number of 20,000 on the basis of the minor diameter, the random walk method was used to calculate viscous diffusion effect. We suggest 3 stages about the wake development according to its structures, stability and motions and described the characteristics of each stages. The structure of the elliptic wake is more complicate and unstable than the wake behind a circular disk.

  • PDF

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

  • Kim, Jun-Hong;Chung, S.H.;Ahn, K.Y.;Kim, J.S.
    • Journal of the Korean Society of Combustion
    • /
    • v.8 no.3
    • /
    • pp.15-23
    • /
    • 2003
  • Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics in order to develop a prediction model for turbulent flame lift off. The essence of flame hole dynamics is derivation of the random walk mapping, from the flame-edge theory, which governs expansion or contraction of flame holes initially created by local quenching events. The numerical simulation for flame hole dynamics is carried out in two stages. First, a direct numerical simulation is performed for constant-density fuel-air channel mixing layer to obtain the turbulent flow and mixing fields, from which a time series of two dimensional scalar dissipation rate array is extracted at a fixed virtual flame surface horizontally extending from the end of split plate to the downstream. Then, the Lagrangian simulation of the flame hole random walk mapping projected to the scalar dissipation rate array yields temporally evolving turbulent extinction process and its statistics on partial quenching characteristics. The statistical results exhibit that the chance of partial quenching is strongly influenced by the crossover scalar dissipation rate while almost unaffected by the iteration number of the mapping that can be regarded as a flame-edge speed.

  • PDF

Peer to Peer Anonymous Protocol Based Random Walk (랜덤 워크 기반의 P2P 익명 프로토콜)

  • Cho, Jun-Ha;Rhee, Hyun-Sook;Park, Hyun-A;Lee, Dong-Hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.6
    • /
    • pp.65-76
    • /
    • 2007
  • The P2P file sharing system sends the results to users by searching the files in the shared folders. In the process of it, the problem is that the transferred information includes the pathname and file information and it can be revealed who searches which files. In related to this problem, anonymous file sharing P2P protocol has been an active research area where a number of works have been produced. However, the previous studies still have a few of weakness. Therefore, We propose two anonymous P2P file sharing protocols based on the decentralized and unstructured Random Walk. The first scheme uses the dynamic onion routing where the requester can receive the wanted file without knowing other peers' IDs. The second scheme uses the IP multicast method which lowers the computational overhead. Both of them are more suited for the dynamic P2P system.

RVM Simulation of Unsteady Flows behind Bluffbody (랜덤와동해법에 의한 Bluffbody 비정상 유동장의 해석)

  • Kang Sung-Mo;Kim Yong-Mo;Lyu Myung-Seok
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.246-252
    • /
    • 1995
  • The transient incompressible flow behind the bluffbody is numerically simulated using the random vortex method(RVM). Based on the vorticity formulation of the unsteady Navier-Stokes equations, the Lagrangian approach with the random walk technique is employed to account for the transport processes of the vortex elements. The random walk procedure for the diffusion process has been validated against the exact solutions. The present simulation focuses on the transition flow regime where the recirculation zone behind the bluffbody becomes highly unsteady and large-scale vortex eddies are shed from the bluffbody wake. The unsteady flow structures and the mixing characteristics behind the bluffbody are discussed in details.

  • PDF

A Numerical Study on Spatial Behavior of Linear Absorbing Solute in Heterogeneous Porous Media (비균질 다공성 매질에서 선형 흡착 용질의 공간적 거동에 대한 수치적 연구)

  • Jeong, Woo Chang;Lee, Chi Hun;Song, Jai Woo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.4 no.3
    • /
    • pp.79-88
    • /
    • 2003
  • This paper presents a numerical study of the spatial behavior of a linear absorbing solute in a heterogeneous porous medium. The spatially correlated log-normal hydraulic conductivity field is generated in a given two-dimensional domain by using the geostatistical method (Turning Bands algorithm). The velocity vector field is calculated by applying the two-dimensional saturated groundwater flow equation to the Galerkin finite element method. The simulation of solute transport is carried out by using the random walk particle tracking model with CD(constant displacement) scheme in which the time interval is automatically adjusted. In this study, the spatial behavior of a solute is analyzed by the longitudinal center-of-mass displacement, longitudinal spatial spread moment and longitudinal plume skewness.

  • PDF

Simulation of a Diffusion Flame in Turbulent Mixing Layer by the Flame Hole Dynamics Model with Level-Set Method (Level-Set 방법이 적용된 Flame Hole Dynamics 모델을 통한 난류 혼합층 확산화염 모사)

  • Kim, Jun-Hong;Chung, S.H.;Ahn, K.Y.;Kim, J.S.
    • 한국연소학회:학술대회논문집
    • /
    • 2004.06a
    • /
    • pp.102-111
    • /
    • 2004
  • Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics to develope a prediction model for the turbulent lift off. The present study is specifically aimed to remedy the problem of the stiff transition of the conditioned partial burning probability across the crossover condition by adopting level-set method which describes propagating or retreating flame front with specified propagation speed. In light of the level-set simulations with two model problems for the propagation speed, the stabilizing conditions for a turbulent lifted flame are suggested. The flame hole dynamics combined with level-set method yields a temporally evolving turbulent extinction process and its partial quenching characteristics is compared with the results of the previous model employing the flame-hole random walk mapping. The probability to encounter reacting' state, conditioned with scalar dissipation rate, demonstrated that the conditional probability has a rather gradual transition across the crossover scalar dissipation rate in contrast to the stiff transition of resulted from the flame-hole random walk mapping and could be attributed to the finite response of the flame edge propagation.

  • PDF

A Unit Root Test via a Discrete Cosine Transform (이산코사인변환을 이용한 단위근 검정)

  • Lee, Go-Un;Yeo, In-Kwon
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.1
    • /
    • pp.35-43
    • /
    • 2011
  • In this paper, we introduce a unit root test via discrete cosine transform in the AR(1) process. We first investigate the statistical properties of DCT coefficients under the stationary AR(1) process and the random walk process in order to verify the validity of the proposed method. A bootstrapping approach is proposed to induce the distribution of the test statistic under the unit root. We performed simulation studies for comparing the powers of the Dickey-Fuller test and the proposed test.

Comparative Performance Evaluation of Location Registration Schemes in Mobile Communication Network (이동통신망에서 위치등록 방법의 성능 비교)

  • Luo, Yong;Baek, Woon-Young
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2007.05a
    • /
    • pp.47-54
    • /
    • 2007
  • In this study, we consider the movement-based registration (MBR), location-based registration (LBR) and distance-based registration (DBR) schemes. Analytical models based on a 2-dimensional random walk in a hexagonal cell configuration are considered to analyze and compare the performances of these three schemes. We focus on the derivation of the registration costs of LBR and DBR using an analytical method and then show that DBR always outperforms both MBR and LBR. Numerical results are provided to demonstrate the validity of our models under various circumstances.

  • PDF