• Title/Summary/Keyword: quasi-Monte Carlo

Search Result 42, Processing Time 0.03 seconds

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.

A Study for Recent Development of Generalized Linear Mixed Model (일반화된 선형 혼합 모형(GENERALIZED LINEAR MIXED MODEL: GLMM)에 관한 최근의 연구 동향)

  • 이준영
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.2
    • /
    • pp.541-562
    • /
    • 2000
  • The generalized linear mixed model framework is for handling count-type categorical data as well as for clustered or overdispersed non-Gaussian data, or for non-linear model data. In this study, we review its general formulation and estimation methods, based on quasi-likelihood and Monte-Carlo techniques. The current research areas and topics for further development are also mentioned.

  • PDF

Linearization of Nonlinear Random Vibration Beam by Equivalent Energy Method (비선형 불규칙 진동 보의 등가에너지법에 의한 선형화)

  • Lee, Sin-Young;Cai, G.Q.
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.17 no.1
    • /
    • pp.71-76
    • /
    • 2008
  • Nonlinear dynamic system under random excitation was analyzed by using stochastic method. A linearization method was used in order to linearize non-linear structural characteristics but the parametric excitation was used as it was given. An equivalent energy method which equalizes the expectation value of energy of the original nonlinear system and that of quasi-linearized system was proposed. Ito's differential rule was applied to obtain steady state moments. Quasi-linearization coefficients can be obtained the iterative calculation of linearization scheme and steady state moments. Monte Carlo simulation was used to verify the results of the proposed method. Nonlinear vibration of a slender beam was analyzed in this research. The analysis results were compared with Monte Carlo simulation result and showed good agreement. As the spectral density of the given excitation increased, the analysis results showed the better agreement with Monte Carlo simulation.

On the Estimation in Regression Models with Multiplicative Errors

  • Park, Cheol-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.10 no.1
    • /
    • pp.193-198
    • /
    • 1999
  • The estimation of parameters in regression models with multiplicative errors is usually based on the gamma or log-normal likelihoods. Under reciprocal misspecification, we compare the small sample efficiencies of two sets of estimators via a Monte Carlo study. We further consider the case where the errors are a random sample from a Weibull distribution. We compute the asymptotic relative efficiency of quasi-likelihood estimators on the original scale to least squares estimators on the log-transformed scale and perform a Monte Carlo study to compare the small sample performances of quasi-likelihood and least squares estimators.

  • PDF

Quasi-linearization of non-linear systems under random vibration by probablistic method (확률론 방법에 의한 불규칙 진동 비선형 계의 준선형화)

  • Lee, Sin-Young;Cai, G.Q.
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.785-790
    • /
    • 2008
  • Vibration of a non-linear system under random parametric excitations was evaluated by probablistic methods. The non-linear characteristic terms of a system were quasi-linearized and excitation terms were remained as they were given. An analytical method where the square mean of error was minimized was ysed. An alternative method was an energy method where the damping energy and rstoring energy of the linearized system were equalized to those of the original non-linear system. The numerical results were compared with those obtained by Monte Carlo simulation. The comparison showed the results obtained by Monte Carlo simulation located between those by the analytical method and those by the energy method.

  • PDF

A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization

  • Liu, Xin;Zhang, Heng;Liu, Qiang;Dong, Suzhen;Xiao, Changshi
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.13 no.1
    • /
    • pp.115-125
    • /
    • 2021
  • Simulation-based hull form optimization is a typical HEB (high-dimensional, expensive computationally, black-box) problem. Conventional optimization algorithms easily fall into the "curse of dimensionality" when dealing with HEB problems. A recently proposed Cross-Entropy (CE) optimization algorithm is an advanced stochastic optimization algorithm based on a probability model, which has the potential to deal with high-dimensional optimization problems. Currently, the CE algorithm is still in the theoretical research stage and rarely applied to actual engineering optimization. One reason is that the Monte Carlo (MC) method is used to estimate the high-dimensional integrals in parameter update, leading to a large sample size. This paper proposes an improved CE algorithm based on quasi-Monte Carlo (QMC) estimation using high-dimensional truncated Sobol subsequence, referred to as the QMC-CE algorithm. The optimization performance of the proposed algorithm is better than that of the original CE algorithm. With a set of identical control parameters, the tests on six standard test functions and a hull form optimization problem show that the proposed algorithm not only has faster convergence but can also apply to complex simulation optimization problems.

