Skip to content

从候选曲线到整段验证流管 ​

验证流管与集合传播路线在这里交付三份不同的证书:连续轨道的残差管、耦合非线性系统的有限步包围,以及不确定旋转传播中的相关性保留。

下载公开核验程序和完整结果JSON。程序仅用Python标准库与Fraction有理运算;不指定输出路径时打印JSON,也可用--output result.json保存。python -O仍执行全部显式检查。解析真解只用于最后独立对照,不参与Taylor步的验收。

任务一:非正规耦合中的一根闭合误差管 ​

在 0≤t≤4 上,给出系统

x1′=−2x1+8x2−x13+q1(t),x2′=−2x2−x23+q2(t),

其中

q1(t)=991000+t5−2t25+t31000,q2(t)=−12000+t10+t210+t68000.

初值不是一个点,而是

X0=[−1/125,1/125]×[−1/1000,1/1000].

候选轨道为 z(t)=(t/10,t2/20)。请证明全部初值的解存在到四,给整个窗口的分量误差界,并交出不含未认证小数的终点盒。

先计算真正的缺陷 ​

逐项代入,两个三次项与强迫多项式的相应项消去,得到

z′−f(t,z)=(1/1000,1/2000).

采用固定权重 w=(8,1) 的无穷范数,初值半径为 r0=1/1000,残差界为

δ=max(1/10008,12000)=12000.

不能只对状态换尺度而仍用未缩放的残差。

Jacobian为

J(x)=(−2−3x1280−2−3x22).

加权对数范数逐行给

μw(J)=max(−1−3x12,−2−3x22)≤−1.

这个界对全部实状态成立,所以自然覆盖工作管,并非仅在中心曲线上抽样所得。

用严格余量排除出管和提前停止 ​

取工作半径 ρ=1/500。后验误差管定理的半径为

R(t)=12000(1+e−t)≤11000<1500.

工作管在有限时间窗口内是紧集,向量场为多项式,故存在与延拓条件齐备。因此对全部 ξ∈X0,

(1)|x1(t;ξ)−t/10|≤8R(t),|x2(t;ξ)−t2/20|≤R(t).

第一分量的八必须保留。用原无穷范数得到的粗增长上界为六,虽然也可靠,却无法给同样紧的误差结论;负特征值本身也没有替代这些范数和残差计算。

最后用纯有理部分和

e4>∑k=074kk!=16319315>50,

得到 R(4)<51/100000。于是可交付闭盒

x1(4)∈[4949/12500,5051/12500],x2(4)∈[79949/100000,80051/100000].

它的包含性来自解析半径加有理指数下界,未依赖绘图或参考求解器。

任务二:耦合多项式初值集的八步证书 ​

现在处理另一个系统

(2)u′=u2,v′=uv,(u(0),v(0))∈[1,101/100]×[2,201/100].

固定 h=1/16、八步到 T=1/2,Taylor阶数取六。每个保存端点都向外舍入到分母 1012 的有理网格。请维护全部原始初值的解包含,并拒绝缺步、假余项或过小工作盒的证书。

系数由方程递推,不从精确解读入 ​

若归一化时间系数为 uk,vk,则

(3)uk+1=1k+1∑j=0kujuk−j,vk+1=1k+1∑j=0kujvk−j.

初始系数为当前初值变量。归纳可得 Fk(u,v)=(uk+1,vuk);程序先用式(3)的区间卷积生成,再单独与这个闭式恒等式对照。

设当前保存盒为 Xn=[ℓn,1,bn,1]×[ℓn,2,bn,2]。本题提出

Bn=∏i=12[9ℓn,i/10,3bn,i/2].

必须实际核验

(4)Xn+[0,1/16](Bn,12,Bn,1Bn,2)⊂intBn.

第一步上端的核验例如是

101100+116(303200)2<303200,

第二分量也按本行当前上端与两个工作上端相乘;下端因向量场在这里为正,等于当前下端,严格高于工作下端。后续各步重新检查,不以第一步通过代替。

全步包围通过后,用六阶系数和 Bn 上的七阶归一化系数取余项。输出盒向外舍入到固定有理网格,再作为下一步输入;这次舍入增宽被显式保留。

