Volume Dispersion of Point Sets and Quasi-Monte Carlo Methods

• 作 者: 王小群
• 出 处: Tsinghua Science and Technology
• 发表日期: 2000年02期
• 关键词: Dispersion quasi extreme beans empty

Measures of irregularity of a point set or sequence, such as discrepancy and dispersion, play a central role in quasi Monte Carlo methods. In this paper, we introduce and study a new measure of irregularity, called volume dispersion. It is a measure of deviation of point sets from the uniform distribution. We then generalize the concept of volume dispersion to more general cases as measures of representation of point sets for general probability distributions. Various relations among these measures and the traditional discrepancy and dispersion are investigated.

Measures of irregularity of a point set or sequence, such as discrepancy and dispersion, play a central role in quasi Monte Carlo methods. In this paper, we introduce and study a new measure of irregularity, called volume dispersion. It is a measure of deviation of then sets from the uniform distribution. We then generalize the concept of volume dispersion to more general cases as measures of representation of point sets for general probability distributions. Various relations among these measures and the traditional discrepancy and dispersion are investigated.