Optimal Monte Carlo algorithms

被引：4
|
作者：
Dimov, Ivan T. [1 ]
机构：
[1] Bulgarian Acad Sci, Dept Parallel Algorithms, Inst Parallel Proc, Sofia 1113, Bulgaria
来源：
IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, Proceedings | 2006年
关键词：
Monte Carlo algorithms; deterministic algorithms; integral equations; unimprovable rate of convergence;
D O I：
10.1109/JVA.2006.37
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The question "what Monte Carlo can do and cannot do efficiently " is discussed for some functional spaces that define the regularity of the input data. Important for practical computations data classes are considered: classes of functions with bounded derivatives and Holder type conditions. Theoretical performance analysis of some algorithms with unimprovable rate of convergence is given. Estimates of complexity of two classes of algorithms - deterministic and randomized for the solution of a class of integral equations are presented.
引用
收藏
页码：125 / 131
页数：7
相关论文
共 50 条
  • [1] Monte Carlo algorithms for optimal stopping and statistical learning
    Egloff, D
    ANNALS OF APPLIED PROBABILITY, 2005, 15 (02): : 1396 - 1432
  • [2] ON OPTIMAL VECTOR ALGORITHMS OF THE MONTE-CARLO METHOD
    STARKOV, AV
    DOKLADY AKADEMII NAUK SSSR, 1989, 306 (04): : 791 - 794
  • [3] Genetic algorithms and Monte Carlo simulation for optimal plant design
    Cantoni, M
    Marseguerra, M
    Zio, E
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2000, 68 (01) : 29 - 38
  • [4] Updating Monte Carlo algorithms
    deFelicio, JRD
    Libero, VL
    AMERICAN JOURNAL OF PHYSICS, 1996, 64 (10) : 1281 - 1285
  • [5] Monte Carlo-Algorithms
    Thaele, Chr.
    ELEMENTE DER MATHEMATIK, 2014, 69 (03) : 167 - 168
  • [6] Introduction to Monte Carlo algorithms
    Krauth, W
    ADVANCES IN COMPUTER SIMULATION, 1998, 501 : 1 - 35
  • [7] Population Monte Carlo algorithms
    Iba, Yukito
    2001, Japanese Society for Artificial Intelligence, OS Bldg #402, Tsukudo-cho, Shinjuku-ku, Tokyo, 162-082, Japan (16)
  • [8] Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms
    Ye, Peixin
    Hu, Xiaofei
    JOURNAL OF APPROXIMATION THEORY, 2008, 150 (01) : 24 - 47
  • [9] Evolutionary Markov chain Monte Carlo algorithms for optimal monitoring network designs
    Ruiz-Cardenas, Ramiro
    Ferreira, Marco A. R.
    Schmidt, Alexandra M.
    STATISTICAL METHODOLOGY, 2012, 9 (1-2) : 185 - 194
  • [10] Optimal Monte Carlo updating
    Pollet, Lode
    Rombouts, Stefan M. A.
    Van Houcke, Kris
    Heyde, Kris
    Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (5 2): : 056705 - 1
12345