Skip to content

沿最优实验设计路线,这组任务把D/G等价定理与Elfving证书用在同一组新实验上。目标是在观察响应之前选择测量比例或整数次数;不要把它和观察数据后拟合系数、或随机分配处理组的检验混为一谈。

四个候选实验的列向量为

a1=(10),a2=(01),a3=(11),a4=12(1−1).

每次观察 Y=aiTβ+ε,误差均值零、共同方差 σ2>0,各次误差互不相关。以下方差都先去掉共同因子 σ2/N,最后按实际总次数 N 乘回。给出一份数值权重还不够,每个任务都要交付可行性和全局性证据。

任务一:遗漏的实验也必须检查 ​

输入。 候选比例 w∗=(1/3,1/3,1/3,0)。有人说“前三个实验很对称,所以大概最优”;请把这个猜想变成证书。

应交付。 算出 M、逆矩阵、行列式、全部四个敏感度,证明D和G最优。再判断最优设计是否可以给第四个实验正权,及这四个标签下最优权重是否唯一。

完整解答。

M∗=(2/31/31/32/3),M∗−1=(2−1−12),det⁡M∗=1/3.

逐点二次型为

(d1,d2,d3,d4)=(2,2,2,3/2).

全部不超过参数维数二,所以D/G等价定理给出全局最优,而不仅是在前三个实验中最优。第四个实验敏感度严格小于二,最优权重若给它正质量,就不可能使加权平均仍等于二。因此任何最优设计都有 w4=0。

最优信息矩阵唯一。在 w4=0 的条件下,M 的非对角元是 w3,所以必须 w3=1/3;两个对角元随后分别给 w1=w2=1/3。本例权重也唯一,但理由是这组原子的表示唯一,不能仅引用一般的“信息矩阵唯一”。若复制一个实验标签,权重立刻可以在两个副本间分拆。

迁移与答案。 改为四个标签各 1/4,得到 M=116(9339)、det⁡M=9/32,敏感度为 (2,2,8/3,4/3)。因此D效率下界是 2/(8/3)=3/4。沿第三个位置改进的步长为

t=8/3−22(8/3−1)=15.

新比例为 (1/5,1/5,2/5,1/5),行列式由 9/32 升至 3/10。仍低于最优值 1/3,所以完成一个改进步不等于已经全局最优。公开程序逐项验证这类更新恒等式。

任务二:五次测量时D与G真的分开 ​

输入。 预算固定为 N=5,次数 ni∈Z≥0,∑ini=5。连续最优的三等份不能原样执行。

应交付。 分别找出所有整数D最优次数和所有整数G最优次数,交付覆盖全部56种分配的核验方法。报告两类最优值,并说明这不与任务一的等价定理矛盾。

把每种分配化成四个整数。 写

S=5M=(abbd),a=n1+n3+n4/4,b=n3−n4/4,d=n2+n3+n4/4.

令 D=det⁡S,直接展开可得

D=n1n2+n3(n1+n2)+n4(n1+n24+n3).

若 D=0,G目标为无穷大;若 D>0,四个敏感度依次为

5dD,5aD,5(n1+n2+n4)D,5(n1+n2+4n3)4D.

这给出了无需浮点求逆的有限检查。先固定 n4=h,再令 n1 从零到 5−h、n2 从零到 5−h−n1,最后 n3=5−h−n1−n2,每种合法分配出现恰一次。下面每行分别取该组的最大行列式与最小G值;两项不预设由同一份分配实现。

n4 该组分配数 最大 det⁡M 最小 dmax
0 21 8/25 5/2
1 15 3/10 13/6
2 10 13/50 35/13
3 6 6/25 5/2
4 3 4/25 5
5 1 0 +∞

总数为 21+15+10+6+3+1=56。正文公式连同这份完整枚举给出可复查的全局比较;结果JSON保留每一种分配及四个敏感度。

D最优答案。 次数为 (1,2,2,0)、(2,1,2,0)、(2,2,1,0),最大行列式均为 8/25,最大敏感度均为 5/2。例如第一份有

MD=(3/52/52/54/5),(d1,d2,d3,d4)=(5/2,15/8,15/8,55/32).

G最优答案。 唯一次数为 (1,1,2,1),此时

MG=(13/207/207/2013/20),det⁡MG=3/10,(d1,d2,d3,d4)=(13/6,13/6,2,5/3).

因为 13/6<5/2,G准则选择了较小行列式但更小最坏预测方差的设计。连续证明中的任意微小预算转移不再留在五次测量的整数集合内,因此三向等价不适用。这里G最优还使用了连续最优明确排除的第四个实验,显示“先看连续支持,再只在该支持上舍入”也可能错过整数G最优。

