Error reduction techniques in quasi-monte carlo integration

A generalized quasi-Monte Carlo integration rule is introduced. A Koksma-Hlawka type inequality for the rule is proved, using a recently introduced concept “bounded variation in the measure sense”. Error reduction techniques and, in particular, “importance sampling” are studied as the consequences of the integration rule. © 1999 Elsevier Science Ltd. All rights reserved.