A generalized discrepancy and quadrature error bound

被引:563
作者
Hickernell, FJ [1 ]
机构
[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong
关键词
figure of merit; multidimensional integration; number-theoretic nets and sequences; quasi-random sets; variation;
D O I
10.1090/S0025-5718-98-00894-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An error bound for multidimensional quadrature is derived that includes the Koksma-Hlawka inequality as a special case. This error bound takes the form of a product of two terms. One term, which depends only on the integrand, is defined as a generalized variation. The other term, which depends only on the quadrature rule, is defined as a generalized discrepancy. The generalized discrepancy is a figure of merit for quadrature rules and includes as special cases the L-p-star discrepancy and P-alpha that arises in the study of lattice rules.
引用
收藏
页码:299 / 322
页数:24
相关论文
共 16 条
[1]  
Abramowitz M, 1964, HDB MATH FUNCTIONS F
[2]  
DAVIS PJ, 1984, METHODS NUMERICAL IN
[3]  
Fang K. T., 1994, Number Theoretic Methods in Statistics
[4]   Efficient algorithms for computing the L(2)-discrepancy [J].
Heinrich, S .
MATHEMATICS OF COMPUTATION, 1996, 65 (216) :1621-1633
[5]  
Hickernell F.J., 1995, B I INT STAT, V1, P333
[6]   Quadrature error bounds with applications to lattice rules [J].
Hickernell, FJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) :1995-2016
[7]  
HICKERNELL FJ, 1995, LECT NOTES STAT, V106, P213
[8]  
JOE S., 1994, LATTICE METHODS MULT
[9]   QUASI-RANDOM SEQUENCES AND THEIR DISCREPANCIES [J].
MOROKOFF, WJ ;
CAFLISCH, RE .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (06) :1251-1279
[10]  
Niederreiter H., 1992, RANDOM NUMBER GENERA