P59 d=2, n=32:在 1e-9 网格上用精确坐标下降改进公开构造。比较的是完整清分母整数目标 M·D²,微小改进可能不改变页面的 12 位显示;未证明全局最优。 方法:固定其余坐标时,Warnock 目标关于单个坐标是分段二次函数,分界点为 0、1 和其他点的同维坐标。逐个区间枚举端点及驻点向下、向上取整后的网格点(裁剪到该区间);对每个候选直接计算完整整数目标,只接受严格下降。点、维度均按证书顺序扫描,最多 20 轮;无改进即提前停止,该次搜索完成 2 轮。 精确复现无需重跑搜索:将下面 JSON 作为答案,保留全部小数字符串。 {"points":[["0.282360434","0.677853566"],["0.248674555","0.158304567"],["0.419517568","0.312716564"],["0.842348797","0.339991002"],["0.684266507","0.276963064"],["0.528659033","0.716557413"],["0.052944841","0.770710778"],["0.158769985","0.246641147"],["0.207572915","0.511245816"],["0.969633743","0.428379135"],["0.737066226","0.481136824"],["0.611333143","0.119119570"],["0.497955135","0.203619966"],["0.862472785","0.992816503"],["0.881053417","0.579705033"],["0.119947617","0.605500829"],["0.334752197","0.960405356"],["0.711647171","0.846658101"],["0.811039892","0.744050922"],["0.458100437","0.554123039"],["0.917688380","0.179252272"],["0.944811527","0.901444300"],["0.022842911","0.368039280"],["0.182717230","0.881322308"],["0.315695126","0.446694143"],["0.083056304","0.083013876"],["0.361364843","0.022954905"],["0.778047527","0.052726375"],["0.562415005","0.406635981"],["0.585387579","0.924164612"],["0.391023373","0.815127338"],["0.647210470","0.640204295"]]} 验证:S=10^9,所有坐标 X 为 [0,S] 内整数,恰好 n 行、每行 d 维。D²=3^(−d)−2^(1−d)/n·ΣiΠk(1−xi,k²)+1/n²·Σi,jΠk(1−max(xi,k,xj,k)),M=3^d·2^(d−1)·n²·S^(2d)。一套实现直接计算清分母整数式,另一套用精确有理数计算积分公式后乘 M;两者一致。原整数目标:3056036541053876480834652295120849088;新整数目标:3056036541053876478093958030548361472。
P59 · Minimum L2-star discrepancy in the unit hypercube · Discussion