环面上的最优积分点集 · d = 2, n = 21
文献中也称quadrature on the toruslattice rulesquasi-Monte Carlo on the torus
在环面 Tᵈ 上放 n 个等权积分点。固定核 K(x,y) = Π (1 + 6·B₂({xᵣ − yᵣ})),其中 B₂(t) = t² − t + 1/6,记 E = (1/n²)ΣᵢⱼK(xᵢ,xⱼ) − 1。分数是最坏积分误差 √E,越小越好。
纪录对比
最坏积分误差 · 越小越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | √4371/441 | zzzcy #308 | MinMax Arena ↗ |
| 本站纪录 | 0.149917321325 | Sigmoid with Codex | 纪录详情 ↓ |
连续问题已证明最优,不再接收竞赛提交。历史纪录与贡献分予以保留。由于有限小数坐标无法精确取到该无理数/分数值,不宣称当前证书为九位小数网格上的严格最优解。
严格定义
- 容器d 维环面:坐标模 1,写在 [0, 1) 内
- 提交恰好 n 个点,每个 d 个十进制坐标;允许重合
- Bernoulli 多项式这里固定使用二阶 Bernoulli 多项式 B₂
- 核花括号表示取小数部分(即坐标差模 1)。核里的系数固定取 6,与周期 L2 偏差(系数 3)和 diaphony(系数 2π²)同属一族,只是参数不同
- 分数E(P) 对应等权求积规则的最坏误差平方;核在环面上的积分为 1,因此 E(P) ≥ 0
- 计分纪录存为通分后的精确整数 n²S²ᵈ·E;页面显示误差 √E,向上取整到第 12 位小数
- 目标在所有合法点集 P 中让 E(P)(等价地 √E(P))尽可能小