Abstract
Kronecker-sequences that use the fractional parts of multiples of irrationals, are well known to be one of the special type of low-discrepancy sequences that can be used for quasi–Monte Carlo integration. One simply takes the average of the function values evaluated in the points of the sequence to obtain an estimate for the integral value. In the past, it was shown that applying certain weights to the average of the function values increases the asymptotic error convergence order dramatically for certain classes of functions.
In this work, we start from the above theoretical basis and we derive algorithms for obtaining quadratic and cubic error convergence. The algorithms are “open” in the sense that extra steps in the algorithm can easily be taken in order to improve the result. The amount of work for our algorithms increases linearly with the number of steps.
Similar content being viewed by others
References
A. Baker (1965) ArticleTitleOn some diophantine inequalities involving the exponential function Can. J. Math. 17 616–626 Occurrence Handle0147.30901
P. J. Davis P. Rabinowitz (1984) Methods of numerical integration. Computer science and applied mathematics EditionNumber2 Academic Press New York
Halve, W. J. M.: A number-theoretic approach to numerical multiple integration. Memorandum 1981-06, Deptartment of Mathematics, Eindhoven University of Technology, Eindhoven 1981.
K. Kaino (2002) ArticleTitleAnother note on Haselgrove's method for numerical integration J. Korean Phys. Soc. 40 IssueID6 1010–1014
Kronecker, L.: Näherungsweise ganzzahlige Auflösung linearer Gleichungen. In: Leopold Kronecker's Werke (Hensel, K., ed.), vol. III, pp. 47–109. New York: Chelsea Publishing Company 1968 (Reprint).
H. Niederreiter (1973) Application of diophantine approximations to numerical integration C. F. Osgood (Eds) Diophantine approximation and its applications Academic Press New York 129–199
H. Niederreiter (1972) ArticleTitleOn a number-theoretical integration method Aequationes Math. 8 304–311 Occurrence Handle10.1007/BF01844507 Occurrence Handle319910
H. Niederreiter (1978) ArticleTitleQuasi–Monte Carlo methods and pseudo-random numbers Bull. Amer. Math. Soc. 84 IssueID6 957–1041 Occurrence Handle0404.65003 Occurrence Handle508447 Occurrence Handle10.1090/S0002-9904-1978-14532-7
Niederreiter, H.: Random number generation and quasi–Monte Carlo methods. SIAM CBMS-NSF Regional Conf. Series in Appl. Math. vol. 63. Philadelphia: SIAM 1992.
W. M. Schmidt (1970) ArticleTitleSimultaneous approximation to algebraic numbers by rationals Acta Math. 125 IssueID1 189–201 Occurrence Handle0205.06702 Occurrence Handle10.1007/BF02392334 Occurrence Handle268129
M. Sugihara K. Murota (1982) ArticleTitleA note on Haselgrove's method for numerical integration Math. Comput. 39 IssueID160 549–554 Occurrence Handle0502.65009 Occurrence Handle10.2307/2007331 Occurrence Handle669646
H. Weyl (1916) ArticleTitleÜber die Gleichverteilung von Zahlen mod Eins. Math. Ann. 77 313–352 Occurrence Handle10.1007/BF01475864 Occurrence Handle1511862 Occurrence HandleJFM 46.0278.06
S. K. Zaremba (1968) ArticleTitleSome applications of multi-dimensional integration by parts Ann. Polonici Math. 21 85–96 Occurrence Handle0174.08402 Occurrence Handle235731
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vandewoestyne, B., Cools, R. & Warnock, T. On obtaining quadratic and cubic error convergence using weighted Kronecker-sequences. Computing 80, 75–94 (2007). https://doi.org/10.1007/s00607-007-0220-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-007-0220-8