On the tractability of the Brownian Bridge algorithm

Journal of Complexity

Volumn 19, Issue 4, 2003, Pages 511-528

  Larcher, Gerhard ^a   Leobacher, Gunther ^a   Scheicher, Klaus ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042156956     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0885-064X(03)00045-1     Document Type: Article

References (15)

1. P.G. Anderson, The Fibonacci shuffle tree, in: G.E. Bergum, A.N. Philippou, A.F. Horadam (Eds.), Applications of Fibonacci Numbers, Vol. 7, Kluwer Academic Publishers, Dordrecht, 1998, pp. 9-16.
2. E. Hlawka, Über die Diskrepanz mehrdimensionaler Folgen mod. 1, Math. Z. 77 (1961) 273-284.
3. 2 discrepancy, Technical Report 55, Department of Mathematics, The University of Waikato, Hamilton, New Zealand, 1997.
4. D.E. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley, Reading, MA, 1973.
5. W.J. Morokoff, Generating quasi-random paths for stochastic processes, SIAM Rev. 40 (4) (1998) 765-788.
6. A.B. Owen, Detecting near linearity in high dimensions, Technical Report, Stanford University, Statistics Department, 1998.
7. A. Papageorgiou, The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration, J. Complexity 18 (2002) 1-16.
8. S.H. Paskov, Computing high-dimensional integrals with applications to finance, Joint Summer Research Conference on Continuous Algorithms and Complexity, Mount Holyoke College, 1994.
9. S.H. Paskov, New methodologies for valuing derivatives, in: S. Pliska, M. Dempster (Eds.), Mathematics of Derivative Securities, Isaac Newton Institute, Cambridge University Press, Cambridge, 1996.
10. S.H. Paskov, J.F. Traub, Faster valuation of financial derivatives, J. Portfolio Management 22 (1) (1995) 113-120.
11. I.H. Sloan, Qmc integration - beating intractability by weighting the coordinate directions, in: K.-T. Fang, F.J. Hickernell, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer, Berlin, 2002, pp. 103-123.
12. I. Sloan, H. Woźniakowski, When are quasi-Monte Carlo algorithms efficient for high-dimensional integrals?, J. Complexity 14 (1998) 1-33.
13. V.T. Sós, On the distribution 1 of the sequence nα, Ann. Univ. Sci. Budapest Eötvös Sect. Math. 1 (1958) 127-134.
14. T. Van Ravenstein, The three gap theorem, J. Austral. Math. Ser. A 45 (3) (1988) 360-370.
15. S.K. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968) 85-96.