Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality

Acta Arithmetica

Volumn 167, Issue 2, 2015, Pages 143-171

  Aistleitner, Christoph ^a   Dick, Josef ^b  

^a KOBE UNIVERSITY   (Japan)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Completely monotone function; Discrepancy theory; Function of bounded variation; Quasi Monte Carlo method; Signed measure

Indexed keywords

EID: 84921831084     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa167-2-4     Document Type: Article

References (52)

1. C. R. Adams and J. A. Clarkson, Properties of functions f(x, y) of bounded variation, Trans. Amer. Math. Soc. 36 (1934), 711-730.
2. C. Aistleitner and J. Dick, Low-discrepancy point sets for non-uniform measures, Acta Arith. 163 (2014), 345-369.
3. K. Basu and A. B. Owen, Low discrepancy constructions in the triangle, arXiv: 1403.2649 (2014).
4. J. Beck, Some upper bounds in the theory of irregularities of distribution, Acta Arith. 43 (1983), 115-130.
5. D. Bilyk, On Roth's orthogonal function method in discrepancy theory, Unif. Distrib. Theory 6 (2011), 143-184.
6. D. Bilyk, M. T. Lacey, and A. Vagharshakyan, On the small ball inequality in all dimensions, J. Funct. Anal. 254 (2008), 2470-2502.
7. N. Bouleau, On effective computation of expectations in large or infinite dimension, J. Comput. Appl. Math. 31 (1990), 23-34.
8. N. Bouleau and D. Lépingle, Numerical Methods for Stochastic Processes, Wiley Ser. Probab. Math. Statist. Appl. Probab. Statist., Wiley, New York, 1994.
9. L. Brandolini, L. Colzani, G. Gigante, and G. Travaglini, A Koksma-Hlawka inequality for simplices, in: Trends in Harmonic Analysis, Springer INdAM Ser. 3, Springer, Milan, 2013, 33-46.
10. L. Brandolini, L. Colzani, G. Gigante, and G. Travaglini, On the Koksma-Hlawka inequality, J. Complexity 29 (2013), 158-172.
11. B. Chazelle, The Discrepancy Method, Cambridge Univ. Press, Cambridge, 2000.
12. P. O. Chelson, Quasi-random techniques for Monte Carlo methods, Ph.D. thesis, Claremont Graduate Univ., 1976.
13. J. Dick and F. Pillichshammer, Digital Nets and Sequences, Cambridge Univ. Press, Cambridge, 2010.
14. M. Drmota and R. F. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Math. 1651, Springer, Berlin, 1997.
15. M. Götz, Discrepancy and the error in integration, Monatsh. Math. 136 (2002), 99-121.
16. J. Hartinger and R. Kainhofer, Non-uniform low-discrepancy sequence generation and integration of singular integrands, in: Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer, Berlin, 2006, 163-179.
17. J. Hartinger, R. F. Kainhofer, and R. F. Tichy, Quasi-Monte Carlo algorithms for unbounded, weighted integration problems, J. Complexity 20 (2004), 654-668.
18. S. Heinrich, E. Novak, G. W. Wasilkowski, and H. Wozniakowski, The inverse of the star-discrepancy depends linearly on the dimension, Acta Arith. 96 (2001), 279-302.
19. E. Hlawka, Funktionen von beschränkter Variation in der Theorie der Gleichverteilung, Ann. Mat. Pura Appl. (4) 54 (1961), 325-333.
20. E. Hlawka and R. Mück, A transformation of equidistributed sequences, in: Applications of Number Theory to Numerical Analysis (Proc. Sympos., Univ. Montréal, Montréal, QC, 1971), Academic Press, New York, 1972, 371-388.
21. E. Hlawka und R. Mück, Über eine Transformation von gleichverteilten Folgen. II, Computing (Arch. Elektron. Rechnen) 9 (1972), 127-138.
22. E. W. Hobson, The Theory of Functions of a Real Variable and the Theory of Fourier's Series. Vol. I, 3rd ed., Cambridge, Univ. Press, 1927.
23. D. Khoshnevisan, Probability, Grad. Stud. Math. 80, Amer. Math. Soc., Providence, RI, 2007.
24. J. F. Koksma, A general theorem from the theory of uniform distribution modulo 1, Mathematica Zutphen. B 11 (1942), 7-11 (in Dutch).
25. L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley-Interscience, New York, 1974.
26. C. Lemieux, Monte Carlo and Quasi-Monte Carlo Sampling, Springer Ser. Statist., Springer, New York, 2009.
27. A. S. Leonov, Remarks on the total variation of functions of several variables and on a multidimensional analogue of Helly's choice principle, Mat. Zametki 63 (1998), 69-80 (in Russian).
28. E. H. Maize, Contributions to the theory of error reduction in Quasi-Monte Carlo methods, Ph.D. thesis, Claremont Graduate Univ., 1981.
29. J. Matoušek, Geometric Discrepancy, Algorithms Combin. 18, Springer, Berlin, 2010.
30. H. Niederreiter, Some current issues in quasi-Monte Carlo methods, J. Complexity 19 (2003), 428-433.
31. E. Novak and H.Wozniakowski, Tractability of Multivariate Problems. Vol. I: Linear Information, EMS Tracts Math. 6, Eur. Math. Soc., Zürich, 2008.
32. E. Novak and H.Wozniakowski, Tractability of Multivariate Problems. Vol. II: Standard Information for Functionals, EMS Tracts Math. 12, Eur. Math. Soc., Zürich, 2010.
33. E. Novak and H. Wozniakowski, Tractability of Multivariate Problems. Vol. III: Standard Information for Operators, EMS Tracts Math. 18, Eur. Math. Soc., Zürich, 2012.
34. G. Ökten, Contributions to the theory of Monte Carlo and quasi-Monte Carlo methods, Ph.D. thesis, Claremont Graduate Univ., 1997.
35. G. Ökten, Error reduction techniques in quasi-Monte Carlo integration, Math. Comput. Modelling 30, no. 7-8, (1999), 61-69.
36. A. B. Owen, Multidimensional variation for quasi-Monte Carlo, in: Contemporary Multivariate Analysis and Design of Experiments, Ser. Biostat. 2, World Sci., Hackensack, NJ, 2005, 49-74.
37. T. Pillards and R. Cools, A theoretical view on transforming low-discrepancy sequences from a cube to a simplex, Monte Carlo Methods Appl. 10 (2004), 511-529.
38. T. Pillards and R. Cools, Transforming low-discrepancy sequences from a cube to a simplex, J. Comput. Appl. Math. 174 (2005), 29-42.
39. A. V. Rosca, A mixed Monte Carlo and quasi-Monte Carlo sequence for multidimensional integral estimation, Acta Univ. Apulensis Math. Inform. 14 (2007), 141-160.
40. N. Rosca, Generation of non-uniform low-discrepancy sequences in the multidimensional case, Rev. Anal. Numér. Théor. Approx. 35 (2006), 207-219.
41. N. C. Rosca, A combined Monte Carlo and quasi-Monte Carlo method with applications to option pricing, Acta Univ. Apulensis Math. Inform. 19 (2009), 217-235.
42. M. Rosenblatt, Remarks on a multivariate transformation, Ann. Math. Statist. 23 (1952), 470-472.
43. S. Saks, Theory of the Integral, 2nd ed., Dover, New York, 1964.
44. C. Schretter and H. Niederreiter, A direct inversion method for non-uniform quasirandom point sequences, Monte Carlo Methods Appl. 19 (2013), 1-9.
45. G. R. Shorack and J. A. Wellner, Empirical processes with applications to statistics, Wiley Ser. Probab. Math. Statist. Probab. Math. Statist., Wiley, New York, 1986.
46. J. Spanier and L. Li, Quasi-Monte Carlo methods for integral equations, in: Monte Carlo and Quasi-Monte Carlo Methods 1996 (Salzburg), Lecture Notes in Statist. 127, Springer, New York, 1998, 398-414.
47. J. Spanier and E. H. Maize, Quasi-random methods for estimating integrals using relatively small samples, SIAM Rev. 36 (1994), 18-44.
48. X. Wang and K. S. Tan, How do path generation methods affect the accuracy of quasi-Monte Carlo methods for problems in finance?, J. Complexity 28 (2012), 250-277.
49. X. Wang and K. S. Tan, Pricing and hedging with discontinuous functions: Quasi- Monte Carlo methods and dimension reduction, Management Sci. 59 (2013), 376-389.
50. Y.-J. Xiao, Variation of product function and numerical solution of some partial differential equations by low-discrepancy sequences, Monte Carlo Methods Appl. 2 (1996), 321-330.
51. J. Yeh, Real Analysis, Theory of Measure and Integration, 2nd ed., World Sci., Hackensack, NJ, 2006.
52. S. K. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85-96.