|
Fast convergence of quasi-Monte Carlo for a class of isotropic integrals
Author(s):
A.
Papageorgiou.
Journal:
Math. Comp.
70
(2001),
297-306.
MSC (2000):
Primary 65D30, 65D32
Posted:
February 23, 2000
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
We consider the approximation of -dimensional weighted integrals of certain isotropic functions. We are mainly interested in cases where is large. We show that the convergence rate of quasi-Monte Carlo for the approximation of these integrals is . Since this is a worst case result, compared to the expected convergence rate of Monte Carlo, it shows the superiority of quasi-Monte Carlo for this type of integral. This is much faster than the worst case convergence, , of quasi-Monte Carlo.
References:
-
- 1.
- Bratley, P., Fox, B.L., and Niederreiter, H. (1992), Implementation and Tests of Low-Discrepancy Sequences, ACM Trans. on Modeling and Computer Simulation, 2:3, 195-213.
- 2.
- Capstick, S., and Keister, B.D. (1996), Multidimensional quadrature algorithms at higher degree and/or dimension, Journal of Computational Physics, 123, 267-273. CMP 96:07
- 3.
- Drmota, M., Tichy, R.F. (1997), Sequences, discrepancies and applications,Lecture Notes in Mathematics, 1651, Springer, New York. MR 98j:11057
- 4.
- Joy, C., Boyle, P.P., and Tan, K.S. (1996), Quasi-Monte Carlo Methods in Numerical Finance, Management Science, 42, No. 6, 926-938.
- 5.
- Keister, B.D. (1996), Multidimensional Quadrature Algorithms, Computers in Physics, 10:20, 119-122.
- 6.
- Niederreiter, H. (1992), Random Number Generation and Quasi-Monte Carlo Methods,CBMS-NSF Regional Conference Series in Applied Math. No. 63, SIAM. MR 93h:65008
- 7.
- Ninomiya, S., and Tezuka, S. (1996), Toward real-time pricing of complex financial derivatives, Applied Mathematical Finance, 3, 1-20.
- 8.
- Novak, E., Ritter, K. (1996), High dimensional integration of smooth functions over cubes, Numer. Math., 75, 79-97. MR 97k:65057
- 9.
- Novak, E., Ritter, K., Schmitt, R., Steinbauer, A. (1997), On a recent interpolatory method for high dimensional integration, Preprint University of Erlangen.
- 10.
- Papageorgiou, A., and Traub, J.F. (1996), Beating Monte Carlo, Risk, 9:6, 63-65.
- 11.
- Papageorgiou, A., and Traub, J.F. (1997), Faster evaluation of multi-dimensional integrals, Computers in Physics, Nov./Dec., 574-578.
- 12.
- Paskov, S.H. and Traub, J.F., Faster Valuation of Financial Derivatives, Journal of Portfolio Management, Fall, 1995, 113-120.
- 13.
- Paskov, S.H. (1997), New Methodologies for Valuing Derivatives, in Mathematics of Derivative Securities,S. Pliska and M. Dempster eds., Isaac Newton Institute, Cambridge University Press, Cambridge, UK, 545-582. CMP 98:06
- 14.
- Sloan, I.H., and Wozniakowski, H. (1998), When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?, J. Complexity, 14(1), 1-33.
- 15.
- Tezuka, S. (1995), Uniform Random Numbers: Theory and Practice,Kluwer Academic Publishers, Boston.
- 16.
- Tong, Y.L. (1990), The Multivariate Normal Distribution,Springer Verlag, New York. MR 91g:60021
- 17.
- Traub, J.F. and Werschulz, A.G. (1998), Complexity and Information,Cambridge University Press, Cambridge, UK. CMP 99:13
- 18.
- Wozniakowski, H. (1991), Average case complexity of multivariate integration, Bulletin of the American Mathematical Society, 24, 185-194. MR 91i:65224
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65D30, 65D32
Retrieve articles in all Journals with MSC
(2000):
65D30, 65D32
Additional Information:
A.
Papageorgiou
Affiliation:
Department of Computer Science, Columbia University, New York, NY 10027
Email:
ap@cs.columbia.edu
DOI:
10.1090/S0025-5718-00-01231-X
PII:
S 0025-5718(00)01231-X
Keywords:
Multidimensional integration,
quadrature,
Monte Carlo methods,
low discrepancy sequences,
quasi-Monte Carlo methods
Received by editor(s):
March 2, 1999
Posted:
February 23, 2000
Additional Notes:
This research has been supported in part by the NSF
Copyright of article:
Copyright
2000,
American Mathematical Society
|