• Title/Summary/Keyword: 몬테칼로 방법

Search Result 144, Processing Time 0.019 seconds

Monte Carlo Random Permutation Tests for Incompletely Ranked Data (불완전 순위 자료를 위한 몬테칼로 임의순열 검정)

  • Huh, Myung-Hoe;Choi, Won
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.1
    • /
    • pp.191-199
    • /
    • 2001
  • 본 소고는 n명의 심사자가 k개의 객체를 평가하여 얻어진 불완전 순위자료에서 객체간 선호도에 있어 차이가 없다는 영가설을 검정하는 방법에 관한 연구이다. 주어진 자료에서 결측값들을 다중대체하는 방식을 제안하고 이들을 평균 p-값으로 묶는 몬테칼로방식의 임의순열 검정을 제안한다.

  • PDF

Application of quasi-Monte Carlo methods in multi-asset option pricing (준난수 몬테칼로 방법을 이용한 다중자산 옵션 가격의 추정)

  • Mo, Eun Bi;Park, Chongsun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.4
    • /
    • pp.669-677
    • /
    • 2013
  • Quasi-Monte Carlo method is known to have lower convergence rate than the standard Monte Carlo method. Quasi-Monte Carlo methods are using low discrepancy sequences as quasi-random numbers. They include Halton sequence, Faure sequence, and Sobol sequence. In this article, we compared standard Monte Carlo method, quasi-Monte Carlo methods and three scrambling methods of Owen, Faure-Tezuka, Owen-Faure-Tezuka in valuation of multi-asset European call option through simulations. Moro inversion method is used in generating random numbers from normal distribution. It has been shown that three scrambling methods are superior in estimating option prices regardless of the number of assets, volatility, and correlations between assets. However, there are no big differences between them.

베이지안 방법에 의한 K개 지수분포 모수들의 기하평균 추정에 관한 연구

  • Kim, Dae-Hwang;Kim, Hye-Jung
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2002.11a
    • /
    • pp.169-174
    • /
    • 2002
  • 본 연구는 k개 지수분포 모수들의 기하평균에 대한 베이지안추정 방법을 제시하였다. 이를 위해 Tibshirani가 제안한 직교변환법으로 비정보적 사전확률분포를 도출하여 모수들의 결합사후확률분포를 유도해 내었으며, 이 분포 하에서 가중 몬테칼로 방법을 사용하여 기하평균을 추정하는 절차를 제안하였다. 모의실험과 실제자료의 예를 통해 제안된 베이지안 추정의 유효성 및 효용성을 보였으며, 본 연구에서 제안한 사전확률분포가 전통적인 포함확률을 기준으로 볼 때, Jeffrey의 사전확률분포 보다 더 유효한 추정을 함을 보였다.

  • PDF

An Introduction to Kinetic Monte Carlo Methods for Nano-scale Diffusion Process Modeling (나노 스케일 확산 공정 모사를 위한 동력학적 몬테칼로 소개)

  • Hwang, Chi-Ok;Seo, Ji-Hyun;Kwon, Oh-Seob;Kim, Ki-Dong;Won, Tae-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.6
    • /
    • pp.25-31
    • /
    • 2004
  • In this paper, we introduce kinetic Monte Carlo (kMC) methods for simulating diffusion process in nano-scale device fabrication. At first, we review kMC theory and backgrounds and give a simple point defect diffusion process modeling in thermal annealing after ion (electron) implantation into Si crystalline substrate to help understand kinetic Monte Carlo methods. kMC is a kind of Monte Carlo but can simulate time evolution of diffusion process through Poisson probabilistic process. In kMC diffusion process, instead of. solving differential reaction-diffusion equations via conventional finite difference or element methods, it is based on a series of chemical reaction (between atoms and/or defects) or diffusion events according to event rates of all possible events. Every event has its own event rate and time evolution of semiconductor diffusion process is directly simulated. Those event rates can be derived either directly from molecular dynamics (MD) or first-principles (ab-initio) calculations, or from experimental data.

Monte-Carlo Methods for Social Network Analysis (사회네트워크분석에서 몬테칼로 방법의 활용)

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.401-409
    • /
    • 2011
  • From a social network of n nodes connected by l lines, one may produce centrality measures such as closeness, betweenness and so on. In the past, the magnitude of n was around 1,000 or 10,000 at most. Nowadays, some networks have 10,000, 100,000 or even more than that. Thus, the scalability issue needs the attention of researchers. In this short paper, we explore random networks of the size around n = 100,000 by Monte-Carlo method and propose Monte-Carlo algorithms of computing closeness and betweenness centrality measures to study the small world properties of social networks.

