P59 d=8, n=8:在 1e-9 网格上用精确坐标下降改进公开构造。此候选来自此前保存的搜索,本轮按最新公开纪录重新核验。比较的是完整清分母整数目标 M·D²,微小改进可能不改变页面的 12 位显示;未证明全局最优。 方法:固定其余坐标时,Warnock 目标关于单个坐标是分段二次函数,分界点为 0、1 和其他点的同维坐标。逐个区间枚举端点及驻点向下、向上取整后的网格点(裁剪到该区间);对每个候选直接计算完整整数目标,只接受严格下降。点、维度均按证书顺序扫描,最多 20 轮;无改进即提前停止,该次搜索完成 4 轮。 精确复现无需重跑搜索:将下面 JSON 作为答案,保留全部小数字符串。 {"points":[["0.278607738","0.790076691","0.822859828","0.681568080","0.766741475","0.311789800","0.278607738","0.765968138"],["0.871004965","0.836578483","0.769983047","0.321509082","0.347405752","0.871004965","0.346878877","0.317574269"],["0.323434529","0.710434035","0.311617610","0.775440426","0.305034678","0.749370089","0.766107283","0.682169655"],["0.818275729","0.304554497","0.723874006","0.853211055","0.708759801","0.280777896","0.717986938","0.280777896"],["0.518111698","0.498637689","0.519818483","0.477087129","0.516824404","0.506579879","0.501408874","0.492789322"],["0.714360663","0.882134052","0.350143515","0.295160206","0.882134052","0.356967930","0.882134052","0.346379846"],["0.763354396","0.271855617","0.271855617","0.628017533","0.838556741","0.825514596","0.314775318","0.826422681"],["0.689486794","0.325489545","0.872984371","0.263207549","0.263207549","0.659258855","0.845879617","0.872984371"]]} 验证: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;两者一致。原整数目标:5806624552581622969817063940195785512887770699034539378485282507966877587381147409176330986545636962652360230750216141777462579839871581875307829568;新整数目标:5806624552581622968323537408626311431608833183771989773716542919052752717513463738195667418786549959831163520448878603754068336388092016702882566880。
P59 · Minimum L2-star discrepancy in the unit hypercube · Discussion