Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order

被引:89
作者
Dick, Josef [1 ]
机构
[1] Univ New S Wales, Sch Math & Stat, Sydney, NSW 2052, Australia
关键词
numerical integration; quasi-Monte Carlo; digital nets and sequences; Walsh; functions;
D O I
10.1137/060666639
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We define a Walsh space which contains all functions whose partial mixed derivatives up to order delta >= 1 exist and have finite variation. In particular, for a suitable choice of parameters, this implies that certain Sobolev spaces are contained in these Walsh spaces. For this Walsh space we then show that quasi-Monte Carlo rules based on digital (t, alpha, s)-sequences achieve the optimal rate of convergence of the worst-case error for numerical integration. This rate of convergence is also optimal for the subspace of smooth functions. Explicit constructions of digital (t, alpha,s)-sequences are given, hence providing explicit quasi-Monte Carlo rules which achieve the optimal rate of convergence of the integration error for arbitrarily smooth functions.
引用
收藏
页码:1519 / 1553
页数:35
相关论文
共 34 条
  • [31] Sobol' I. M., 1967, USSR Computational Mathematics and Mathematical Physics, V7, P86, DOI DOI 10.1016/0041-5553(67)90144-9
  • [32] Stoer J., 2002, INTRO NUMERICAL ANAL, V12
  • [33] A closed set of normal orthogonal functions
    Walsh, JL
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1923, 45 : 5 - 24
  • [34] Zygmund A., 1959, TRIGONOMETRIC SERIES