Monte Carlo Photon and Electron Dose Calculation Time Reduction Using Local Least Square Denoising Filters (국소 최소자승 잡음 감소 필터를 이용한 광자선 및 전자선 몬테칼로 선량 계산 시간 단축)

  • Cheong Kwang-Ho;Suh Tae-Suk;Cho Byung-Chul;Jin Hosang
    • Progress in Medical Physics
    • /
    • v.16 no.3
    • /
    • pp.138-147
    • /
    • 2005
  • The Monte Carlo method cannot have been used for routine treatment planning because of heavy time consumption for the acceptable accuracy. Since calculation time is proportional to particle histories, we can save time by decreasing the number of histories. However, a small number of histories can cause serious uncertainties. In this study, we proposed Monte Carlo dose computation time and uncertainty reduction method using specially designed filters and adaptive denoising process. Proposed algorithm was applied to 6 MV photon and 21 MeV electron dose calculations in homogeneous and heterogeneous phantoms. Filtering time was negligible comparing to Monte Carlo simulation time. The accuracy was improved dramatically in all situations and the simulation of 1 $\%$ to 10$\%$ number of histories of benchmark in photon and electron dose calculation showed the most beneficial result. The empirical reduction of necessary histories was about a factor of ten to fifty from the result.

  • PDF

The Prediction of Failure Probability of Bridges using Monte Carlo Simulation and Lifetime Functions (몬테칼로법과 생애함수를 이용한 교량의 파괴확률예측)

  • Seung-Ie Yang
    • Journal of the Korean Society of Safety
    • /
    • v.18 no.1
    • /
    • pp.116-122
    • /
    • 2003
  • Monte Carlo method is one of the powerful engineering tools especially to solve the complex non-linear problems. The Monte Carlo method gives approximate solution to a variety of mathematical problems by performing statistical sampling experiments on a computer. One of the methods to predict the time dependent failure probability of one of the bridge components or the bridge system is a lifetime function. In this paper, FORTRAN program is developed to predict the failure probability of bridge components or bridge system by using both system reliability and lifetime function. Monte Carlo method is used to generate the parameters of the lifetime function. As a case study, the program is applied to the concrete-steel bridge to predict the failure probability.

A Study on the Application of Cost Risk Exposure methods by the Probabilistic Evaluation on the Construction Projects (확률적 평가에 의한 건설공사 비용 위험도 측정의 적용성에 관한 연구)

  • Cho Jea-Ho;Chun Jae-Youl
    • Korean Journal of Construction Engineering and Management
    • /
    • v.1 no.1 s.1
    • /
    • pp.63-71
    • /
    • 2000
  • The paper considers two non-deterministic methods of analysing the risk exposure in a cost estimate The fist method(referred to as the 'conventional statistical' method) analyses cost data directly, to describe a probability distribution for total cost. The second method(referred to as the 'Monte Carlo simulation' method) interprets cost data directly, to generate a probability distribution for total costs from the descriptions of elemental cost distribution. The common practice of allowing for risk through an all-embracing contingency sum or percentage addition is challenged. Rather than excluding conventional, non-deterministic methods, they are here presented as possibly the only of effective foundation on which to risk management in cost estimating.

  • PDF

Determination of Quality Correction Factors for a Plane-Parallel Chamber in High Energy Electron Beams using Monte Carlo Calculation (몬테칼로 계산을 이용한 평판형 전리함의 고에너지 전자선에 대한 선질보정인자 결정)

  • Jeong, Dong-Hyeok;Lee, Jeong-Ok
    • Journal of radiological science and technology
    • /
    • v.31 no.1
    • /
    • pp.89-95
    • /
    • 2008
  • The quality correction factor for used beam and qualities is strongly required for clinical dosimetry by TRS-398 protocol of IAEA. In this study the quality correction factors for a commercial plane-parallel ionization chamber in high energy electron beams were calculated by Monte Carlo code(DOSRZnrc/EGSnrc). In comparison of quality correction factor, the difference between this study and TRS-398 were within 1% in 5-20 MeV. In case of 4MeV the difference was 1.9%. As an independent method of determination of quality correction factor this study can be applied to evaluate values in the protocol or calculate the factor for a new chamber.

  • PDF

Evaluation of Uncertainty Importance Measure by Experimental Method in Fault Tree Analysis (결점나무 분석에서 실험적 방법을 이용한 불확실성 중요도 측도의 평가)

  • Cho, Jae-Gyeun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.14 no.5
    • /
    • pp.187-195
    • /
    • 2009
  • In a fault tree analysis, an uncertainty importance measure is often used to assess how much uncertainty of the top event probability (Q) is attributable to the uncertainty of a basic event probability ($q_i$), and thus, to identify those basic events whose uncertainties need to be reduced to effectively reduce the uncertainty of Q. For evaluating the measures suggested by many authors which assess a percentage change in the variance V of Q with respect to unit percentage change in the variance $\upsilon_i$ of $q_i$, V and ${\partial}V/{\partial}{\upsilon}_i$ need to be estimated analytically or by Monte Carlo simulation. However, it is very complicated to analytically compute V and ${\partial}V/{\partial}{\upsilon}_i$ for large-sized fault trees, and difficult to estimate them in a robust manner by Monte Carlo simulation. In this paper, we propose a method for experimentally evaluating the measure using a Taguchi orthogonal array. The proposed method is very computationally efficient compared to the method based on Monte Carlo simulation, and provides a stable uncertainty importance of each basic event.