Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

A Monte Carlo algorithm for weighted integration over $\mathbb{R} ^d$


Authors: Piotr Gajda, Youming Li, Leszek Plaskota and Grzegorz W. Wasilkowski
Journal: Math. Comp. 73 (2004), 813-825
MSC (2000): Primary 65D30, 65C05
DOI: https://doi.org/10.1090/S0025-5718-03-01564-3
Published electronically: August 19, 2003
MathSciNet review: 2031407
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We present and analyze a new randomized algorithm for numerical computation of weighted integrals over the unbounded domain $\mathbb{R} ^d$. The algorithm and its desirable theoretical properties are derived based on certain stochastic assumptions about the integrands. It is easy to implement, enjoys $O(n^{-1/2})$ convergence rate, and uses only standard random number generators. Numerical results are also included.


References [Enhancements On Off] (What's this?)

  • 1. R.E. Caflisch and W. Morokoff, Quasi-Monte Carlo computation of a finance problem, in K.T. Fang and F.J. Hickernell, eds., Workshop on Quasi-Monte Carlo Methods and Their Applications, 1996, pp.15-30.
  • 2. R.E. Caflisch, W. Morokoff and A.B. Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Comp. Finance, 1996, 1, pp.27-46.
  • 3. L. Devroye, ``Non-Uniform Random Variate Generation'', Springer, New York, 1986. MR 87i:65012
  • 4. P. L'Ecuyer, Maximally Equidistributed Combined Tausworthe Generators, Mathematics of Computation, 65 (1996) pp.203-213. MR 96d:65017
  • 5. G.S. Fishman, ``Monte Carlo: Concepts, Algorithms, and Applications'', Springer, New York, 1996. MR 97g:65017
  • 6. A. Genz, Stochastic methods for multiple integrals over unbounded regions, Mathematics and computers in simulation, 47 (1998), pp.287-298 MR 99d:65014
  • 7. S. Haber, A modified Monte-Carlo quadrature, I, Math. Comp. 20 (1966), pp.361-368. MR 35:1178
  • 8. S. Haber, A modified Monte-Carlo quadrature, II, Math. Comp 21 (1967), pp.388-397. MR 38:2922
  • 9. P. Mathe and G. Wei, Quasi-Monte Carlo integration over $\mathbb{R} ^d$, to appear.
  • 10. M. Matsumoto and T. Nishimura, Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator, ACM Transactions on Modeling and Computer Simulation, 1 (1998), pp.3-30.
  • 11. A. Papageorgiou and J.F. Traub, Faster Evaluation of Multidimensional Integrals, Computers in Physics, Nov./Dec. 1997, pp.574-578.
  • 12. S.H. Paskov, New methodologies for valuing derivatives, in S. Pliska and M. Dempster, eds., Mathematics of Derivative Securities, Issac Newton Inst., Cambridge Univ. Press, 1996. MR 98k:90014
  • 13. L. Plaskota, K. Ritter, and G.W. Wasilkowski, Average case complexity of weighted integration and approximation over $\mathbb{R} ^d$ with isotropic weight, in K.T. Fang, J.F. Hickernell, and H. Niederreiter, eds., Monte Carlo and Quasi Monte Carlo 2000, Hong-Kong, Springer 2002, pp.446-459.
  • 14. L. Plaskota, K. Ritter, and G.W. Wasilkowski, Optimal designs for weighted approximation and integration of stochastic processes on $[0,\infty)$, 2002, submitted.
  • 15. S. Tezuka, ``Uniform Random Numbers: Theory and Practice," Kluwer Academic Publishers, Boston, 1995.
  • 16. R. M. Ziff, Four-tap shift-register-sequence random-number generators, Computers in Physics, Jul/Aug 1998, pp.385-392.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65D30, 65C05

Retrieve articles in all journals with MSC (2000): 65D30, 65C05


Additional Information

Piotr Gajda
Affiliation: Department of Mathematics, Informatics, and Mechanics, Warsaw University, ul. Banacha 2, 02-097 Warsaw, Poland
Email: piotrg@mimuw.edu.pl

Youming Li
Affiliation: Mathematics and Computer Science Department, Georgia Southern University, 0203 Georgia Avenue, Statesboro, Georgia 30460-8093
Email: yming@gasou.edu

Leszek Plaskota
Affiliation: Department of Mathematics, Informatics, and Mechanics, Warsaw University, ul. Banacha 2, 02-097 Warsaw, Poland
Email: leszekp@mimuw.edu.pl

Grzegorz W. Wasilkowski
Affiliation: Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046
Email: greg@cs.uky.edu

DOI: https://doi.org/10.1090/S0025-5718-03-01564-3
Keywords: Numerical multiple integration, Monte Carlo methods, average case error
Received by editor(s): February 18, 2002
Received by editor(s) in revised form: July 23, 2002
Published electronically: August 19, 2003
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society