• 제목/요약/키워드: random walk method

검색결과 87건 처리시간 0.019초

POSITIVE SOLUTIONS TO DISCRETE HARMONIC FUNCTIONS IN UNBOUNDED CYLINDERS

  • Fengwen Han;Lidan Wang
    • 대한수학회지
    • /
    • 제61권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.

Random Walk Model의 최적 파라미터 추출에 의한 토석류 피해범위 분석 - 경북 봉화군 토석류 발생지를 대상으로 - (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 -)

  • 이창우;우충식;윤호중
    • 한국산림과학회지
    • /
    • 제100권4호
    • /
    • pp.664-671
    • /
    • 2011
  • Random Walk Model을 이용하면 토석류 피해범위 예측할 수 있지만 이 모델을 적용하기 위해서는 각 지형조건에 맞는 3가지 파라미터가 추출되어야 한다. 본 연구에서는 이 3가지 파라미터인 1회토사량 및 정지조건, 관성가중치에서 최적의 파라미터를 추출하기 위한 기법을 개발하였고, 토석류가 발생한 지역에 적용하여 검증을 실시하였다. 최적 파라미터의 추출은 일치율이란 정확도 판단방법을 개발하고 3가지 파라미터의 범위를 한정하여 무작위로 수행하였다. 이 중 가장 정확도 및 일관성이 높은 파라미터 조합을 최적 파라미터로 결정하였다. 연구지역인 봉화군지역에 적용하여 추출한 최적 파라미터는 일치율이 -0.2일 때 1회토사량이 $1.0m^3$, 정지조건이 $4.2^{\circ}$, 관성가중치가 2로 결정되었고, 검증결과도 일치율이 평균 -0.2에 가깝게 나타냈다.

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

  • 안철오;이상환
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2002년도 추계학술대회 논문집
    • /
    • 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 모델 (Flame Hole Dynamics Model of a Diffusion Flame in Turbulent Mixing Layer)

  • 김준홍;정석호;안국영;김종수
    • 한국연소학회지
    • /
    • 제8권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

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

  • 조준하;이현숙;박현아;이동훈
    • 정보보호학회논문지
    • /
    • 제17권6호
    • /
    • pp.65-76
    • /
    • 2007
  • P2P 시스템을 이용하여 파일을 검색하면 상대방의 프로그램에 설정되어 있는 공유폴더의 파일을 검색해서 결과를 보내준다. 이러한 과정에서 보내주는 정보 중에는 경로명 및 파일 정보가 포함되게 피고, 어떤 검색자가 어떠한 정보를 검색했는지 모두 드러날 수 있는 문제점이 발생한다. 이것을 해결하기 위한 방법으로 P2P 익명 파일의 송 수신에 관한 연구가 현재 활발하게 이루어지고 있으나 지금까지의 연구에는 아직 몇 가지 한계점이 있다. 따라서 우리는 그러한 문제점을 분석하고 이를 극복하기 위해 비집중화(Decentralized)되고 비구조화된(Unstructured) P2P 시스템에서 랜덤 워크(Random Walk)를 기초로 하여 파일 요청자가 다른 peer들의 시스템 접속 상태를 모르고도 동적인 Onion 라우팅(Dynamic Onion Routing) 을 가능하게 하는 프로토콜과 멀티캐스트 기법을 이용하여 계산 효율성을 향상시킨 스킴 2가지를 제안한다.

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

  • 강성모;김용모;류명석
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 추계 학술대회논문집
    • /
    • 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)

  • 정우창;이치헌;송재우
    • 한국지반환경공학회 논문집
    • /
    • 제4권3호
    • /
    • pp.79-88
    • /
    • 2003
  • 비균질 다공성 매질을 통과하는 선형 흡착 용질의 공간적 거동에 대한 특성이 수치적 기법을 통해 분석되었다. 공간적으로 서로 상관된 투수계수의 대수적 분포를 지구통계학적 기법인 TBM(Turning Bands Method)을 사용하여 2차원 공간 내에 발생시켰으며, 이를 통한 지하수 흐름의 수리수두분포와 유속벡터장은 정상상태의 포화된 2차원 지하수 흐름 방정식에 Galerkin 유한요소법을 적용하여 계산하였다. 또한, 용질이동에 대한 수치모의는 시간간격을 자동으로 보정해주는 CD(constant displacement)기법이 포함된 난보모형(Random Walk Particle Tracking Model, RWPTM)을 통해 수행되었다. 본 연구에서 용질의 공간적 거동의 특성은 종방향 질량중심 이동거리, 종방향 공간 퍼짐 모멘트 그리고 용질분포의 종방향 왜곡계수를 통해 분석되었다.

  • PDF

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

  • 김준홍;정석호;안국영;김종수
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2004년도 제28회 KOSCO SYMPOSIUM 논문집
    • /
    • 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)

  • 이고운;여인권
    • 응용통계연구
    • /
    • 제24권1호
    • /
    • pp.35-43
    • /
    • 2011
  • 이 논문에서는 이산코사인변환(discrete cosine transform) 계수를 이용하여 AR(1) 과정에서 단위근을 검정하는 방법을 소개한다. 제안하고자 하는 방법의 이론적 타당성을 보이기 위해 정상 AR(1) 과정과 확률보행과정 하에서의 이산코사인변환 계수의 통계적 성질을 비교한다. 비교 결과를 이용하여 단위근 여부를 확인할 수 있는 검정통계량을 제안하고 붓스트랩을 활용하여 검정통계량의 분포를 유도한다. 모의실험을 통해 기존 Dickey-Fuller 검정과 검정력 비교를 실시하였다.

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

  • Luo, Yong;Baek, Woon-Young
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2007년도 춘계학술대회
    • /
    • 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