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

环面上的最优积分点集 · d = 3, 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,越小越好。

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

纪录对比

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

严格定义

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

帮助理解

它在优化什么

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

前沿在哪里

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.328877251",
      "0.672445369",
      "0.513935695"
    ],
    [
      "0.655759770",
      "0.347769409",
      "0.028053181"
    ],
    [
      "0.856746951",
      "0.860128525",
      "0.455392081"
    ],
    [
      "0.182738331",
      "0.532964929",
      "0.942438813"
    ],
    [
      "0.509121484",
      "0.204561578",
      "0.429460845"
    ],
    [
      "0.714815454",
      "0.716308744",
      "0.885818192"
    ],
    [
      "0.041422099",
      "0.388635208",
      "0.371081493"
    ],
    [
      "0.367547014",
      "0.060986952",
      "0.856208189"
    ],
    [
      "0.573193689",
      "0.572505624",
      "0.314476760"
    ],
    [
      "0.899318604",
      "0.244857369",
      "0.799603456"
    ],
    [
      "0.225925249",
      "0.917183833",
      "0.284866756"
    ],
    [
      "0.431619218",
      "0.428930999",
      "0.741224104"
    ],
    [
      "0.758002372",
      "0.100527648",
      "0.228246136"
    ],
    [
      "0.083993751",
      "0.773364052",
      "0.715292867"
    ],
    [
      "0.284980933",
      "0.285723167",
      "0.142631768"
    ],
    [
      "0.611863452",
      "0.961047208",
      "0.656749254"
    ],
    [
      "0.940740703",
      "0.633492577",
      "0.170684949"
    ],
    [
      "0.144886509",
      "0.145385003",
      "0.569771655"
    ],
    [
      "0.470370352",
      "0.816746288",
      "0.085342474"
    ],
    [
      "0.795854194",
      "0.488107573",
      "0.600913294"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "points": [
    [
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.328877251",
      "0.672445369",
      "0.513935695"
    ],
    [
      "0.655759770",
      "0.347769409",
      "0.028053181"
    ],
    [
      "0.856746951",
      "0.860128525",
      "0.455392081"
    ],
    [
      "0.182738331",
      "0.532964929",
      "0.942438813"
    ],
    [
      "0.509121484",
      "0.204561578",
      "0.429460845"
    ],
    [
      "0.714815454",
      "0.716308744",
      "0.885818192"
    ],
    [
      "0.041422099",
      "0.388635208",
      "0.371081493"
    ],
    [
      "0.367547014",
      "0.060986952",
      "0.856208189"
    ],
    [
      "0.573193689",
      "0.572505624",
      "0.314476760"
    ],
    [
      "0.899318604",
      "0.244857369",
      "0.799603456"
    ],
    [
      "0.225925249",
      "0.917183833",
      "0.284866756"
    ],
    [
      "0.431619218",
      "0.428930999",
      "0.741224104"
    ],
    [
      "0.758002372",
      "0.100527648",
      "0.228246136"
    ],
    [
      "0.083993751",
      "0.773364052",
      "0.715292867"
    ],
    [
      "0.284980933",
      "0.285723167",
      "0.142631768"
    ],
    [
      "0.611863452",
      "0.961047208",
      "0.656749254"
    ],
    [
      "0.940740703",
      "0.633492577",
      "0.170684949"
    ],
    [
      "0.144886509",
      "0.145385003",
      "0.569771655"
    ],
    [
      "0.470370352",
      "0.816746288",
      "0.085342474"
    ],
    [
      "0.795854194",
      "0.488107573",
      "0.600913294"
    ]
  ]
}

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

DISCUSSION

讨论区

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

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