沿最优实验设计路线,这组任务把D/G等价定理理路D最优设计与G最优等价定理D-optimal design · G-optimal design · Kiefer–Wolfowitz equivalence theorem · D最优实验设计在有限候选线性实验中,以逐点预测方差认证最大信息行列式,并说明支持、效率、换坐标与整数分配的边界。与Elfving证书理路Elfving定理与c最优设计Elfving theorem · c-optimal design · Elfving set · c最优实验设计将一个可估线性目标的最小方差设计化为最小一范数表示、对偶支撑证书和对称凸包的射线交点,允许最优信息矩阵奇异。用在同一组新实验上。目标是在观察响应之前选择测量比例或整数次数;不要把它和观察数据后拟合系数、或随机分配处理组的检验混为一谈。
四个候选实验的列向量为
每次观察 ,误差均值零、共同方差 ,各次误差互不相关。以下方差都先去掉共同因子 ,最后按实际总次数 乘回。给出一份数值权重还不够,每个任务都要交付可行性和全局性证据。
任务一:遗漏的实验也必须检查
输入。 候选比例 。有人说“前三个实验很对称,所以大概最优”;请把这个猜想变成证书。
应交付。 算出 、逆矩阵、行列式、全部四个敏感度,证明D和G最优。再判断最优设计是否可以给第四个实验正权,及这四个标签下最优权重是否唯一。
完整解答。
逐点二次型为
全部不超过参数维数二,所以D/G等价定理给出全局最优,而不仅是在前三个实验中最优。第四个实验敏感度严格小于二,最优权重若给它正质量,就不可能使加权平均仍等于二。因此任何最优设计都有 。
最优信息矩阵唯一。在 的条件下, 的非对角元是 ,所以必须 ;两个对角元随后分别给 。本例权重也唯一,但理由是这组原子的表示唯一,不能仅引用一般的“信息矩阵唯一”。若复制一个实验标签,权重立刻可以在两个副本间分拆。
迁移与答案。 改为四个标签各 ,得到 、,敏感度为 。因此D效率下界是 。沿第三个位置改进的步长为
新比例为 ,行列式由 升至 。仍低于最优值 ,所以完成一个改进步不等于已经全局最优。公开程序逐项验证这类更新恒等式。
任务二:五次测量时D与G真的分开
输入。 预算固定为 ,次数 ,。连续最优的三等份不能原样执行。
应交付。 分别找出所有整数D最优次数和所有整数G最优次数,交付覆盖全部56种分配的核验方法。报告两类最优值,并说明这不与任务一的等价定理矛盾。
把每种分配化成四个整数。 写
令 ,直接展开可得
若 ,G目标为无穷大;若 ,四个敏感度依次为
这给出了无需浮点求逆的有限检查。先固定 ,再令 从零到 、 从零到 ,最后 ,每种合法分配出现恰一次。下面每行分别取该组的最大行列式与最小G值;两项不预设由同一份分配实现。
|
该组分配数 |
最大 |
最小 |
| 0 |
21 |
|
|
| 1 |
15 |
|
|
| 2 |
10 |
|
|
| 3 |
6 |
|
|
| 4 |
3 |
|
|
| 5 |
1 |
|
|
总数为 。正文公式连同这份完整枚举给出可复查的全局比较;结果JSON保留每一种分配及四个敏感度。
D最优答案。 次数为 、、,最大行列式均为 ,最大敏感度均为 。例如第一份有
G最优答案。 唯一次数为 ,此时
因为 ,G准则选择了较小行列式但更小最坏预测方差的设计。连续证明中的任意微小预算转移不再留在五次测量的整数集合内,因此三向等价不适用。这里G最优还使用了连续最优明确排除的第四个实验,显示“先看连续支持,再只在该支持上舍入”也可能错过整数G最优。
迁移要求。 将预算改为三或六,连续三等份变得可执行,两个准则重新共享 的最优解。解释这是获得了可执行的连续最优证书,不是整数问题突然满足了所有连续微分条件。
任务三:两份不同信息矩阵,都对一个目标最优
输入。 只估计 ,即 。比较
应交付。 逐一验证无偏性,构造共同对偶向量,恢复权重和最优方差,并写出在三次测量下真实可执行的估计量。
完整解答。 两份系数都满足 ,一范数均为三。取 ,则
全部绝对值不超过一,且正负系数的支持符号正好达到约束。因此LP弱对偶给 ,两份原始表示给 ,最优方差必为 。
相应最优权重和信息矩阵为
它们明显不同,但都给 。c准则不具有D准则的最优信息矩阵唯一性。
预算三时,方案A在实验1做两次、实验2做一次,估计量 的真实方差为 。方案B在实验1做一次、实验4做两次,估计量 的方差同样为 。它们达到连续下界 ,所以也认证该预算下的整数c最优。
几何答案。 位于支撑线 上。第一份表示是 ,第二份是 。第四个向量在这条面上,虽在任务一不值得分配,却对这个目标有用。
任务四:奇异设计和换坐标不能偷换目标
输入。 所有测量都使用 ,即 。先估计 ,再改估计 。最后作非正交坐标变换
应交付。 判断两个目标是否可估,交付合法目标的最优证书,并说明变换后 和对偶 必须怎样同步变化。
完整解答。
只有秩一。第一个目标满足 ,所以估计量 无偏,归一化方差为四。对偶 满足全部约束,且 ,给下界四;这份奇异设计已经全局c最优。
第二个目标不在 张成的直线上,任何仅用实验4的线性估计都无法无偏。正确值为 。此处 ,恰好演示省略可估性检查会把完全看不见的目标误报成零方差。
变换后四个向量依次为
同一个目标应写成 ,对偶应写成 。这次对偶数值碰巧不变,但变化规则不是“永远照抄”。有 、,全部内积约束不变,最佳方差仍为四。
若变了实验向量,却仍将旧数值 当作新坐标下的目标,它不在 的张成空间内,反而不可估。不是可逆换坐标丢失了信息,而是问题已经换了目标。
验收与复算。 运行公开Python程序,再以Python的 -O 选项运行,两份JSON应逐字相同。程序只使用标准库与精确分数,分别枚举原始基本解和对偶顶点,保存全部五次整数分配,并核验正规式、奇异可估性、目标尺度、所有候选敏感度与一维行列式更新。其他网格测试的范围在JSON中明示;一般定理仍由两篇正文证明,有限枚举不代替一般证明。
把下载的程序放进一个工作目录后,可使用两个不同输出文件,避免第二次运行覆盖第一次:
shpython 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
1
2
3
前两条应各报告PASS和19,700项检查;第三条没有输出且退出状态为零,表示两个文件逐字相同。程序可重复调用,同一进程内再次调用也会重新开始检查计数。不要把手工改写过的结果文件当成程序输出。