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

Search Result 144, Processing Time 0.018 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

Bayesian Inference for Mixture Failure Model of Rayleigh and Erlang Pattern (RAYLEIGH와 ERLANG 추세를 가진 혼합 고장모형에 대한 베이지안 추론에 관한 연구)

  • 김희철;이승주
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.2
    • /
    • pp.505-514
    • /
    • 2000
  • A Markov Chain Monte Carlo method with data augmentation is developed to compute the features of the posterior distribution. For each observed failure epoch, we introduced mixture failure model of Rayleigh and Erlang(2) pattern. This data augmentation approach facilitates specification of the transitional measure in the Markov Chain. Gibbs steps are proposed to perform the Bayesian inference of such models. For model determination, we explored sum of relative error criterion that selects the best model. A numerical example with simulated data set is given.

  • 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.

Generation of Gamma-Ray Streaming Kernels Through Cylindrical Ducts Via Monte Carlo Method (몬테칼로 방법을 이용한 원통형 관통부의 감마선 스트리밍 커널의 산출)

  • Kim, Dong-Su;Cho, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • v.25 no.1
    • /
    • pp.80-90
    • /
    • 1993
  • Radiation streaming through penetrations has been of great concern in radiation shielding design and analysis. This study developed a Monte Carlo method and constructed a data library of results calculated by the Monte Carlo method for radiation streaming through a straight cylindrical duct in concrete walls of a broad, mono-directional, mono-energetic gamma-ray beam of unit intensity. It was demonstrated that average dose rate due to an isotropic point source at arbitrary positions can be well approximated using the library with acceptable error. Thus, the library can be used for efficient analysis of radiation streaming due to arbitrary distributions of gamma-ray sources.

  • PDF

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