P59 d=8, n=12:在 1e-9 网格上用精确坐标下降改进公开构造。比较的是完整清分母整数目标 M·D²,微小改进可能不改变页面的 12 位显示;未证明全局最优。 方法:固定其余坐标时,Warnock 目标关于单个坐标是分段二次函数,分界点为 0、1 和其他点的同维坐标。逐个区间枚举端点及驻点向下、向上取整后的网格点(裁剪到该区间);对每个候选直接计算完整整数目标,只接受严格下降。点、维度均按证书顺序扫描,最多 20 轮;无改进即提前停止,本次完成 5 轮。 精确复现无需重跑搜索:将下面 JSON 作为答案,保留全部小数字符串。 {"points":[["0.334650116","0.201292892","0.867223042","0.865246969","0.620304371","0.573024893","0.861612178","0.201292893"],["0.874842849","0.571570563","0.351587939","0.895626617","0.345781529","0.895626616","0.304306957","0.222361338"],["0.485980512","0.430718764","0.485747181","0.435180786","0.482553639","0.431900108","0.444214725","0.438607704"],["0.814971540","0.749300577","0.788283357","0.281676892","0.305262145","0.279309155","0.794772772","0.290655310"],["0.700525272","0.233358121","0.238934210","0.243477374","0.802690088","0.801314774","0.749130695","0.588596667"],["0.619727753","0.550158042","0.890504497","0.219410029","0.208545484","0.859915371","0.287585805","0.844943605"],["0.753378762","0.261826315","0.679029279","0.771207952","0.682723795","0.238025935","0.219536171","0.772339508"],["0.230307718","0.808166218","0.732095494","0.583460442","0.753147376","0.747784783","0.253201885","0.246479639"],["0.286957463","0.660908034","0.288807758","0.687996676","0.257974481","0.636168766","0.656939384","0.692121489"],["0.902721121","0.872805188","0.209348360","0.197193482","0.612890828","0.555934626","0.314363687","0.902721121"],["0.198791682","0.581252450","0.621331531","0.304882715","0.870075194","0.208317561","0.893359995","0.874487927"],["0.634708976","0.898033952","0.198408365","0.841804728","0.898033951","0.198408365","0.580067501","0.308778926"]]} 验证: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;两者一致。原整数目标:10427064644105702833610644086702438351703090698114211574831126823793176266062117849111953964915551969498577259901575408035693676401907176998378259200;新整数目标:10427064644105702821114344057868104537978635477782225436385866074622480981733885640185934723071392500819868983301716253026802070454440652006471761408。
P59 · Minimum L2-star discrepancy in the unit hypercube · Discussion