Some current issues in quasi-Monte Carlo methods

Journal of Complexity

Volumn 19, Issue 3, 2003, Pages 428-433

  Niederreiter, Harald ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

(t,s) Sequences; Digital nets; Error reduction; Numerical integration; Quasi Monte Carlo methods; Randomized quasi Monte Carlo methods

Indexed keywords

EID: 0037716324     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0885-064X(03)00015-3     Document Type: Article

References (39)

1. V. Adlakha, An empirical evaluation of antithetic variates and quasirandom points for simulating stochastic networks, Simulation 58 (1992) 23-31.
2. C. Amstler, P. Zinterhof, Uniform distribution, discrepancy, and reproducing kernel Hilbert spaces, J. Complexity 17 (2001) 497-515.
3. R.E. Caflisch, Monte Carlo and quasi-Monte Carlo methods, Acta Numerica 7 (1998) 1-49.
4. P.O. Chelson, Quasi-random techniques for Monte Carlo methods, Ph.D. Dissertation, Claremont Graduate School, Claremont, CA, 1976.
5. A.T. Clayman, K.M. Lawrence, G.L. Mullen, H. Niederreiter, N.J.A. Sloane, Updated tables of parameters of (t, m, s)-nets, J. Combin. Des. 7 (1999) 381-393.
6. K.-T. Fang, Some applications of quasi-Monte Carlo methods in statistics, in: K.-T. Fang, F.J. Hickernell, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer, Berlin, 2002, pp. 10-26.
7. H. Faure, S. Tezuka, Another random scrambling of digital (t,s)-sequences, in: K.-T. Fang, F.J. Hickernell, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer, Berlin, 2002, pp. 242-256.
8. B.L. Fox, Strategies for Quasi-Monte Carlo, Kluwer Academic Publishers, Boston, 1999.
9. M. Götz, Discrepancy and the error in integration, Monatsh. Math. 136 (2002) 99-121.
10. F.J. Hickernell, A generalized discrepancy and quadrature error bound, Math. Comp. 67 (1998) 299-322.
11. F.J. Hickernell, What affects the accuracy of quasi-Monte Carlo quadrature?, in: H. Niederreiter, J. Spanier (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 1998, Springer, Berlin, 2000, pp. 16-55.
12. J.P. Lambert, Quasi-random sequences in numerical practice, in: R.P. Agarwal, Y.M. Chow, S.J. Wilson (Eds.), Numerical Methods Singapore 1988, Internat. Series in Numerical Mathematics, Vol. 86, Birkhäuser, Basel, 1988, pp. 273-284.
13. G. Larcher, Digital point sets: analysis and application, in: P. Hellekalek, G. Larcher (Eds.), Random and Quasi-Random Point Sets, Lecture Notes in Statistics, Vol. 138, Springer, New York, 1998, pp. 167-222.
14. P. L'Ecuyer, C. Lemieux, Recent advances in randomized quasi-Monte Carlo methods, in: M. Dror, P. L'Ecuyer, F. Szidarovszky (Eds.), Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications, Kluwer Academic Publishers, Boston, 2002, pp. 419-474.
15. W.-L. Loh, On the asymptotic distribution of scrambled net quadrature, preprint, 2001.
16. E.H. Maize, Contributions to the theory of error reduction in quasi-Monte Carlo methods, Ph.D. Dissertation, Claremont Graduate School, Claremont, CA, 1981.
17. 2-discrepancy for anchored boxes, J. Complexity 14 (1998) 527-556.
18. G.L. Mullen, A. Mahalanabis, H. Niederreiter, Tables of (t,m,s)-net and (t,s)-sequence parameters, in: H. Niederreiter, P.J.-S. Shiue (Eds.), Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Lecture Notes in Statistics, Vol. 106, Springer, New York, 1995, pp. 58-86.
19. H. Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978) 957-1041.
20. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
21. H. Niederreiter, Error bounds for quasi-Monte Carlo integration with uniform point sets, J. Comput. Appl. Math. 150 (2003) 283-292.
22. H. Niederreiter, F. Özbudak, Constructions of digital nets using global function fields, Acta. Arith. 105 (2002) 279-302.
23. H. Niederreiter, C.P. Xing, Rational Points on Curves over Finite Fields: Theory and Applications, in: London Mathematical Society, Lecture Note Series, Vol. 285, Cambridge University Press, Cambridge, 2001.
24. H. Niederreiter, C.P. Xing, A construction of digital nets with good asymptotic behavior, Technical Report, Temasek Laboratories, National University of Singapore, 2001.
25. H. Niederreiter, C.P. Xing, Constructions of digital nets, Acta Arith. 102 (2002) 189-197.
26. G. Ökten, Error reduction techniques in quasi-Monte Carlo integration, Math. Comput. Modelling 30 (7/8) (1999) 61-69.
27. A.B. Owen, Randomly permuted (t, m, s)-nets and (t, s)-sequences, in: H. Niederreiter, P.J.-S. Shiue (Eds.), Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Lecture Notes in Statistics, Vol. 106, Springer, New York, 1995, pp. 299-317.
28. A.B. Owen, Monte Carlo, quasi-Monte Carlo, and randomized quasi-Monte Carlo, in: H. Niederreiter, J. Spanier (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 1998, Springer, Berlin, 2000, pp. 86-97.
29. G. Pirsic, W.Ch. Schmid, Calculation of the quality parameter of digital nets and application to their construction, J. Complexity 17 (2001) 827-839.
30. E. Platen, An introduction to numerical methods for stochastic differential equations, Acta Numer. 8 (1999) 197-246.
31. W.Ch. Schmid, Improvements and extensions of the "Salzburg tables" by using irreducible polynomials, in: H. Niederreiter, J. Spanier (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 1998, Springer, Berlin, 2000, pp. 436-447.
32. W.Ch. Schmid, R. Wolf, Bounds for digital nets and sequences, Acta Arith. 78 (1997) 377-399.
33. J. Spanier, E.H. Maize, Quasi-random methods for estimating integrals using relatively small samples, SIAM Rev. 36 (1994) 18-44.
34. S. Tezuka, Financial applications of Monte Carlo and quasi-Monte Carlo methods, in: P. Hellekalek, G. Larcher (Eds.), Random and Quasi-Random Point Sets, Lecture Notes in Statistics, Vol. 138, Springer, New York, 1998, pp. 303-332.
35. S. Tezuka, Quasi-Monte Carlo - discrepancy between theory and practice, in: K.-T. Fang, F.J. Hickernell, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer, Berlin, 2002, pp. 124-140.
36. B. Tuffin, Variance reduction applied to product-form multiclass queuing networks, ACM Trans. Modeling Comput. Simulation 7 (1997) 478-500.
37. X.Q. Wang, Improving the rejection sampling method in quasi-Monte Carlo methods, J. Comput. Appl. Math. 114 (2000) 231-246.
38. S. Yakowitz, P. L'Ecuyer, F. Vázquez-Abad, Global stochastic optimization with low-dispersion point sets, Oper. Res. 48 (2000) 939-950.
39. R.A. Yue, F.J. Hickernell, Integration and approximation based on scramble sampling in arbitrary dimensions, J. Complexity 17 (2001) 881-897.