轨迹上的规则转换
事件不一定只用来记录时刻:球撞地时速度会改变,控制器达到阈值时也可能切换方程。
定义 2.5.1
(混合系统、守卫与重置)
混合系统有有限个模式;每个模式内,状态依该模式的微分方程连续演化。当守卫条件 触发时,系统可转换模式,并按照重置 改变状态;、 分别是事件前后的值。
即使重置映射 本身连续,状态作为时间的函数仍可在事件处跳跃。完整模型还要规定穿越方向、多个守卫同时触发时的优先次序,以及重置后恰好落在守卫上时的处理方法。单靠微分方程不能推断这些规则。
在已接受的事件前时间步内,连续稠密插值 给出 。异号区间和二分法定位的是 的零点 ,未必是 的真实事件 。程序可使用括区中点 ,从 重启。一般而言,中点甚至不是 的精确零点。事件后应舍去原时间步未用的部分,以新模式重新开始;把旧插值延伸过重置时刻会沿用错误的模式。
常见错误
(把事件前插值延伸过重置时刻)
定位事件后,事件前已接受步的余下部分属于错误的模式。在较后时刻计算旧插值,或接受旧步的终点,都会混用两个向量场。应从 重新开始一个事件后时间步。
一次穿越的条件误差估计
下述结果只分析一次事件;它不保证事件已被找到,也不保证数值解选中了正确模式。这些都是需要另行核实的前提。
定理 2.5.2
(单次横截重置后的误差)
设事件前精确解 (如有需要,按事件前方程延续过事件时刻)在区间 上满足 ,而 在 为零。假设 在 上连续可微且 。连续插值 在 上满足 ,而 是连续的,并且当 、状态与 的距离不超过 时,对状态的 Lipschitz 常数为 。一个位于 内的二分括区包含 的零点 ,其中点 满足 。
假设在所涉及的输入上,重置映射满足 。假设 是第一个符合方向规则的精确混合事件,精确状态重置至 ,两条轨迹均进入相同的事件后模式 ,且在 前没有其他事件。设 ,两条重启解均存在至 。在 和包含两解的状态集合上,假设 对 的 Lipschitz 常数为 ,且满足 。若事件后数值近似在 与从 出发的事件后精确解相差至多 ,则它与 时刻精确混合解的误差至多为
证明
(事件时刻误差、重置误差与共同比较时刻)
由 ,得 。在 与 之间使用中值定理,利用 和导数下界,可得 。因此 。另外,
故两个重置值之差至多为 。但两次重置发生于不同时刻。令 ,把较早发生的重置值沿事件后方程推进至 ;其位移至多 。因此两条事件后解在共同时间 的距离至多为 。对同一事件后方程使用 Grönwall 不等式, 时的距离至多是该数乘以 。把 放大至 ,再加上独立的事件后数值误差 ,便得到结论。上述估计只在两解存在且各常数有效的范围内成立。
证明透视
为什么要在同一时刻比较?
只比较重置值,会漏掉较早重启的轨迹已经演化的一段时间。 正是为这段时间差付出的误差;之后才能在共同时间开始使用通常的 Lipschitz 稳定性估计。缩窄二分括区只减少 ,不能消除插值误差 或之后的积分误差 。
导数条件是一个定量的横截性假设:精确守卫值穿越零的速度在 上有正下界。若 连续可微而事件前向量场 连续,沿精确轨迹的链式法则给出 。因此 连续,若 ,就能在足够小的区间得到所需下界;但这本身不能保证所选数值括区包含相应零点,也不能排除更早发生的事件。
反例模式
没有横截性时事件可以消失
断言:即使守卫相切,重启误差仍随插值误差 趋于零。取 、,于是 ;守卫 ,重置 ,事件后模式 。精确守卫值 在 到达零,故 的精确混合状态为 。插值 ()给出 ,检测不到事件,数值轨迹留在事件前模式,终点为 。误差 不随 趋于零。此处 ,包含 的区间上不存在 ;排除这种失败的正是横截性假设。
例子
例题 2.5.3
(事件时刻偏移改变重启后的轨迹)
设 、,当 向上穿越 时触发事件。精确事件时刻为 。取重置 ,并切换至 。在 ,精确混合状态为 。
假设累积误差令 上的插值为 ,其守卫零点是 。若二分法恰好找到此零点,则 且 。数值重置值为 ,精确积分新模式至 得 。即使求根及事件后积分都精确,误差仍为 。此处 ,,。定理给出的上界是较保守的 。
例题 2.5.4
(提早停止二分)
保留同一模型及插值 ,但只对 二分两次,括区为 ,中点 ,故 。数值重置值为 ,精确积分 至 得 。误差仍是 :在这个重置下,对每个 都有 ,因为重置把状态反号,而两个模式的速率都是一。上界则增至 ,仍然成立。
若改用重置 ,同一括区给出数值 ,精确值为 ;误差 此时取决于 。这里 、,定理给出 。提早停止是否损失精度,取决于事件后流动对时间偏移的反应;因子 只按最坏情形计算这一点。
例题 2.5.5
(重置后落回自身守卫)
设 、,、,守卫为 并只计向下穿越,重置为 。第一次精确撞击在 ,此时 、,故 。重启状态正落在守卫上:重启时刻 。若把 的每个零点都当作事件,便会在 立即再次触发。方向规则可解决此问题,因为 是向上运动。
以向上速度 反弹后,高度 在 后回到零。各次速度为 ,飞行时间为 ,撞击时刻为 ,累积于 。在 之前有无限多个事件。单次重置定理不能逐次套用至 ,而逐一定位撞击的程序需要无限多次重启。这类模型在累积时刻之后需要额外分析或修改模型。
检测与建模的陷阱
时间步两端的守卫值同号,仍可能包含两次穿越;相切也可能碰到零而不变号。例如 在 有两个零点,而 在该区间有一个相切零点。单次端点异号测试均会漏掉。在相切点 ,所以定理的线性事件时间界不适用。细分或有帮助,但对任意连续守卫,不能保证找到每个零点。
若重置后状态仍在同一守卫上,事件可能立即重复触发,正如上面的反弹模型。多次事件或事件累积需要额外分析。
常见错误
(为免重复触发而压制所有后续事件)
穿越方向规则、有物理依据的守卫重新启用规则,或更完整的模型可能解决立即重复触发的问题。直接忽略所有后续事件则改变了模型:在反弹模型中,第一次反弹后高度便会变成负数。
单次重置界假设数值与精确轨迹使用相同指定的事件后模式,且 之前没有其他重置。
练习与解答
快速检查
(设 、、,二分括区宽度为 。估计 。)
解答 · 答案
,故在定理的区间及零点假设下,。
快速检查
(在第一个例子中改用 ,事件后仍为 ,且 。求 的精确值和数值。)
解答 · 答案
精确值为 ;数值为 。两者相差 :即使重置状态相同,不同的开始时刻仍可导致后来的差异。
快速检查
(设 、,其中 。事件有何变化?)
解答 · 答案
在 有相切事件,但 没有零点。一致地很小的扰动也可消除相切事件;包含该点的区间不存在正的导数绝对值下界。