迁移要求。 将预算改为三或六,连续三等份变得可执行,两个准则重新共享 dmax=2 的最优解。解释这是获得了可执行的连续最优证书,不是整数问题突然满足了所有连续微分条件。

任务三:两份不同信息矩阵,都对一个目标最优 ​

输入。 只估计 cTβ=2β1−β2,即 c=(2,−1)T。比较

b(A)=(2,−1,0,0),b(B)=(1,0,0,2).

应交付。 逐一验证无偏性,构造共同对偶向量,恢复权重和最优方差,并写出在三次测量下真实可执行的估计量。

完整解答。 两份系数都满足 ∑ibiai=c,一范数均为三。取 z=(1,−1)T,则

(a1Tz,a2Tz,a3Tz,a4Tz)=(1,−1,0,1),cTz=3.

全部绝对值不超过一,且正负系数的支持符号正好达到约束。因此LP弱对偶给 s≥3,两份原始表示给 s≤3,最优方差必为 s2=9。

相应最优权重和信息矩阵为

w(A)=(2/3,1/3,0,0),MA=(2/3001/3),w(B)=(1/3,0,0,2/3),MB=(1/2−1/6−1/61/6).

它们明显不同,但都给 cTM−1c=9。c准则不具有D准则的最优信息矩阵唯一性。

预算三时,方案A在实验1做两次、实验2做一次,估计量 2Y¯1−Y¯2 的真实方差为 4σ2/2+σ2=3σ2。方案B在实验1做一次、实验4做两次,估计量 Y¯1+2Y¯4 的方差同样为 σ2+4σ2/2=3σ2。它们达到连续下界 9σ2/3,所以也认证该预算下的整数c最优。

几何答案。 c/3=(2/3,−1/3) 位于支撑线 x1−x2=1 上。第一份表示是 (2/3)a1+(1/3)(−a2),第二份是 (1/3)a1+(2/3)a4。第四个向量在这条面上,虽在任务一不值得分配,却对这个目标有用。

任务四:奇异设计和换坐标不能偷换目标 ​

输入。 所有测量都使用 a4,即 w=(0,0,0,1)。先估计 c=(1,−1)T,再改估计 c′=(1,1)T。最后作非正交坐标变换

T=(1102),a~i=Tai,β~=T−Tβ.

应交付。 判断两个目标是否可估,交付合法目标的最优证书,并说明变换后 c 和对偶 z 必须怎样同步变化。

完整解答。

M=14(1−1−11)

只有秩一。第一个目标满足 c=2a4,所以估计量 2Y¯4 无偏,归一化方差为四。对偶 z=(1,−1)T 满足全部约束,且 cTz=2,给下界四;这份奇异设计已经全局c最优。

第二个目标不在 a4 张成的直线上,任何仅用实验4的线性估计都无法无偏。正确值为 +∞。此处 c′TM+c′=0,恰好演示省略可估性检查会把完全看不见的目标误报成零方差。

变换后四个向量依次为

a~1=(1,0)T,a~2=(1,2)T,a~3=(2,2)T,a~4=(0,−1)T.

同一个目标应写成 c~=Tc=(0,−2)T,对偶应写成 z~=T−Tz=(1,−1)T。这次对偶数值碰巧不变,但变化规则不是“永远照抄”。有 c~=2a~4、c~Tz~=2,全部内积约束不变,最佳方差仍为四。

若变了实验向量,却仍将旧数值 (1,−1) 当作新坐标下的目标,它不在 (0,−1) 的张成空间内,反而不可估。不是可逆换坐标丢失了信息,而是问题已经换了目标。

验收与复算。 运行公开Python程序,再以Python的 -O 选项运行,两份JSON应逐字相同。程序只使用标准库与精确分数,分别枚举原始基本解和对偶顶点,保存全部五次整数分配,并核验正规式、奇异可估性、目标尺度、所有候选敏感度与一维行列式更新。其他网格测试的范围在JSON中明示;一般定理仍由两篇正文证明,有限枚举不代替一般证明。

把下载的程序放进一个工作目录后,可使用两个不同输出文件,避免第二次运行覆盖第一次:

sh
python foundations-optimal-design-check.py --output check-normal.json
python -O foundations-optimal-design-check.py --output check-optimized.json
cmp check-normal.json check-optimized.json

前两条应各报告PASS和19,700项检查;第三条没有输出且退出状态为零,表示两个文件逐字相同。程序可重复调用,同一进程内再次调用也会重新开始检查计数。不要把手工改写过的结果文件当成程序输出。