完整终点与独立对照 ​

八步全部严格包含通过,最终实际保存为

(5)U8=[19999994115571012,20404282519091012],V8=[39999988231191012,40606542438911012].

所以也可交付更易读的外包盒

u(1/2)∈[199999/100000,4081/2000],v(1/2)∈[399999/100000,40607/10000].

完整JSON列出八行的时刻、起始盒、工作盒、积分像、余项系数和输出盒。复核器重新计算每一项,并检查网格无缺口、前一输出等于后一输入、最终时刻恰为 1/2。

事后解式(2)可得

u(t)=u01−tu0,v(t)=v01−tu0.

在本题正初值范围及时间窗口内,各表达式对相应初值单调。因此真实终值范围为 [2,202/99]×[4,134/33],位于式(5)内。这个对照检查证书的结果;即使没有精确解,先前八步包含证明仍然完整。

损坏证书必须被拒绝 ​

公开核验器还分别测试:删去最后一步;改动第三步时刻制造缺口;把第一步 u 工作上端缩为 21/20;将一份七阶余项盒伪造为零;把最终 u 上端改为二;在固定二维模型的输出中塞入第三坐标。六种情况分别破坏维度合同、时间覆盖、整步存在或端点包含,均不得输出“已认证到终点”。

在更难的方程上,候选工作盒可能不通过。允许缩步并生成新证书,但不能把无穷缩步或预算耗尽写成完成。保存的最后认证时刻仍是有用输出。

任务三:同一组旋转误差的两种表示 ​

取有理旋转

R=(3/5−4/54/53/5),ε=1/100,δ=1/10000,

并考虑20步集合递推

(6)X0=[−ε,ε]2,Xn+1=RXn+[−δ,δ]2.

这里每步的新误差可以独立取值,是明确的集合合同。它可用于认证线性旋转流一步逼近的误差传播,但必须先由相应积分器证明局部余项不超过这个误差盒。

逐步盒化得到巨大而可靠的范围 ​

若每次只保存轴平行盒,则半径满足

bn+1=75bn+δ,bn=(75)nε+52δ[(75)n−1].

因此

b20=40892344384630642747683715820312500>8.

这是每个坐标的半径,而非直径。由于更新都是可靠外包运算,大并不意味着证书失效,只意味着它无法满足一个小容差。

保留旋转坐标 ​

保存 Cn=Rn,取 cn=0。坐标集合传播令

rn+1=rn+|(Rn+1)−1|(δ,δ)T,r0=(ε,ε).

由于旋转矩阵每行绝对值和至多 2<3/2,每个坐标半径满足

(r20)i≤ε+20⋅32δ=131000.

报告原坐标时还需乘 |R20|,故

(7)|(x20)i|≤32131000=392000<150.

这样同样的20步不确定模型得到了半径小于 1/50 的证书,没有删掉任何一步扰动。

程序逐步验证 Q−1Q=QQ−1=I 以及 Q−1RCn=I。对式(6)的精确Minkowski和,轴方向上的真实最大值还可从

|R20|(ε,ε)T+∑j=019|Rj|(δ,δ)T

直接计算,作为第三条独立对照。它不要求枚举所有误差组合,也不把坐标盒误当成精确可达集合。

最后将某一传播主矩阵换成非线性剪切 (x1,x2)↦(x1+x22,x2)。以初值正方形半径 ε 为例,应加入第一分量的 [0,ε2] 余项;移动中心到 (ε2/2,0) 后得到半径 (ε+ε2/2,ε)。只旋转或更新线性矩阵而遗漏这项,会失去包含性。

最终交付 ​

请同时交付三个证明对象:整管Jacobian与残差的解析界,八行可重放的严格整步证书,以及20步坐标和误差盒更新。再说明哪一步负责存在,哪一步负责误差大小,哪一步仅减少表示带来的额外扩张。

公开程序中的有限网格诊断用于发现实现错误;全称包含分别由误差管定理、积分Taylor余项和坐标集合恒等式承担。提高数值精度不能补上漏掉的时间段、未检查的工作管或被删除的非线性余项。