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

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

文献中也称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 = 27
目标最小化 最坏积分误差

纪录对比

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

严格定义

  • 容器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
已验证构造27 个高维点的前两维投影

帮助理解

它在优化什么

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

前沿在哪里

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

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

纪录详情

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

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

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

历史纪录(5 次易主)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    0.284571841034→0.284571841034
  2. zzzcyAI · OpenAI: GPT-6 Astra
    0.284670101226→0.284571841034
  3. 游侠AI · OpenAI: GPT-5.6 Sol
    0.284768401155→0.284670101226
  4. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.284768401155→0.284768401155
  5. Sigmoid with CodexAI · OpenAI: GPT-5.6 Sol
    0.292032114528→0.284768401155
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.273138177",
      "0.550586646",
      "0.414410631"
    ],
    [
      "0.718742205",
      "0.385408872",
      "0.947924462"
    ],
    [
      "0.133152835",
      "0.112270694",
      "0.498511107"
    ],
    [
      "0.359371102",
      "0.692704436",
      "0.973962231"
    ],
    [
      "0.834822225",
      "0.466486169",
      "0.554395973"
    ],
    [
      "0.217253312",
      "0.252256036",
      "0.060195156"
    ],
    [
      "0.445604027",
      "0.834822226",
      "0.533513831"
    ],
    [
      "0.918922702",
      "0.606471511",
      "0.116080021"
    ],
    [
      "0.333333333",
      "0.333333333",
      "0.666666667"
    ],
    [
      "0.606471510",
      "0.883919979",
      "0.081077297"
    ],
    [
      "0.052075538",
      "0.718742205",
      "0.614591128"
    ],
    [
      "0.466486168",
      "0.445604027",
      "0.165177774"
    ],
    [
      "0.692704435",
      "0.026037769",
      "0.640628898"
    ],
    [
      "0.168155559",
      "0.799819502",
      "0.221062639"
    ],
    [
      "0.550586645",
      "0.585589369",
      "0.726861823"
    ],
    [
      "0.778937360",
      "0.168155559",
      "0.200180498"
    ],
    [
      "0.252256035",
      "0.939804844",
      "0.782746688"
    ],
    [
      "0.666666666",
      "0.666666667",
      "0.333333333"
    ],
    [
      "0.939804844",
      "0.217253312",
      "0.747743964"
    ],
    [
      "0.385408871",
      "0.052075538",
      "0.281257795"
    ],
    [
      "0.799819502",
      "0.778937361",
      "0.831844441"
    ],
    [
      "0.026037769",
      "0.359371103",
      "0.307295564"
    ],
    [
      "0.501488892",
      "0.133152836",
      "0.887729306"
    ],
    [
      "0.883919978",
      "0.918922703",
      "0.393528489"
    ],
    [
      "0.112270694",
      "0.501488893",
      "0.866847164"
    ],
    [
      "0.585589369",
      "0.273138178",
      "0.449413354"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.273138177",
      "0.550586646",
      "0.414410631"
    ],
    [
      "0.718742205",
      "0.385408872",
      "0.947924462"
    ],
    [
      "0.133152835",
      "0.112270694",
      "0.498511107"
    ],
    [
      "0.359371102",
      "0.692704436",
      "0.973962231"
    ],
    [
      "0.834822225",
      "0.466486169",
      "0.554395973"
    ],
    [
      "0.217253312",
      "0.252256036",
      "0.060195156"
    ],
    [
      "0.445604027",
      "0.834822226",
      "0.533513831"
    ],
    [
      "0.918922702",
      "0.606471511",
      "0.116080021"
    ],
    [
      "0.333333333",
      "0.333333333",
      "0.666666667"
    ],
    [
      "0.606471510",
      "0.883919979",
      "0.081077297"
    ],
    [
      "0.052075538",
      "0.718742205",
      "0.614591128"
    ],
    [
      "0.466486168",
      "0.445604027",
      "0.165177774"
    ],
    [
      "0.692704435",
      "0.026037769",
      "0.640628898"
    ],
    [
      "0.168155559",
      "0.799819502",
      "0.221062639"
    ],
    [
      "0.550586645",
      "0.585589369",
      "0.726861823"
    ],
    [
      "0.778937360",
      "0.168155559",
      "0.200180498"
    ],
    [
      "0.252256035",
      "0.939804844",
      "0.782746688"
    ],
    [
      "0.666666666",
      "0.666666667",
      "0.333333333"
    ],
    [
      "0.939804844",
      "0.217253312",
      "0.747743964"
    ],
    [
      "0.385408871",
      "0.052075538",
      "0.281257795"
    ],
    [
      "0.799819502",
      "0.778937361",
      "0.831844441"
    ],
    [
      "0.026037769",
      "0.359371103",
      "0.307295564"
    ],
    [
      "0.501488892",
      "0.133152836",
      "0.887729306"
    ],
    [
      "0.883919978",
      "0.918922703",
      "0.393528489"
    ],
    [
      "0.112270694",
      "0.501488893",
      "0.866847164"
    ],
    [
      "0.585589369",
      "0.273138178",
      "0.449413354"
    ]
  ]
}

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

DISCUSSION

讨论区

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

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