Optimal Monte Carlo method in estimating areas

被引:2
|
作者
Liu, Zhenxia [1 ]
机构
[1] Linkoping Univ, Dept Math, SE-58183 Linkoping, Sweden
关键词
Monte Carlo method; Hit-or-miss method; Large deviations;
D O I
10.1016/j.rinam.2021.100205
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well known that Monte Carlo method can be used to estimate the area of a region which cannot be computed directly. There are a lot of ways to choose a larger region whose area is computable when one performs Monte Carlo method, but which region is the best? In this note, we find a best region in terms of fastest speed of convergence in probability, with the help of large deviations. (C) 2021 The Author(s). Published by Elsevier B.V.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A Monte Carlo method for optimal portfolios
    Detemple, JB
    Garcia, R
    Rindisbacher, M
    JOURNAL OF FINANCE, 2003, 58 (01): : 401 - 446
  • [2] A Monte Carlo Method for Estimating the Correlation Exponent
    Mikosch, T.
    Wang, Q.
    Journal of Inorganic and Organometallic Polymers, 1994, 48 (4-4):
  • [3] A COMBINED MONTE CARLO AND QUASI-MONTE CARLO METHOD FOR ESTIMATING MULTIDIMENSIONAL INTEGRALS
    Rosca, Natalia
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2007, 52 (01): : 125 - 140
  • [4] Hamiltonian Monte Carlo method for estimating variance components
    Arakawa, Aisaku
    Hayashi, Takeshi
    Taniguchi, Masaaki
    Mikawa, Satoshi
    Nishio, Motohide
    ANIMAL SCIENCE JOURNAL, 2021, 92 (01)
  • [5] A New Monte Carlo Method for Estimating Marginal Likelihoods
    Wang, Yu-Bo
    Chen, Ming-Hui
    Kuo, Lynn
    Lewis, Paul O.
    BAYESIAN ANALYSIS, 2018, 13 (02): : 311 - 333
  • [6] A MONTE-CARLO METHOD FOR ESTIMATING THE CORRELATION EXPONENT
    MIKOSCH, T
    WANG, QA
    JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (3-4) : 799 - 813
  • [7] ON OPTIMAL VECTOR ALGORITHMS OF THE MONTE-CARLO METHOD
    STARKOV, AV
    DOKLADY AKADEMII NAUK SSSR, 1989, 306 (04): : 791 - 794
  • [8] A simple Monte Carlo method for estimating the chance of a cyclone impact
    Xie, Xiaoliang
    Xie, Bingqi
    Cheng, Jiaqi
    Chu, Qi
    Dooling, Thomas
    NATURAL HAZARDS, 2021, 107 (03) : 2573 - 2582
  • [9] Estimating the Probability of Asteroid Collision with the Earth by the Monte Carlo Method
    A. M. Chernitsov
    V. A. Tamarov
    E. A. Barannikov
    Russian Physics Journal, 2016, 59 : 699 - 706
  • [10] A simple Monte Carlo method for estimating the chance of a cyclone impact
    Xiaoliang Xie
    Bingqi Xie
    Jiaqi Cheng
    Qi Chu
    Thomas Dooling
    Natural Hazards, 2021, 107 : 2573 - 2582