从边界条件到未知斜率
初值方法需要同一端点的位置与速度;两点边值问题却在两端各指定一个值。射击法先猜缺少的初始斜率,积分初值问题,再调整斜率以配合远端边界。这个调整本身是另一个数值问题:即使轨迹算得很准,若远端值几乎不随初始斜率改变,求出的斜率也可能很不稳定。
考虑
其中 , 均为连续实函数。线性初值理论保证每个初始斜率 都对应唯一解。
定义 9.1.1
(射击轨迹与端点分母)
令 满足带原外力 的方程及初值 、;令 满足相应齐次方程 及 、。数 称为端点分母:它度量远端边界值对初始斜率的响应有多强。
由线性性,初始斜率为 的解是 :差 满足齐次方程及初值 , 也是如此。因此远端条件化为
命题 9.1.2
(线性射击的二择一)
若 ,边值问题恰有一解,其初始斜率为 。若 ,则当 时无解,当 时有无穷多解。
证明
(每个解都是射击轨迹)
边值问题的任何解 都有 及某个斜率 ,由初值问题解的唯一性,。反之, 满足边界条件当且仅当 解 (1)。方程 (1) 是一元一次方程。若 ,它恰有上述一个根。若 ,它变成 :当 时无根,当 时每个 都是根。不同斜率给出不同的解,因为它们的初始导数不同。
因此,每条初值轨迹都存在,并不能保证边值问题有唯一解。两条候选轨迹之差是 ,在远端的差是 :若 ,远端边界完全无法区分这些斜率;若它非零但很小,区分能力也很弱。
概念视角结构
分母检测齐次边值问题的非零解
条件 恰好等价于齐次问题 、 只有零解。若 , 本身就是这样的非零解;反之,非零解 必有 ,由初值唯一性得 ,于是 。对 上的 ,这正是说 不是 Dirichlet 特征值 之一。
具体数值算法
令 、、。取 、,用显式 Euler 法推进两个向量:
以下下标 1 表示第一分量。若 ,定义
在精确算术下, 及 恰好成立。这只是离散轨迹配合边界,不能证明内部值准确。任何线性初值离散法都可利用同一叠加思想,但以下估计专指均匀网格的 Euler 法。
定理 9.1.3
(端点映射非奇异时,Euler 射击法收敛)
假设 在 上连续可微,且 。当 充分大时,公式 (2) 有定义,并且
其中 取决于固定的问题,并可能随 减小而增大;范数可取 上任何固定范数。此结论限于有限区间与精确算术,不估计舍入误差,也不声称常数对接近奇异的问题一致。
证明:残差、传播和相除
证明
(残差、传播和相除)
记 、。由系数为 ,两个精确向量均有有界的二阶导数。Taylor 定理因此给出每步缺陷至多 。由于 有界,其 Euler 近似的误差 满足
将几何权重求和,得 ; 的情况也包含在内。如有需要,可放大常数,使它们同时控制向量误差及其第一分量(对任意选取的范数,坐标投影的范数未必是 1)。因此有与 无关的常数使
当 充分小,,故离散分母的绝对值至少为 。利用精确端点关系 ,相减得到
所以 。数值向量 一致有界,故
由于 ,这同时证明斜率和轨迹估计。
证明透视
分母为何重要
证明分三个阶段,只有最后一段用到 。前两段是分别应用于外力轨迹与斜率响应的标准 Euler 理论:大小为 的局部缺陷,在 步内至多被放大 倍,给出 与 的一阶误差。这对任何具有 系数的问题都成立,不论是否奇异。第三段除以算得的分母 。关键一步是等 小到 与 相差不超过 ;这使离散分母远离零,代价是斜率误差多了因子 。该因子在轨迹估计中再乘上有界的 ,所以 时 会急剧增大。若 ,第三段便失去依据:离散分母仍可能非零,但它趋于零,商未必收敛。
算例
例题 9.1.4
(用两步 Euler 法求曲线)
在 上求解 、、。此处 。取 ,对 使用 Euler 法,得到
因此 ,算得的位置依次为 。精确解为 ,初始斜率 ,中点值 。虽然端点完全配合,中点误差仍约为 。单凭边界残差不能衡量整条轨迹的误差。
例题 9.1.5
(带外力的问题:斜率误差恰为 )
在 上求解 、、。此处 、,故 、、,且 。Euler 法取 时,斜率响应被精确重现:,所以 。外力向量有 及
这里用了 。因此 ,: 时算得斜率 , 时为 。步长减半,斜率误差也减半,正是定理的一阶收敛率。
例题 9.1.6
(接近共振时的敏感度)
对 上的 、,斜率响应为 且 ,故 ,其中 。当 ,, 增加 使斜率增加 。当 (接近 ),,同样的 改变使斜率移动约 ,约为前者的十三倍。问题仍唯一可解,只是条件很差: 或算得的 中的任何误差都会被同一因子 放大。
共振和敏感度
对 ,设 、、、,则齐次斜率响应为 ,故 。在 时,不论初始斜率如何,右端值都是零: 有无穷多解, 则无解。Euler 法却可能给出一个很小的非零离散分母,从而看似得到唯一数值答案;这并不能修补原来的连续问题。
反例模式
有定义的离散斜率,却没有连续解
声称:只要离散分母 非零,算得的 便逼近边值问题的一个解。取 、、,此问题无解。Euler 法给出 ,其中 。取 ,、,所以 、。加密后, 分别给出 、、,因此 、、。事实上 ,所以算得的斜率无界增长。每个离散问题都可解,但定理的假设 不成立,没有东西可以收敛。实际的警示信号是:加密时算得的斜率不断改变。
若 且 固定,只把 改变 ,精确斜率便改变 。接近 时,放大倍数可以很大。分母小应促使我们分析条件性,而不是立即断言积分器出错。分子和分母的舍入与积分误差也会影响商;上述精确算术定理没有量化这些影响。
常见错误
(在斜率响应中也积分外力)
第二条轨迹 必须解齐次方程。若它也带外力,叠加便失效。对 ,满足 、、 的函数是 ,而 的二阶导数是 ,除非 ,否则不等于 。外力只属于 ; 只记录解对斜率的响应。
常见错误
(把端点精确配合当作误差估计)
公式 (2) 无论步长多大都使 ,所以边界残差为零并不说明精度。在第一个算例中,端点精确,中点却差约 。精度必须靠加密判断,或在假设成立时引用收敛定理。
非线性射击、刚性积分、多重射击、自适应误差控制及一般条件性理论均不在本单元范围内。
练习
快速检查
(对 上的 、、,求 、 和射击斜率。Euler 法能否在网格点重现解?)
解答 · 答案
、,故 ,。Euler 法对常速度的推进是精确的,所有网格值均与精确解相同。
快速检查
(对 、、、,只做一步 Euler 法,求离散分母。这对粗网格有什么启示?)
解答 · 答案
,故 ;精确分母是 。分母非零只保证离散配合方程可解,不能保证离散误差小。
快速检查
(在上述振荡例子取 ,求 ;若 增加 ,斜率改变多少?)
解答 · 答案
,因此 。
快速检查
(若 且 ,解释为何两个不同初始斜率产生不同的解,但边界值相同。)
解答 · 答案
两解之差为 。其初始导数 ,故不是零函数;但 ,所以两端皆为零。