Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration

被引:44
作者
Larcher, G [1 ]
Niederreiter, H [1 ]
Schmid, WC [1 ]
机构
[1] AUSTRIAN ACAD SCI,INST INFORMAT VERARBEITUNG,A-1010 VIENNA,AUSTRIA
来源
MONATSHEFTE FUR MATHEMATIK | 1996年 / 121卷 / 03期
关键词
digital nets; digital sequences; quasi Monte Carlo methods;
D O I
10.1007/BF01298952
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A detailed study of digital (t,m,s)-nets and digital (T,s)-sequences constructed over finite rings is carried out We present general existence theorems for digital nets and sequences and also explicit constructions. Special attention is devoted to the case where the finite ring is a residue class ring of the integers. This study is motivated by the problem of numerical integration of multivariate Walsh series by quasi-Monte Carlo methods, for which we also provide a general error bound.
引用
收藏
页码:231 / 253
页数:23
相关论文
共 21 条
[1]  
[Anonymous], PACIFIC J MATH
[2]   DISCREPANCY OF SEQUENCES ASSOCIATED WITH A NUMERATION SYSTEM (IN S-DIMENSION) [J].
FAURE, H .
ACTA ARITHMETICA, 1982, 41 (04) :337-351
[3]   GOOD PARAMETERS FOR A CLASS OF NODE SETS IN QUASI-MONTE-CARLO INTEGRATION [J].
HANSEN, T ;
MULLEN, GL ;
NIEDERREITER, H .
MATHEMATICS OF COMPUTATION, 1993, 61 (203) :225-234
[4]  
Lang S., 1965, ALGEBRA
[5]   ON THE DISTRIBUTION OF AN ANALOG TO CLASSICAL KRONECKER-SEQUENCES [J].
LARCHER, G .
JOURNAL OF NUMBER THEORY, 1995, 52 (02) :198-215
[6]  
LARCHER G, 1993, ACTA ARITH, V63, P1
[7]   GENERALIZED (T,S)-SEQUENCES, KRONECKER-TYPE SEQUENCES, AND DIOPHANTINE APPROXIMATIONS OF FORMAL LAURENT SERIES [J].
LARCHER, G ;
NIEDERREITER, H .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (06) :2051-2073
[8]   REPRESENTATION OF FUNCTIONS AS WALSH-SERIES TO DIFFERENT BASES AND AN APPLICATION TO THE NUMERICAL-INTEGRATION OF HIGH-DIMENSIONAL WALSH-SERIES [J].
LARCHER, G ;
SCHMID, WC ;
WOLF, R .
MATHEMATICS OF COMPUTATION, 1994, 63 (208) :701-716
[9]  
LARCHER G, 1994, MATH COMPUT, V63, P277, DOI 10.1090/S0025-5718-1994-1234426-9
[10]  
LARCHER G, 1995, IN PRESS MATH COMP M