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 条
  • [21] Towards Monte Carlo preconditioning approach and hybrid Monte Carlo algorithms for Matrix Computations
    Alexandrov, Vassil
    Esquivel-Flores, Oscar A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (11) : 2709 - 2718
  • [22] The optimal error of Monte Carlo integration
    Mathe, P
    JOURNAL OF COMPLEXITY, 1995, 11 (04) : 394 - 415
  • [23] A Monte Carlo method for optimal portfolios
    Detemple, JB
    Garcia, R
    Rindisbacher, M
    JOURNAL OF FINANCE, 2003, 58 (01): : 401 - 446
  • [24] An optimal algorithm for Monte Carlo estimation
    Dagum, P
    Karp, R
    Luby, M
    Ross, S
    SIAM JOURNAL ON COMPUTING, 2000, 29 (05) : 1484 - 1496
  • [25] Optimal design centring through a hybrid approach based on evolutionary algorithms and Monte Carlo simulation
    Pierluissi, Luis
    Rocco, Claudio M.
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 31 - +
  • [26] On adaptive Markov chain Monte Carlo algorithms
    Atchadé, YF
    Rosenthal, JS
    BERNOULLI, 2005, 11 (05) : 815 - 828
  • [27] Irreversible Monte Carlo algorithms for efficient sampling
    Turitsyn, Konstantin S.
    Chertkov, Michael
    Vucelja, Marija
    PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (4-5) : 410 - 414
  • [28] New Monte Carlo algorithms for protein folding
    Hansmann, UHE
    Okamoto, Y
    CURRENT OPINION IN STRUCTURAL BIOLOGY, 1999, 9 (02) : 177 - 183
  • [29] DUAL MONTE-CARLO AND CLUSTER ALGORITHMS
    KAWASHIMA, N
    GUBERNATIS, JE
    PHYSICAL REVIEW E, 1995, 51 (02) : 1547 - 1559
  • [30] A SYNOPSIS OF MONTE-CARLO PERTURBATION ALGORITHMS
    RIEF, H
    JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 111 (01) : 33 - 48
12345