Optimal Monte Carlo method in estimating areas

被引：2
|
作者：
Liu, Zhenxia [1 ]
机构：
[1] Linkoping Univ, Dept Math, SE-58183 Linkoping, Sweden
来源：
RESULTS IN APPLIED MATHEMATICS | 2021年 / 12卷
关键词：
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 条
  • [11] A Simple Monte Carlo Method for Estimating Power in Multilevel Designs
    Enders, Craig K.
    Keller, Brian T.
    Woller, Michael P.
    PSYCHOLOGICAL METHODS, 2023,
  • [12] Estimating the Probability of Asteroid Collision with the Earth by the Monte Carlo Method
    Chernitsov, A. M.
    Tamarov, V. A.
    Barannikov, E. A.
    RUSSIAN PHYSICS JOURNAL, 2016, 59 (05) : 699 - 706
  • [13] Monte Carlo Method for Estimating Eigenvalues Using Error Balancing
    Gurova, Silvi-Maria
    Karaivanova, Aneta
    LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2021), 2022, 13127 : 447 - 455
  • [14] A Monte Carlo EM method for estimating multinomial probit models
    Natarajan, R
    McCulloch, CE
    Kiefer, NM
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2000, 34 (01) : 33 - 50
  • [15] An Efficient Monte Carlo Method for Optimal Control Problems with Uncertainty
    Yanzhao Cao
    M.Y. Hussaini
    T.A. Zang
    Computational Optimization and Applications, 2003, 26 : 219 - 230
  • [16] A MONTE CARLO METHOD FOR STOCHASTIC TIME-OPTIMAL CONTROL
    ROBINSON, PN
    YURTSEVE.HO
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1969, AC14 (05) : 574 - &
  • [17] An efficient Monte Carlo method for optimal control problems with uncertainty
    Cao, YZ
    Hussaini, MY
    Zang, TA
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 26 (03) : 219 - 230
  • [18] OPTIMAL STRATEGIES FOR THE APPLICATION OF THE RECURSIVE MONTE-CARLO METHOD
    GOLDSTEIN, M
    GREENSPAN, E
    TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1979, 32 (JUN): : 302 - 303
  • [19] A Monte Carlo Method for Estimating the Extended All-terminal Reliability
    Huang, Shiang-Ming
    Wu, Quincy
    Tsai, Shi-Chun
    FOURTH INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICNS 2008), PROCEEDINGS, 2008, : 122 - +
  • [20] A MONTE-CARLO METHOD FOR ESTIMATING STELLAR PHOTOMETRIC METALLICITY DISTRIBUTIONS
    Gu, Jiayin
    Du, Cuihua
    Jing, Yingjie
    Zuo, Wenbo
    ASTROPHYSICAL JOURNAL, 2016, 826 (01):
12345