What Monte Carlo models can do and cannot do efficiently?

DOI10.1016/j.apm.2007.04.010zbMath1176.65002OpenAlexW2131641353MaRDI QIDQ1031571

Emanouil Atanassov, Ivan T. Dimov

Publication date: 30 October 2009

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2007.04.010

zbMATH Keywords

computational complexityintegral equationsdeterministic algorithmsMonte Carlo algorithmsmultidimensional integrationunimprovable rate of convergence

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical methods for integral equations (65R20) Numerical quadrature and cubature formulas (65D32) Fredholm integral equations (45B05) Complexity and performance of numerical algorithms (65Y20)

Related Items

Advanced Biased Stochastic Approach for Solving Fredholm Integral Equations ⋮ An improved algorithm for finding all upper boundary points in a stochastic-flow network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Point sets and sequences with small discrepancy
• Variational properties of averaged equations for periodic media
• Deterministic and stochastic error bounds in numerical analysis
• Random walk on distant mesh points Monte Carlo methods
• Monte Carlo algorithms: Performance analysis for some computer architectures
• Optimal stochastic quadrature formulas for convex functions
• The real number model in numerical analysis
• Tractability of multivariate integration for weighted Korobov classes
• A space quantization method for numerical integration
• An iterative computation of approximations on Korobov-like spaces.
• A comparison between (quasi-)Monte Carlo and cubature rule based methods for solving high-dimensional integration problems
• Quasi-Monte Carlo quadratures for multivariate smooth functions
• High dimensional integration of smooth functions over cubes
• Stochastic numerical methods
• A Generalisation of the Antithetic Variate Technique for Evaluating Integrals
• A Modified Monte-Carlo Quadrature. II
• Randomization of Number Theoretic Methods for Multiple Integration
• Quasi-Monte Carlo methods and pseudo-random numbers
• A new optimal Monte Carlo method for calculating integrals of smooth functions
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• MONTE CARLO ALGORITHMS FOR ELLIPTIC DIFFERENTIAL EQUATIONS. DATA PARALLEL FUNCTIONAL APPROACH∗
• The Monte Carlo Method
• Parallel resolvent Monte Carlo algorithms for linear algebra problems