从候选曲线到整段验证流管
验证流管与集合传播路线 在这里交付三份不同的证书:连续轨道的残差管、耦合非线性系统的有限步包围,以及不确定旋转传播中的相关性保留。
下载公开核验程序 和完整结果JSON 。程序仅用Python标准库与Fraction有理运算;不指定输出路径时打印JSON,也可用--output result.json保存。python -O仍执行全部显式检查。解析真解只用于最后独立对照,不参与Taylor步的验收。
任务一:非正规耦合中的一根闭合误差管
在 0 ≤ t ≤ 4 上,给出系统
x 1 ′ = − 2 x 1 + 8 x 2 − x 1 3 + q 1 ( t ) , x 2 ′ = − 2 x 2 − x 2 3 + q 2 ( t ) , 其中
q 1 ( t ) = 99 1000 + t 5 − 2 t 2 5 + t 3 1000 , q 2 ( t ) = − 1 2000 + t 10 + t 2 10 + t 6 8000 . 初值不是一个点,而是
X 0 = [ − 1 / 125 , 1 / 125 ] × [ − 1 / 1000 , 1 / 1000 ] . 候选轨道为 z ( t ) = ( t / 10 , t 2 / 20 ) 。请证明全部初值的解存在到四,给整个窗口的分量误差界,并交出不含未认证小数的终点盒。
先计算真正的缺陷
逐项代入,两个三次项与强迫多项式的相应项消去,得到
z ′ − f ( t , z ) = ( 1 / 1000 , 1 / 2000 ) . 采用固定权重 w = ( 8 , 1 ) 的无穷范数,初值半径为 r 0 = 1 / 1000 ,残差界为
δ = max ( 1 / 1000 8 , 1 2000 ) = 1 2000 . 不能只对状态换尺度而仍用未缩放的残差。
Jacobian为
J ( x ) = ( − 2 − 3 x 1 2 8 0 − 2 − 3 x 2 2 ) . 加权对数范数 理路 对数范数与瞬时增长界 Logarithmic norm · Matrix measure 从单位映射的单侧增率定义带符号的矩阵增长量,证明常用公式与最小指数传播界,并追踪换尺度的代价。 逐行给
μ w ( J ) = max ( − 1 − 3 x 1 2 , − 2 − 3 x 2 2 ) ≤ − 1. 这个界对全部实状态成立,所以自然覆盖工作管,并非仅在中心曲线上抽样所得。
用严格余量排除出管和提前停止
取工作半径 ρ = 1 / 500 。后验误差管定理 理路 后验 ODE 误差管与延拓证书 A posteriori ODE tube · Validated defect bound for ODE 用整条管内的Jacobian增长界和连续候选轨道的残差,认证全部允许初值的真实解存在到终点且留在显式误差管内。 的半径为
R ( t ) = 1 2000 ( 1 + e − t ) ≤ 1 1000 < 1 500 . 工作管在有限时间窗口内是紧集,向量场为多项式,故存在与延拓条件齐备。因此对全部 ξ ∈ X 0 ,
(1) | x 1 ( t ; ξ ) − t / 10 | ≤ 8 R ( t ) , | x 2 ( t ; ξ ) − t 2 / 20 | ≤ R ( t ) . 第一分量的八必须保留。用原无穷范数得到的粗增长上界为六,虽然也可靠,却无法给同样紧的误差结论;负特征值本身也没有替代这些范数和残差计算。
最后用纯有理部分和
e 4 > ∑ k = 0 7 4 k k ! = 16319 315 > 50 , 得到 R ( 4 ) < 51 / 100000 。于是可交付闭盒
x 1 ( 4 ) ∈ [ 4949 / 12500 , 5051 / 12500 ] , x 2 ( 4 ) ∈ [ 79949 / 100000 , 80051 / 100000 ] . 它的包含性来自解析半径加有理指数下界,未依赖绘图或参考求解器。
任务二:耦合多项式初值集的八步证书
现在处理另一个系统
(2) u ′ = u 2 , v ′ = u v , ( u ( 0 ) , v ( 0 ) ) ∈ [ 1 , 101 / 100 ] × [ 2 , 201 / 100 ] . 固定 h = 1 / 16 、八步到 T = 1 / 2 ,Taylor阶数取六。每个保存端点都向外舍入到分母 10 12 的有理网格。请维护全部原始初值的解包含,并拒绝缺步、假余项或过小工作盒的证书。
系数由方程递推,不从精确解读入
若归一化时间系数为 u k , v k ,则
(3) u k + 1 = 1 k + 1 ∑ j = 0 k u j u k − j , v k + 1 = 1 k + 1 ∑ j = 0 k u j v k − j . 初始系数为当前初值变量。归纳可得 F k ( u , v ) = ( u k + 1 , v u k ) ;程序先用式(3)的区间卷积生成,再单独与这个闭式恒等式对照。
设当前保存盒为 X n = [ ℓ n , 1 , b n , 1 ] × [ ℓ n , 2 , b n , 2 ] 。本题提出
B n = ∏ i = 1 2 [ 9 ℓ n , i / 10 , 3 b n , i / 2 ] . 必须实际核验
(4) X n + [ 0 , 1 / 16 ] ( B n , 1 2 , B n , 1 B n , 2 ) ⊂ int B n . 第一步上端的核验例如是
101 100 + 1 16 ( 303 200 ) 2 < 303 200 , 第二分量也按本行当前上端与两个工作上端相乘;下端因向量场在这里为正,等于当前下端,严格高于工作下端。后续各步重新检查,不以第一步通过代替。
全步包围 理路 验证 Taylor 步与全步包围 Validated Taylor integration step · Interval Taylor method for ODE 先用严格包含认证全步轨道盒,再计算有限Taylor端点包围,逐步维护全部初值解的包含不变量并显式报告拒绝或未决。 通过后,用六阶系数和 B n 上的七阶归一化系数取余项。输出盒向外舍入到固定有理网格,再作为下一步输入;这次舍入增宽被显式保留。
完整终点与独立对照
八步全部严格包含通过,最终实际保存为
(5) U 8 = [ 1999999411557 10 12 , 2040428251909 10 12 ] , V 8 = [ 3999998823119 10 12 , 4060654243891 10 12 ] . 所以也可交付更易读的外包盒
u ( 1 / 2 ) ∈ [ 199999 / 100000 , 4081 / 2000 ] , v ( 1 / 2 ) ∈ [ 399999 / 100000 , 40607 / 10000 ] . 完整JSON列出八行的时刻、起始盒、工作盒、积分像、余项系数和输出盒。复核器重新计算每一项,并检查网格无缺口、前一输出等于后一输入、最终时刻恰为 1 / 2 。
事后解式(2)可得
u ( t ) = u 0 1 − t u 0 , v ( t ) = v 0 1 − t u 0 . 在本题正初值范围及时间窗口内,各表达式对相应初值单调。因此真实终值范围为 [ 2 , 202 / 99 ] × [ 4 , 134 / 33 ] ,位于式(5)内。这个对照检查证书的结果;即使没有精确解,先前八步包含证明仍然完整。
损坏证书必须被拒绝
公开核验器还分别测试:删去最后一步;改动第三步时刻制造缺口;把第一步 u 工作上端缩为 21 / 20 ;将一份七阶余项盒伪造为零;把最终 u 上端改为二;在固定二维模型的输出中塞入第三坐标。六种情况分别破坏维度合同、时间覆盖、整步存在或端点包含,均不得输出“已认证到终点”。
在更难的方程上,候选工作盒可能不通过。允许缩步并生成新证书,但不能把无穷缩步或预算耗尽写成完成。保存的最后认证时刻仍是有用输出。
任务三:同一组旋转误差的两种表示
取有理旋转
R = ( 3 / 5 − 4 / 5 4 / 5 3 / 5 ) , ε = 1 / 100 , δ = 1 / 10000 , 并考虑20步集合递推
(6) X 0 = [ − ε , ε ] 2 , X n + 1 = R X n + [ − δ , δ ] 2 . 这里每步的新误差可以独立取值,是明确的集合合同。它可用于认证线性旋转流一步逼近的误差传播,但必须先由相应积分器证明局部余项不超过这个误差盒。
逐步盒化得到巨大而可靠的范围
若每次只保存轴平行盒,则半径满足
b n + 1 = 7 5 b n + δ , b n = ( 7 5 ) n ε + 5 2 δ [ ( 7 5 ) n − 1 ] . 因此
b 20 = 408923443846306427 47683715820312500 > 8. 这是每个坐标的半径,而非直径。由于更新都是可靠外包运算,大并不意味着证书失效,只意味着它无法满足一个小容差。
保留旋转坐标
保存 C n = R n ,取 c n = 0 。坐标集合传播 理路 包裹效应与坐标流集合传播 Wrapping effect in validated integration · Coordinate flow enclosure 定量解释反复轴平行盒化的额外扩张,并用可逆坐标与显式余项维护流集合包含,区分舍入、局部误差和几何信息损失。 令
r n + 1 = r n + | ( R n + 1 ) − 1 | ( δ , δ ) T , r 0 = ( ε , ε ) . 由于旋转矩阵每行绝对值和至多 2 < 3 / 2 ,每个坐标半径满足
( r 20 ) i ≤ ε + 20 ⋅ 3 2 δ = 13 1000 . 报告原坐标时还需乘 | R 20 | ,故
(7) | ( x 20 ) i | ≤ 3 2 13 1000 = 39 2000 < 1 50 . 这样同样的20步不确定模型得到了半径小于 1 / 50 的证书,没有删掉任何一步扰动。
程序逐步验证 Q − 1 Q = Q Q − 1 = I 以及 Q − 1 R C n = I 。对式(6)的精确Minkowski和,轴方向上的真实最大值还可从
| R 20 | ( ε , ε ) T + ∑ j = 0 19 | R j | ( δ , δ ) T 直接计算,作为第三条独立对照。它不要求枚举所有误差组合,也不把坐标盒误当成精确可达集合。
最后将某一传播主矩阵换成非线性剪切 ( x 1 , x 2 ) ↦ ( x 1 + x 2 2 , x 2 ) 。以初值正方形半径 ε 为例,应加入第一分量的 [ 0 , ε 2 ] 余项;移动中心到 ( ε 2 / 2 , 0 ) 后得到半径 ( ε + ε 2 / 2 , ε ) 。只旋转或更新线性矩阵而遗漏这项,会失去包含性。
最终交付
请同时交付三个证明对象:整管Jacobian与残差的解析界,八行可重放的严格整步证书,以及20步坐标和误差盒更新。再说明哪一步负责存在,哪一步负责误差大小,哪一步仅减少表示带来的额外扩张。
公开程序中的有限网格诊断用于发现实现错误;全称包含分别由误差管定理、积分Taylor余项和坐标集合恒等式承担。提高数值精度不能补上漏掉的时间段、未检查的工作管或被删除的非线性余项。