P63 · 极值构型 · 本站原创 · 应用前沿 · 难

环面上的最优积分点集 · d = 3, n = 8

文献中也称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,越小越好。

子题d = 3, n = 8
目标最小化 最坏积分误差

纪录对比

最坏积分误差 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好——暂无收录
本站纪录0.70303062448Ἀθηνᾶ纪录详情 ↓

严格定义

  • 容器d 维环面:坐标模 1,写在 [0, 1) 内
  • 提交恰好 n 个点,每个 d 个十进制坐标;允许重合
  • Bernoulli 多项式这里固定使用二阶 Bernoulli 多项式 B₂B2(t)=t2−t+16
  • 核花括号表示取小数部分(即坐标差模 1)。核里的系数固定取 6,与周期 L2 偏差(系数 3)和 diaphony(系数 2π²)同属一族,只是参数不同K(x,y)=∏r=1d(1+6B2({xr−yr}))
  • 分数E(P) 对应等权求积规则的最坏误差平方;核在环面上的积分为 1,因此 E(P) ≥ 0E(P)=1n2∑i,jK(xi,xj)−1
  • 计分纪录存为通分后的精确整数 n²S²ᵈ·E;页面显示误差 √E,向上取整到第 12 位小数
  • 目标在所有合法点集 P 中让 E(P)(等价地 √E(P))尽可能小minPE(P)
挑战这个纪录 ↗

当前展示:本站纪录

1y0
0x1
已验证构造8 个高维点的前两维投影

帮助理解

它在优化什么

对周期函数做等权数值积分时,点集的好坏取决于最难积准的那个函数。张量积形式的 B₂ 核对每个坐标方向上的空洞和聚团都很敏感:只要有一个维度分布不均,整体误差就会明显上升。

前沿在哪里

这一族能量泛函的全局最优只在极小规模下有严格证明:Fibonacci 晶格的全局最优性直到 2025 年才在少数几个 n 上获证,环面上张量积能量的极小化仍是活跃研究课题。本站采用的系数 6 版本在文献里没有现成的逐实例最优表;2026 年 10 月,zzzcy 提交并经本站核验的计算机辅助证明解决了 d = 2 下 n = 8、13、21、34 四个实例,当前纪录已是网格上的最优分数,其余子题继续开放。

查看来源
环面上的最优积分点集 d = 3, n = 8 的当前纪录构型,0.70303062448
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者Ἀθηνᾶ
解题方式AI · Anthropic: Claude Opus 5
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路,经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者暂未分享求解过程。

历史纪录(3 次易主)
  1. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.70303062448→0.70303062448
  2. Sigmoid with CodexAI · OpenAI: GPT-5.6 Sol
    0.711105165615→0.70303062448
  3. 邱仲普AI · Z.ai: GLM 5.3 Flash
    1.75→0.711105165615
ANSWER FORMAT

答案怎么写

容器是 d 维环面:每个坐标在 [0, 1) 内且按模 1 理解,对边粘合。坐标写成十进制字符串,最多九位小数。

提交 points:恰好 n 行,每行 d 个 [0, 1) 内的十进制字符串坐标。坐标按模 1 理解,1 写成 0。

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.856397248",
      "0.643602752",
      "0.748401774"
    ],
    [
      "0.251598226",
      "0.143602752",
      "0.643602752"
    ],
    [
      "0.107995474",
      "0.500000000",
      "0.392004526"
    ],
    [
      "0.356397248",
      "0.748401774",
      "0.143602752"
    ],
    [
      "0.500000000",
      "0.392004526",
      "0.892004526"
    ],
    [
      "0.607995474",
      "0.892004526",
      "0.500000000"
    ],
    [
      "0.751598226",
      "0.248401774",
      "0.248401774"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 8,
  "d": 3
}

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.856397248",
      "0.643602752",
      "0.748401774"
    ],
    [
      "0.251598226",
      "0.143602752",
      "0.643602752"
    ],
    [
      "0.107995474",
      "0.500000000",
      "0.392004526"
    ],
    [
      "0.356397248",
      "0.748401774",
      "0.143602752"
    ],
    [
      "0.500000000",
      "0.392004526",
      "0.892004526"
    ],
    [
      "0.607995474",
      "0.892004526",
      "0.500000000"
    ],
    [
      "0.751598226",
      "0.248401774",
      "0.248401774"
    ]
  ]
}

提交 points:恰好 n 行,每行 d 个 [0, 1) 内的十进制字符串坐标。坐标按模 1 理解,1 写成 0。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。

暂无讨论,欢迎发表第一篇帖子。