RADIATIVE TRANSFER IN ANISOTROPICALLY SCATTERING MEDIUM: A MONTE CARLO APPROACH (비등방 산란 매질에서의 복사전달 문제의 몬테카를로 해법)

  • PARK CHAN;HONG SEUNG SOO
    • Publications of The Korean Astronomical Society
    • /
    • v.14 no.1
    • /
    • pp.23-32
    • /
    • 1999
  • We have developed a Monte Carlo code, which solves the problem of radiative transfer in anisotropically scattering atmosphere. The radiative code is flexible in handlings of the system geometry, the distribution of scattering particles, and the source-particle geometry. This code treats the case of highly forward throwing scattering. As performance tests, we have compared the result of Monte Carlo calculations with that of Quasi-Diffusion method for a spherically symmetric cloud model.

  • PDF

Random Vibration of Non-linear System with Multiple Degrees of Freedom (다자유도 비선형계의 불규칙 진동 해석)

  • Lee, Sin-Young
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.5
    • /
    • pp.21-28
    • /
    • 2006
  • Vibration of a non-linear system with multiple degrees of freedom under random parametric excitations was evaluated by probabilistic method. The non-linear characteristic terms of system structure were quasi-linearized and excitation terms were remained as they were. An analytical method where the expectation values of square mean of error was minimized was used. The numerical results were compared with those obtained by Monte Carlo simulation. A linear congruential generator and Box-Muller method were used in Monte Carlo simulation. The comparison showed the results by probabilistic method agreed well with those by Monte Carlo simulation.

Reliability Analysis of Stowage System of Container Crane using Subset Simulation with Markov Chain Monte Carlo Sampling (마르코프 연쇄 몬테 카를로 샘플링과 부분집합 시뮬레이션을 사용한 컨테이너 크레인 계류 시스템의 신뢰성 해석)

  • Park, Wonsuk;Ok, Seung-Yong
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.3
    • /
    • pp.54-59
    • /
    • 2017
  • This paper presents an efficient finite analysis model and a simulation-based reliability analysis method for stowage device system failure of a container crane with respect to lateral load. A quasi-static analysis model is introduced to simulate the nonlinear resistance characteristics and failure of tie-down and stowage pin, which are the main structural stowage devices of a crane. As a reliability analysis method, a subset simulation method is applied considering the uncertainties of later load and mechanical characteristic parameters of stowage devices. An efficient Markov chain Monte Carlo (MCMC) method is applied to sample random variables. Analysis result shows that the proposed model is able to estimate the probability of failure of crane system effectively which cannot be calculated practically by crude Monte Carlo simulation method.

Estimation of nonlinear censored simultaneous equations models : An Application of Quasi Maximum Likelihood Methods (절삭된 연립방정식 모형의 추정에 대한 몬테칼로 비교)

  • 이회경
    • The Korean Journal of Applied Statistics
    • /
    • v.4 no.1
    • /
    • pp.13-24
    • /
    • 1991
  • This paper presents a Monte Carlo evaluation of estimators for nonlinear consored simultaneous equations models. We examine the performance of the maximum likelihood estimator (MLE), the two-step quasi maximum likelihood estimator (2QMLE) proposed by Lee and Hurd (1989), and another quasi MLe using least squares at the first step (LSAE) under varying degrees of freedom and underlying distributions, Although QMLE's are not necessarily consistent, the Monte Carlo results show that the 2QMLE may be used as an alternative to MLE when MLE is not applicable in practice.

  • PDF