未知的是初始斜率,不是端点
考虑标量位置 的两点问题
初值求解器需要同时知道 和 。射击法先猜初始斜率 ,再比较所得轨迹的末端与 。
定义 9.2.1
(射击、端点映射与射击残差)
对斜率 ,射击 是 满足 、 的解。当 在整个 上存在时,端点映射为 ,射击残差为 。
只有轨迹确实存在至 , 的零点才对应边值解。非线性方程通常不能以叠加法组合轨迹,所以 是真正非线性的标量函数。
端点映射也反映灵敏度:若改变斜率几乎不能移动末端,微小端点误差可能需要很大的斜率修正。我们先推导这个响应的方程,再讨论算法。
保证射击唯一的条件
定理 9.2.2
(单调非线性射击)
设 和 在 上联合连续,且存在有限常数 使 。则对任意实数 ,问题 (1) 恰有一解。端点映射对每个斜率 连续可微,并满足
若 是两个斜率,则 。这是连续问题的精确算术结论,并非数值积分误差界。
证明建立在一个关于非负系数线性方程的比较事实之上。
引理 9.2.3
(非负系数使响应持续增长)
设 在 上连续且非负,、、。则对所有 , 且 。
证明
(不可能出现第一个零点)
因为 ,在 的右侧附近 为正。若它在 中有第一个零点 ,则在 上 ,故 ,因此 ,从而 ,矛盾。所以 在 上为正,整个区间上 ,故 且 。
证明
(由变分方程得到单调射击)
的上界使 对 全局 Lipschitz;加上有限区间上的连续性,每条初值轨迹都唯一存在至 ,所以 在整个 上有定义。由初值问题对初始条件的可微依赖, 满足
这称为变分方程:原方程即使非线性,它仍是线性的,但系数取决于当前轨迹。由引理,,故 。
对 积分得到 。因此 严格递增,并且当 趋向正、负无穷时分别趋向正、负无穷。介值定理给出恰好一个满足 的斜率;同一不等式也给出灵敏度界。每个 (1) 的解都有一个初始斜率,故边值解也唯一。
证明透视
符号为何重要
每个假设各有一个作用。上界 只用来使每次射击都在整个 上存在,使 对每个实数 有定义;没有它, 的定义域可以有缺口,下面的爆破例子正是如此。 的连续性只用来对射击求导并得到 (3)。下界 只用于引理,阻止灵敏度 回到零。关键一步是: 的一致下界积分后同时做两件事——使 为单射,给出唯一性;使 向两个方向无界,配合连续性通过介值定理给出存在性。最后一步需要“每个边值解都是某次射击”这一观察;没有它,斜率唯一并不推出解唯一。
牛顿修正与数值轨迹
在定理条件下,联立积分初值方程及 (3),便可求 和 。牛顿(Newton)迭代为
精确分母至少为 。这使局部修正有意义,却不能保证任意初猜都收敛。若已知 且 ,可以二分,或采取保留在括区内的牛顿步。这些说法针对精确端点函数;若没有控制初值积分误差,接近零的数值符号可能错误。
实际计算得到的是数值端点 ,应对离散更新求导以得到 。对 Euler 法,用同一格式积分连续灵敏度方程,便得到这个导数,下面例子会展示。 的零点符合的是计算轨迹的边界,不一定符合真实轨迹;解读小数值残差之前,应细化网格或估计初值误差。
例题 9.2.4
(用 Euler 法计算非线性端点)
取 、、、、。因 ,定理适用。令 、,显式 Euler 格式为
从 出发,各位置为 、、;另有 。因此
取 ,则 、,一次离散牛顿步得到 。其残差 ,说明一步甚至未精确解出离散问题。下一步为
这是可以逐步核对的三步数值模型,不是精确连续射击斜率;仍须评估离散误差。
例题 9.2.5
(对同一离散端点用二分法)
离散映射继承了定理的单调性:,所以 恰有一根。斜率 与 把它夹住,因为 且 。二分法计算 ,得括区 ;再计算 ,得 ;再计算 ,得 。三次求值后,根已确定在长度 的区间内,之后每次求值把区间减半。上面的牛顿迭代两步后已在根的 之内,但二分法只靠括区便有保证,无需对初猜作任何假设。
条件失效时
符号条件不能随意删去。线性方程 已显示问题所在。
反例模式
射击适定,边值问题却不适定
声称:若每个初值问题 、、 都有唯一的整体解,则边值问题 (1) 恰有一解。取 上的 、。轨迹为 ,故对所有斜率均有 。若 ,边值解无穷多;否则无解。这里 ,上界 成立,每次射击都完全适定。灵敏度 在端点为零,这正是 时引理所排除的情况。修正后的命题就是定理:射击整体适定,再加上 。
反过来,条件失效并不证明问题失败: 可为负,而端点响应仍非零。定理提供充分条件,并非必要条件。
例题 9.2.6
(未能到达端点的射击)
对 ,函数 满足 及 (),并于 爆破。取 、。斜率 的射击初值为 、,正是 时此函数的初值;由于 局部 Lipschitz,该射击就是这个函数。它在 上存在,但不能到达 ,所以 没有定义。不成立的假设是上界: 无界。搜索零点时必须处理未能到达 的轨迹。
常见错误
(以叠加组合两次射击)
对线性方程,两次射击的组合仍是解,所以线性射击只需积分两次。对 ,若 是解,则 满足 ,凡两次射击不同之处都与 不同。在射击之间插值可以提示更好的斜率(如割线法),但组合出来的轨迹不是解;新斜率必须重新积分。
常见错误
(冻结变分方程的系数)
(3) 中的系数 属于当前射击。沿用较早射击的系数会得到另一个导数。在 Euler 例子中, 的轨迹恒为零,其系数为 ,离散灵敏度为 ;而在 时正确值是 。分母冻结后,迭代 (4) 变成弦迭代:不动点相同,但一般只线性收敛,而非二次收敛。
多重射击、一般 、刚性初值求解器、经认证的数值括区及牛顿法的全局收敛均不在本单元范围内。
练习
快速检查
(在 上用射击法解 、、。求 ,并从任意 做一次牛顿步。)
解答 · 答案
,故 、,。由于 是仿射函数,从任意 出发一次 (4) 即到达 。边值解为 。
快速检查
(在定理条件下,长度为 的区间上两条轨迹的精确端点值相差 。估计初始斜率之差。这个界本身能否认证数值误差?)
解答 · 答案
斜率差至多 。此界比较的是精确端点和斜率;近似端点另有误差,需要单独界定。
快速检查
(对 上的 、,求端点映射,并解释为何不违反定理。)
解答 · 答案
,所以 ,每个端点均有唯一射击。虽然 不成立,但此条件从未被声称为必要条件。
快速检查
(对 Euler 例子把更新式对 求导,算出前两个灵敏度状态 ,其中 。应采用什么初值?)
解答 · 答案
初值为 。求导得 ,。故 ,再由 得 ,在 时即 。再走一步得 。它们是离散轨迹的导数,不自动等于精确连续灵敏度。