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 条
  • [31] A SYNOPSIS OF MONTE-CARLO PERTURBATION ALGORITHMS
    RIEF, H
    JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 111 (01) : 33 - 48
  • [32] PARALLEL ALGORITHMS FOR QUANTUM MONTE-CARLO
    HAMMOND, BL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 209 : 132 - COMP
  • [33] MONTE-CARLO ALGORITHMS FOR NEURAL DYNAMICS
    PERETTO, P
    NIEZ, JJ
    LECTURE NOTES IN PHYSICS, 1985, 240 : 207 - 211
  • [34] ALGORITHMS FOR MONTE-CARLO CALCULATIONS WITH FERMIONS
    WEINGARTEN, D
    NUCLEAR PHYSICS B, 1985, 257 (05) : 629 - 651
  • [35] Monte Carlo Algorithms for Default Timing Problems
    Giesecke, Kay
    Kim, Baeho
    Zhu, Shilin
    MANAGEMENT SCIENCE, 2011, 57 (12) : 2115 - 2129
  • [36] Parallel Monte Carlo algorithms for information retrieval
    Alexandrov, VN
    Dimov, IT
    Karaivanova, A
    Tan, CJK
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2003, 62 (3-6) : 289 - 295
  • [37] OPTIMIZATION OF THE MONTE-CARLO VECTOR ALGORITHMS
    MIKHAILOV, GA
    DOKLADY AKADEMII NAUK SSSR, 1981, 260 (01): : 26 - 31
  • [38] Unequal sampling for Monte Carlo EM algorithms
    Booth, JG
    Caffo, BS
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2002, 39 (03) : 261 - 270
  • [39] Monte Carlo algorithms for charged lattice gases
    Levrel, L
    Maggs, AC
    PHYSICAL REVIEW E, 2005, 72 (01):
  • [40] Monte Carlo scalable algorithms for Computational Finance
    Alexandrov, V. N.
    Gonzalez Martel, Christian
    Strassburg, J.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 1708 - 1715
12345