P59 · Minimum L2-star discrepancy in the unit hypercube · Discussion

P59 · d = 8, n = 32 · Solver note / 求解记录

邱仲普

P59 d=8, n=32:在 1e-9 网格上用精确坐标下降改进公开构造。比较的是完整清分母整数目标 M·D²,微小改进可能不改变页面的 12 位显示;未证明全局最优。 方法:固定其余坐标时,Warnock 目标关于单个坐标是分段二次函数,分界点为 0、1 和其他点的同维坐标。逐个区间枚举端点及驻点向下、向上取整后的网格点(裁剪到该区间);对每个候选直接计算完整整数目标,只接受严格下降。点、维度均按证书顺序扫描,最多 20 轮;无改进即提前停止,该次搜索完成 4 轮。 精确复现:下列完整整数矩阵为 X,S=10^9。逐项用 Python f"{v//S}.{v%S:09d}" 转成九位小数字符串,按原行列顺序组成 {"points":转换后的矩阵};无须重跑搜索。 [[565756688,419166620,661278841,222799356,261842204,904645523,104907604,920289156],[417880468,866876796,100461987,882036790,98141717,406588840,470751275,853236276],[713672312,625646863,450063379,79653039,941891017,934769562,79653039,532316086],[97905581,777220182,333549729,916720168,905427163,628515609,439821929,90167281],[129685227,231687982,578783430,755416615,561775390,592248391,129960208,780444216],[102740316,438469886,880232197,394020665,107244889,453931075,840236535,826020721],[151755478,696337756,136524425,141886379,483603169,770586912,705381606,687608169],[88314333,882721176,921497156,575692294,858062049,268834428,89651046,560302781],[178207436,123941314,699202614,417968732,805609494,824123329,481487483,273052792],[211953793,639322654,638552141,679182626,235507616,217788114,652042685,175947947],[246434760,950848916,278676271,716289642,436938324,950848916,98644314,514535882],[83945617,511760686,490090566,229580515,965753031,640444776,965753030,356937243],[329948531,333085962,392105618,303034064,360164605,332014044,379758891,439147882],[958878638,496583005,958878638,375039517,87453816,584185568,468390765,258316135],[402599212,484795840,465706382,939694065,71684599,922553747,820671773,346211933],[196174607,934826807,474584211,123754274,776599263,438683961,291132005,947084172],[441412714,104945518,283630660,460110898,880542389,192758229,729568404,875680574],[928252224,505794979,161284107,91574409,254567396,414095560,939973912,898222374],[592439207,470428177,753886824,104473461,720702987,102369684,522079041,651472842],[255292676,409622114,117642012,827502292,766290497,141127824,867684526,541615607],[413374327,259540480,932504579,543965524,304433043,889739302,934320236,78967879],[517088715,554190913,185379899,516044687,643216527,488817073,199735693,226074080],[447985658,811241271,801513903,194537925,166843620,710062034,249954425,312767409],[645063154,158246553,236509860,604987474,138246853,664564326,570482758,590901683],[758797411,210378732,548561736,169945740,528164582,551029908,784297727,132303123],[937042735,84196609,669809461,650825723,925274661,394556300,95326537,512710047],[803964701,733863638,500777393,434956860,199591750,157482322,154739683,736278187],[704162874,136069932,855196021,861744447,469560223,179449658,268231272,333956332],[614108726,914548938,293075913,402840247,444219820,117212657,911938187,296736379],[869982150,447191426,311492310,801045906,283371707,855784112,301287082,105822776],[888126881,838751686,95328847,219268832,834920494,251242316,597251422,351512189],[907976523,273277673,146584034,950073301,504903101,84340559,493857597,941881880]] 验证: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;两者一致。原整数目标:34028729246116743682100577954123056006953513048900484500045109185039815294910480231641497929493048118047472225764536290289589007413249398736090963840;新整数目标:34028729246116743646221473154756413499241726659951666135760303775146965515955139489084691045977973053867484472084323904127126925875597257865683447296。