中文

极端 $L_p$ 偏差、数值积分与维度诅咒

数值分析 2026-02-26 v2 数值分析 数论

摘要

经典的极端 LpL_p 偏差是衡量有限点集合在 dd 维单位立方体中分布不规则性的定量度量。本文发现了一个对偶积分问题,其最坏情况误差恰好等于所考虑积分节点的极端 LpL_p 偏差。通过研究该积分问题,我们表明对于所有 p(1,)p \in (1,\infty),极端 LpL_p 偏差都会遭受维度诅咒;已知该问题在 p=p=\infty 时可求解;p=1p=1 的情况仍然开放。

关键词

引用

@article{arxiv.2602.19760,
  title  = {Extreme $L_p$ discrepancy, numerical integration and the curse of dimensionality},
  author = {Erich Novak and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:2602.19760},
  year   = {2026}
}