极端 $L_p$ 偏差、数值积分与维度诅咒
数值分析
2026-02-26 v2 数值分析
数论
摘要
经典的极端 偏差是衡量有限点集合在 维单位立方体中分布不规则性的定量度量。本文发现了一个对偶积分问题,其最坏情况误差恰好等于所考虑积分节点的极端 偏差。通过研究该积分问题,我们表明对于所有 ,极端 偏差都会遭受维度诅咒;已知该问题在 时可求解; 的情况仍然开放。
关键词
引用
@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}
}