Low-Discrepancy

释义 Definition

low-discrepancy（低差异的 / 低离散度的）：常用于数学与计算中，指一种点集或序列在空间中分布得更均匀，与“理想均匀分布”的偏差（discrepancy）较小，常见于准蒙特卡洛（Quasi-Monte Carlo, QMC）采样与数值积分。

发音 Pronunciation (IPA)

/ˌloʊ dɪˈskrepənsi/

例句 Examples

We used a low-discrepancy sequence to place sample points.
我们使用低差异序列来放置采样点。

Low-discrepancy sampling can reduce noise and improve convergence in high-dimensional numerical integration.
在高维数值积分中，低差异采样可以减少噪声并提升收敛速度。

词源 Etymology

该词由 low（低）+ discrepancy（差异/偏差） 组成。discrepancy 源自拉丁语 discrepare（“不一致、不相符”）。在数值分析里，“discrepancy”被专门用来衡量点集相对均匀分布的“偏离程度”，因此 low-discrepancy 就表示“偏离很小、分布更均匀”。

相关词 Related Words

• Quasi-Random
• Discrepancy
• Uniform
• Monte Carlo
• Quasi-Monte Carlo
• Sampling
• Sobol
• Halton

文献作品 Literary / Notable Works

• Monte Carlo and Quasi-Monte Carlo Methods（系列会议论文集，多篇文章讨论 low-discrepancy sequences）
• J. Dick & F. Pillichshammer, Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration（系统讲解低差异序列与差异度理论）
• P. Glasserman, Monte Carlo Methods in Financial Engineering（涉及准蒙特卡洛与低差异序列在金融中的应用）
• A. Keller, “Quasi-Monte Carlo Methods in Computer Graphics” 等计算机图形学论文（常用 low-discrepancy 采样降低渲染噪点）