loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06)
Optimal Monte Carlo Algorithms
Sofia, Bulgari
October 03-October 06
ISBN: 0-7695-2643-8
ASCII Text
x 
 
Ivan T. Dimov, "Optimal Monte Carlo Algorithms," John Vincent Atanasoff Modern Computing, International Symposium on, pp. 125-131, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/JVA.2006.37,
author = {Ivan T. Dimov},
title = {Optimal Monte Carlo Algorithms},
journal ={John Vincent Atanasoff Modern Computing, International Symposium on},
volume = {0},
year = {2006},
isbn = {0-7695-2643-8},
pages = {125-131},
doi = {http://doi.ieeecomputersociety.org/10.1109/JVA.2006.37},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - John Vincent Atanasoff Modern Computing, International Symposium on
TI - Optimal Monte Carlo Algorithms
SN - 0-7695-2643-8
SP125
EP131
A1 - Ivan T. Dimov,
PY - 2006
KW - Monte Carlo algorithms
KW - deterministic algorithms
KW - integral equations
KW - unimprovable rate of convergence.
VL - 0
JA - John Vincent Atanasoff Modern Computing, International Symposium on
ER -
 
Ivan T. Dimov, Bulgarian Academy of Sciences

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 H?older 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.

Index Terms:
Monte Carlo algorithms, deterministic algorithms, integral equations, unimprovable rate of convergence.
Citation:
Ivan T. Dimov, "Optimal Monte Carlo Algorithms," jva, pp.125-131, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.