动机
Runge–Kutta 在同一时间区间内多次计算斜率;多步法则重用先前区间的值或斜率。历史数据齐备后,显式方法每步只需新增一次函数计算,因而节省工作。但记忆也引入数学上的新问题:递推有多个独立模式,其中有些并不对应原微分方程。这些模式在步长趋零时如何传播,由公式左侧的特征多项式控制。
因此,精确样本代入公式所得的残差很小,仍可能伴随不受控的反复放大。相容性衡量公式是否逼近微分方程;零稳定性衡量极限递推如何传播起步扰动。两者一起才支持有限时间收敛。绝对稳定性则研究指定非零 h λ h\lambda hλ 的整个公式,是另一问题。
本节限于固定步长、固定系数。变步长改变系数,不能直接引用一个固定多项式的证明。
定义
k k k 步线性多步法写成
∑ j = 0 k α j Y n + j = h ∑ j = 0 k β j f ( t n + j , Y n + j ) , α k ≠ 0. \sum_{j=0}^{k}\alpha_jY_{n+j}
=h\sum_{j=0}^{k}\beta_j f(t_{n+j},Y_{n+j}),\qquad \alpha_k\ne0. j = 0 ∑ k α j Y n + j = h j = 0 ∑ k β j f ( t n + j , Y n + j ) , α k = 0.
系数不随 h → 0 h\to0 h → 0 改变。定义 ρ ( ζ ) = ∑ α j ζ j \rho(\zeta)=\sum\alpha_j\zeta^j ρ ( ζ ) = ∑ α j ζ j 、σ ( ζ ) = ∑ β j ζ j \sigma(\zeta)=\sum\beta_j\zeta^j σ ( ζ ) = ∑ β j ζ j 。同时把两组系数乘非零常数,不改变方法或根。β k = 0 \beta_k=0 β k = 0 时可显式算新值,否则须解代数方程。若 f f f 全局 L L L -Lipschitz,h ∣ β k ∣ L < ∣ α k ∣ h|\beta_k|L<|\alpha_k| h ∣ β k ∣ L < ∣ α k ∣ 是收缩映射给出的充分唯一可解条件。
对光滑曲线定义未除步长残差
D n [ y ] = ∑ j = 0 k α j y ( t n + j ) − h ∑ j = 0 k β j y ′ ( t n + j ) . D_n[y]=\sum_{j=0}^k\alpha_j y(t_{n+j})
-h\sum_{j=0}^k\beta_j y'(t_{n+j}). D n [ y ] = j = 0 ∑ k α j y ( t n + j ) − h j = 0 ∑ k β j y ′ ( t n + j ) .
若它对充分光滑曲线一致为 O ( h p + 1 ) O(h^{p+1}) O ( h p + 1 ) ,称方法 p p p 阶;至少一阶称为相容。零稳定性指齐次递推 ∑ α j e n + j = 0 \sum\alpha_j e_{n+j}=0 ∑ α j e n + j = 0 的解,可由前 k k k 个值控制,且控制常数不随 N N N 增长。固定系数时,等价条件是所有 ρ \rho ρ 根均在闭单位圆内,而圆上的根必须是单根,称为根条件。
起步数据也是算法的一部分。整体 p p p 阶通常要求 max 0 ≤ j < k ∥ Y j − y ( t j ) ∥ = O ( h p ) \max\limits_{0\le j<k}\|Y_j-y(t_j)\|=O(h^p) 0 ≤ j < k max ∥ Y j − y ( t j ) ∥ = O ( h p ) 。只有递推式而没有历史值如何取得,还不是完整求解器。以下定理的时间区间固定,并不宣称任意大步长都稳定。
定理 / 命题
固定系数方法相容,当且仅当
ρ ( 1 ) = 0 , ρ ′ ( 1 ) = σ ( 1 ) . \rho(1)=0,\qquad \rho'(1)=\sigma(1). ρ ( 1 ) = 0 , ρ ′ ( 1 ) = σ ( 1 ) . 零稳定性当且仅当根条件成立。此时受迫递推 ∑ α j e n + j = q n \sum\alpha_j e_{n+j}=q_n ∑ α j e n + j = q n 有与 N N N 无关的常数 K K K ,使
max 0 ≤ j ≤ N ∥ e j ∥ ≤ K ( max 0 ≤ j < k ∥ e j ∥ + ∑ n = 0 N − k ∥ q n ∥ ) . \max_{0\le j\le N}\|e_j\|
\le K\left(\max_{0\le j<k}\|e_j\|+\sum_{n=0}^{N-k}\|q_n\|\right). 0 ≤ j ≤ N max ∥ e j ∥ ≤ K ( 0 ≤ j < k max ∥ e j ∥ + n = 0 ∑ N − k ∥ q n ∥ ) . 相容性要求根一,所以不应要求所有根都严格位于单位圆内。
假设方法零稳定,精确解在 [ 0 , T ] [0,T] [ 0 , T ] 的残差满足 ∥ D n [ y ] ∥ ≤ M h p + 1 \|D_n[y]\|\le Mh^{p+1} ∥ D n [ y ] ∥ ≤ M h p + 1 ,起步误差为 O ( h p ) O(h^p) O ( h p ) 。再假设 f f f 在包含精确及数值状态的区域内关于状态一致 Lipschitz(常数为 L L L ),隐式新值存在。则充分小的固定步长给出 O ( h p ) O(h^p) O ( h p ) 整体误差。若只要求起步数据收敛,则相容性加零稳定性仍推出收敛,但不另保证指定阶数。
概念视角 代数
所有阶条件归结为一个指数恒等式 把残差作用于 y ( t ) = e t y(t)=e^t y ( t ) = e t ,并取 t n = 0 t_n=0 t n = 0 :D 0 = ρ ( e h ) − h σ ( e h ) D_0=\rho(e^h)-h\sigma(e^h) D 0 = ρ ( e h ) − hσ ( e h ) 。展开式中 h m h^m h m 的系数是 1 m ! ( ∑ α j j m − m ∑ β j j m − 1 ) \tfrac1{m!}\bigl(\sum\alpha_jj^m-m\sum\beta_jj^{m-1}\bigr) m ! 1 ( ∑ α j j m − m ∑ β j j m − 1 ) ,所以方法为 p p p 阶,当且仅当 ρ ( e h ) − h σ ( e h ) = O ( h p + 1 ) \rho(e^h)-h\sigma(e^h)=O(h^{p+1}) ρ ( e h ) − hσ ( e h ) = O ( h p + 1 ) 。对 AB2,e 2 h − e h = h + 3 2 h 2 + 7 6 h 3 + O ( h 4 ) e^{2h}-e^h=h+\tfrac32h^2+\tfrac76h^3+O(h^4) e 2 h − e h = h + 2 3 h 2 + 6 7 h 3 + O ( h 4 ) ,而 h 2 ( 3 e h − 1 ) = h + 3 2 h 2 + 3 4 h 3 + O ( h 4 ) \tfrac h2(3e^h-1)=h+\tfrac32h^2+\tfrac34h^3+O(h^4) 2 h ( 3 e h − 1 ) = h + 2 3 h 2 + 4 3 h 3 + O ( h 4 ) ;两者之差 5 12 h 3 \tfrac5{12}h^3 12 5 h 3 恰好重现残差常数。
证明思路或证明
在 t n t_n t n 展开。残差的常数项系数为 ρ ( 1 ) \rho(1) ρ ( 1 ) ,h y ′ ( t n ) hy'(t_n) h y ′ ( t n ) 的系数为 ρ ′ ( 1 ) − σ ( 1 ) \rho'(1)-\sigma(1) ρ ′ ( 1 ) − σ ( 1 ) ,所以相容必须使两者为零;反之两者为零,有界二阶导数使残差为 O ( h 2 ) O(h^2) O ( h 2 ) 。一般高阶矩条件是
∑ j = 0 k α j j m m ! = ∑ j = 0 k β j j m − 1 ( m − 1 ) ! , 1 ≤ m ≤ p , \sum_{j=0}^k \alpha_j\frac{j^m}{m!}
=\sum_{j=0}^k\beta_j\frac{j^{m-1}}{(m-1)!},\qquad 1\le m\le p, j = 0 ∑ k α j m ! j m = j = 0 ∑ k β j ( m − 1 )! j m − 1 , 1 ≤ m ≤ p , 连同 ∑ α j = 0 \sum\alpha_j=0 ∑ α j = 0 。这提供逐项核对阶数的直接方法,避免只凭方法名称判断。
把连续 k k k 个误差存为向量 E n E_n E n ,齐次递推变成 E n + 1 = B E n E_{n+1}=BE_n E n + 1 = B E n ,其中伴随矩阵 B B B 的特征值就是 ρ \rho ρ 的根。大小 m m m 的 Jordan 块产生 n r ζ n − r n^r\zeta^{n-r} n r ζ n − r ,0 ≤ r < m 0\le r<m 0 ≤ r < m 。若 ∣ ζ ∣ < 1 |\zeta|<1 ∣ ζ ∣ < 1 ,几何衰减压过固定次数的多项式,重根仍可有界;若 ∣ ζ ∣ = 1 |\zeta|=1 ∣ ζ ∣ = 1 ,则只容许大小一的块。伴随矩阵每个相异根只有一个 Jordan 块,因此圆上单根正是所需条件。圆外根则几何增长。这证明矩阵幂有界与根条件等价。
受迫情况反复代入得 E n = B n E 0 + ∑ m < n B n − 1 − m v q m E_n=B^nE_0+\sum\limits_{m<n}B^{n-1-m}v q_m E n = B n E 0 + m < n ∑ B n − 1 − m v q m ,固定向量 v v v 包含 1 / α k 1/\alpha_k 1/ α k 。取范数并用有界矩阵幂,便得到定理中的强迫估计。残差须求绝对值总和,单独控制其最大值还不足够。
把精确与数值公式相减,强迫项为 h β j h\beta_j h β j 乘函数差,再减残差。Lipschitz 界及受迫估计给
∥ e m ∥ ≤ K 0 h p + K h L ∑ j = 0 m ∥ e j ∥ . \|e_m\|\le K_0 h^p+KhL\sum_{j=0}^{m}\|e_j\|. ∥ e m ∥ ≤ K 0 h p + K h L j = 0 ∑ m ∥ e j ∥. 每个误差只在固定数目的位置出现,系数吸收进 K K K 。取 K h L ≤ 1 / 2 KhL\le1/2 K h L ≤ 1/2 ,把当前误差项移到左侧,得到 a m ≤ A h p + B h ∑ j < m a j a_m\le Ah^p+Bh\sum\limits_{j<m}a_j a m ≤ A h p + B h j < m ∑ a j 。归纳及等比和给 a m ≤ A h p ( 1 + B h ) m ≤ A h p e B T a_m\le Ah^p(1+Bh)^m\le Ah^pe^{BT} a m ≤ A h p ( 1 + B h ) m ≤ A h p e B T ,完成收敛率证明。若只有相容性,将前式 K 0 h p K_0 h^p K 0 h p 改为 K ( max j < k ∥ e j ∥ + ∑ n ∥ D n [ y ] ∥ ) K(\max\limits_{j<k}\|e_j\|+\sum\limits_n\|D_n[y]\|) K ( j < k max ∥ e j ∥ + n ∑ ∥ D n [ y ] ∥ ) ;起步收敛且累积残差趋零,故同样推出收敛。
证明透视
局部至整体为何少一个阶 约有 T / h T/h T / h 个残差,每个为 h p + 1 h^{p+1} h p + 1 ;根条件保证它们的响应系数有界,并不保证正负抵消。因此绝对和为 h p h^p h p 。若响应系数本身随步数增长,这个计数便不成立。Lipschitz 假设只用于把 f f f 的差化成 h L hL h L 乘以较早的误差;步长限制 K h L ≤ 1 / 2 KhL\le1/2 K h L ≤ 1/2 则允许把当前(可能是隐式的)误差移到左侧。离散 Gronwall 一步再把至多 T / h T/h T / h 步的总和变成与网格无关的因子 e B T e^{BT} e B T 。相容性控制输入,零稳定性控制记忆。
若要求所有收敛起步扰动都导致收敛,零稳定性也是必要的。对 y ′ = 0 y'=0 y ′ = 0 ,圆外根会放大趋零扰动;重复单位根产生 N N N 的多项式增长,也可选足够慢才趋零的起步扰动,使终点误差不消失。这不表示每种特殊精确起步都必定激发所有寄生模式。
例题详解
在 [ t n , t n + 1 ] [t_n,t_{n+1}] [ t n , t n + 1 ] 用 t n − 1 , t n t_{n-1},t_n t n − 1 , t n 的斜率作直线外插。令 s = ( t − t n ) / h s=(t-t_n)/h s = ( t − t n ) / h ,直线为 ( 1 + s ) f n − s f n − 1 (1+s)f_n-sf_{n-1} ( 1 + s ) f n − s f n − 1 ,从零积至一得
Y n + 1 = Y n + h ( 3 2 f n − 1 2 f n − 1 ) . Y_{n+1}=Y_n+h\left(\tfrac32 f_n-\tfrac12 f_{n-1}\right). Y n + 1 = Y n + h ( 2 3 f n − 2 1 f n − 1 ) . 这是二阶 Adams–Bashforth。其 ρ = ζ 2 − ζ \rho=\zeta^2-\zeta ρ = ζ 2 − ζ 、σ = ( 3 ζ − 1 ) / 2 \sigma=(3\zeta-1)/2 σ = ( 3 ζ − 1 ) /2 ,根零及一满足根条件。此处所列 AB2 格式以 t n t_n t n 为中间节点,其残差按前面的索引是 D n − 1 D_{n-1} D n − 1 ;若写 D n D_n D n ,中间节点便是 t n + 1 t_{n+1} t n + 1 。Taylor 展开残差为 5 h 3 y ′ ′ ′ ( t n ) / 12 + O ( h 4 ) 5h^3y'''(t_n)/12+O(h^4) 5 h 3 y ′′′ ( t n ) /12 + O ( h 4 ) ,所以在相应光滑界下二阶。
对 y ′ = y y'=y y ′ = y 、h = 0.1 h=0.1 h = 0.1 ,取 Y 0 = 1 Y_0=1 Y 0 = 1 、Y 1 = e 0.1 Y_1=e^{0.1} Y 1 = e 0.1 ,得 Y 2 = 1.15 e 0.1 − 0.05 ≈ 1.2209465557870 Y_2=1.15e^{0.1}-0.05\approx1.2209465557870 Y 2 = 1.15 e 0.1 − 0.05 ≈ 1.2209465557870 ,精确值 e 0.2 ≈ 1.2214027581602 e^{0.2}\approx1.2214027581602 e 0.2 ≈ 1.2214027581602 。只作一次 Euler 起步,其误差也为 O ( h 2 ) O(h^2) O ( h 2 ) ,足够保留多步法二阶;这与 Euler 在固定长区间上的整体一阶并不矛盾。
积分端点斜率的线性插值,得
Y n + 1 = Y n + h 2 ( f n + f n + 1 ) . Y_{n+1}=Y_n+\tfrac h2(f_n+f_{n+1}). Y n + 1 = Y n + 2 h ( f n + f n + 1 ) . 此处 AM2 指二阶的一步隐式梯形 Adams–Moulton 法;其他命名可能按步数,故应连公式说明。残差为 − h 3 y ′ ′ ′ ( t n ) / 12 + O ( h 4 ) -h^3y'''(t_n)/12+O(h^4) − h 3 y ′′′ ( t n ) /12 + O ( h 4 ) ,而 ρ = ζ − 1 \rho=\zeta-1 ρ = ζ − 1 零稳定。
对线性测试,因子为 ( 1 + z / 2 ) / ( 1 − z / 2 ) (1+z/2)/(1-z/2) ( 1 + z /2 ) / ( 1 − z /2 ) 。z = − 100 z=-100 z = − 100 时为 − 49 / 51 -49/51 − 49/51 ,符号交替而衰减很慢,精确因子 e − 100 e^{-100} e − 100 却几乎为零。A 稳定防止爆炸,并不等于强烈消除未解析快衰减;零稳定证明也没有预言此大步长行为。
把最近三个值的二次插值在最新时间微分,导数为 ( 3 Y n + 1 − 4 Y n + Y n − 1 ) / ( 2 h ) (3Y_{n+1}-4Y_n+Y_{n-1})/(2h) ( 3 Y n + 1 − 4 Y n + Y n − 1 ) / ( 2 h ) ,得
3 2 Y n + 1 − 2 Y n + 1 2 Y n − 1 = h f n + 1 . \tfrac32Y_{n+1}-2Y_n+\tfrac12Y_{n-1}=h f_{n+1}. 2 3 Y n + 1 − 2 Y n + 2 1 Y n − 1 = h f n + 1 . 其根一及 1 / 3 1/3 1/3 ,故零稳定。在最新时间展开,残差为 − h 3 y ′ ′ ′ ( t n + 1 ) / 3 + O ( h 4 ) -h^3y'''(t_{n+1})/3+O(h^4) − h 3 y ′′′ ( t n + 1 ) /3 + O ( h 4 ) ,所以二阶。对 y ′ = − y y'=-y y ′ = − y 、h = 1 / 2 h=1/2 h = 1/2 、Y 0 = 1 Y_0=1 Y 0 = 1 及精确 Y 1 = e − 1 / 2 Y_1=e^{-1/2} Y 1 = e − 1/2 ,得 Y 2 = e − 1 / 2 − 1 / 4 ≈ 0.3565306597 Y_2=e^{-1/2}-1/4\approx0.3565306597 Y 2 = e − 1/2 − 1/4 ≈ 0.3565306597 ,精确值约 0.3678794412 0.3678794412 0.3678794412 。
还可直接证 A 稳定。若放大根 r r r 满足 ∣ r ∣ ≥ 1 |r|\ge1 ∣ r ∣ ≥ 1 ,令 w = 1 / r = x + i y w=1/r=x+iy w = 1/ r = x + i y ,则 ∣ w ∣ ≤ 1 |w|\le1 ∣ w ∣ ≤ 1 ,且 z = 3 / 2 − 2 w + w 2 / 2 z=3/2-2w+w^2/2 z = 3/2 − 2 w + w 2 /2 ,所以
Re z = 3 / 2 − 2 x + ( x 2 − y 2 ) / 2 ≥ ( 1 − x ) 2 ≥ 0. \operatorname{Re}z=3/2-2x+(x^2-y^2)/2\ge(1-x)^2\ge0. Re z = 3/2 − 2 x + ( x 2 − y 2 ) /2 ≥ ( 1 − x ) 2 ≥ 0. 等号只能在 w = 1 w=1 w = 1 ,即 z = 0 z=0 z = 0 成立。因此左半平面及非零纯虚数上的放大根皆严格在圆内;z = 0 z=0 z = 0 时一及 1 / 3 1/3 1/3 满足根条件,包含边界情况的证明完成。
预测值并不是精确隐式解
可先用 AB2 预测,再以梯形公式修正。反复修正是 Z ( r + 1 ) = Y n + h ( f n + f ( t n + 1 , Z ( r ) ) ) / 2 Z^{(r+1)}=Y_n+h(f_n+f(t_{n+1},Z^{(r)}))/2 Z ( r + 1 ) = Y n + h ( f n + f ( t n + 1 , Z ( r ) )) /2 ;h L / 2 < 1 hL/2<1 h L /2 < 1 时收缩至真正梯形答案。只修正一次则是不同的显式方法;若初始预测足够准确,可能保留所需的渐近阶数,却不自动继承梯形 A 稳定性。代数精度与离散化精度必须分开预算。
若代数求解加入未缩放残差 q n s o l v e q_n^{\rm solve} q n solve ,其总效应(连同非线性传播因子)不超过常数乘残差绝对和。因此在固定区间上保留整体二阶的一个充分目标,是每步残差 O ( h 3 ) O(h^3) O ( h 3 ) 。固定、不随 h h h 收紧的求解容差,在无限细化下未必保阶;先把方程乘 h h h 再沿用同一数字容差,也改变了所控制的残差。
BDF2 的额外根 1 / 3 1/3 1/3 解释另一现象。在零微分方程上,扰动分解为常数模式与迅速缩小的寄生模式:后者每步乘以 1 / 3 1/3 1/3 ,常数部分则一直保留。零稳定不是“起步误差必消失”,而是有界传播;改善起步数据,正是改善可在整个区间保留的分量。变步长时传播矩阵逐步改变,不能只引用一个伴随矩阵的幂有界。
残差求和还要标清起始索引。两步法在历史值未齐备前不能使用;把缺失的第一个递推当作零残差,等于暗中插入未定义状态。收敛证明应把有限个起步值与其后真正存在的公式分开,受迫估计正是为此设计。这也解释为何起步算法可以不同,只要提供的数据符合所需误差界。
另一方面,浮点扰动不必按截断残差的同一幂次缩小。若每步额外扰动大小近似固定,粗略最坏情况总和便可能随步数增加。零稳定使响应系数有界,但不会把不断加入的误差消除。实际细化实验若最后停止改善,应检查函数求值、代数容差及浮点尺度,而不能把每个平台都解释为理论阶数错误。本节没有假定独立随机舍入,故也不以平方根步数取代确定性总和。
常见错误
相容性与零稳定性是互相独立的要求,缺少任何一个都会失败。
反例模式
相容却不收敛的公式 断言:局部残差很小的相容多步公式必定收敛。公式 Y n + 2 − 2 Y n + 1 + Y n = 0 Y_{n+2}-2Y_{n+1}+Y_n=0 Y n + 2 − 2 Y n + 1 + Y n = 0 有 ρ = ( ζ − 1 ) 2 \rho=(\zeta-1)^2 ρ = ( ζ − 1 ) 2 、σ = 0 \sigma=0 σ = 0 ,故 ρ ( 1 ) = 0 \rho(1)=0 ρ ( 1 ) = 0 且 ρ ′ ( 1 ) = 0 = σ ( 1 ) \rho'(1)=0=\sigma(1) ρ ′ ( 1 ) = 0 = σ ( 1 ) ,通过一阶相容恒等式。它的二重根 1 1 1 违反根条件。对 y ′ = 0 y'=0 y ′ = 0 取起步值 Y 0 = 0 Y_0=0 Y 0 = 0 、Y 1 = h Y_1=h Y 1 = h ,两者都趋近精确零解,但递推给出 Y n = n h Y_n=nh Y n = nh ;在固定时间 t n = n h = 1 t_n=nh=1 t n = nh = 1 ,计算值为 1 1 1 ,精确值却是 0 0 0 。小残差不能补救这种记忆不稳;欠缺的假设正是根条件。
单有零稳定性并不推出相容性:Y n + 1 = Y n Y_{n+1}=Y_n Y n + 1 = Y n 零稳定,却不能逼近 y ′ = 1 y'=1 y ′ = 1 ,因为 ρ ′ ( 1 ) = 1 ≠ 0 = σ ( 1 ) \rho'(1)=1\ne0=\sigma(1) ρ ′ ( 1 ) = 1 = 0 = σ ( 1 ) 。阶条件与根条件回答的是两个独立问题。
常见错误
(混淆 ρ \rho ρ 的根与 ρ − z σ \rho-z\sigma ρ − z σ 的根)
零稳定性只关乎 ρ \rho ρ 的根;在非零 z = h λ z=h\lambda z = hλ 的绝对稳定性则关乎 ρ − z σ \rho-z\sigma ρ − z σ 的根。像 AB2 这样零稳定的方法,在很负的 z z z 仍可有单位圆外的根。
任意改步长却沿用固定步长系数,是另一个算法;本节的插值推导与定理都不支持这种做法。
总结
多步法节省斜率计算,但增加递推模式。Taylor 矩条件决定相容与阶数,根条件决定起步及残差的有界响应,再配合 Lipschitz 界才得到有限时间收敛。AB2、梯形 AM2、BDF2 都是零稳定二阶法,但指定刚性步长下行为不同。
练习
快速检查
(在 t n t_n t n 展开 AB2,推导残差三次项系数 5 / 12 5/12 5/12 。)
解答 · 答案 精确增量为 h y ′ + h 2 y ′ ′ / 2 + h 3 y ′ ′ ′ / 6 + O ( h 4 ) hy'+h^2y''/2+h^3y'''/6+O(h^4) h y ′ + h 2 y ′′ /2 + h 3 y ′′′ /6 + O ( h 4 ) ;外插斜率积分为 h ( 3 y ′ / 2 − ( y ′ − h y ′ ′ + h 2 y ′ ′ ′ / 2 + O ( h 3 ) ) / 2 ) = h y ′ + h 2 y ′ ′ / 2 − h 3 y ′ ′ ′ / 4 + O ( h 4 ) h(3y'/2-(y'-hy''+h^2y'''/2+O(h^3))/2)=hy'+h^2y''/2-h^3y'''/4+O(h^4) h ( 3 y ′ /2 − ( y ′ − h y ′′ + h 2 y ′′′ /2 + O ( h 3 )) /2 ) = h y ′ + h 2 y ′′ /2 − h 3 y ′′′ /4 + O ( h 4 ) 。相减得 ( 1 / 6 + 1 / 4 ) h 3 y ′ ′ ′ = 5 h 3 y ′ ′ ′ / 12 (1/6+1/4)h^3y'''=5h^3y'''/12 ( 1/6 + 1/4 ) h 3 y ′′′ = 5 h 3 y ′′′ /12 ,导数均在 t n t_n t n 取值。
快速检查
(检查 Y n + 2 − 3 2 Y n + 1 + 1 2 Y n = h f n + 1 Y_{n+2}-\tfrac32Y_{n+1}+\tfrac12Y_n=h f_{n+1} Y n + 2 − 2 3 Y n + 1 + 2 1 Y n = h f n + 1 的零稳定性与相容性。)
解答 · 答案 ρ = ( ζ − 1 ) ( ζ − 1 / 2 ) \rho=(\zeta-1)(\zeta-1/2) ρ = ( ζ − 1 ) ( ζ − 1/2 ) 满足根条件。但 ρ ′ ( 1 ) = 1 / 2 \rho'(1)=1/2 ρ ′ ( 1 ) = 1/2 、σ ( 1 ) = 1 \sigma(1)=1 σ ( 1 ) = 1 ,所以不相容,常导数的领先速度已错。把右侧改为 ( h / 2 ) f n + 1 (h/2)f_{n+1} ( h /2 ) f n + 1 可修复一阶相容,较高阶仍要核对其他矩条件。
快速检查
(BDF2 用 Y 0 = 1 Y_0=1 Y 0 = 1 及一次后向 Euler 起步解 y ′ = − y y'=-y y ′ = − y 。证明起步误差 O ( h 2 ) O(h^2) O ( h 2 ) ,并在 h = 1 / 2 h=1/2 h = 1/2 算 Y 2 Y_2 Y 2 。)
解答 · 答案 Y 1 = 1 / ( 1 + h ) = 1 − h + h 2 + O ( h 3 ) Y_1=1/(1+h)=1-h+h^2+O(h^3) Y 1 = 1/ ( 1 + h ) = 1 − h + h 2 + O ( h 3 ) ,而 e − h = 1 − h + h 2 / 2 + O ( h 3 ) e^{-h}=1-h+h^2/2+O(h^3) e − h = 1 − h + h 2 /2 + O ( h 3 ) ,差 h 2 / 2 + O ( h 3 ) h^2/2+O(h^3) h 2 /2 + O ( h 3 ) ,符合起步要求。h = 1 / 2 h=1/2 h = 1/2 时 Y 1 = 2 / 3 Y_1=2/3 Y 1 = 2/3 ,Y 2 = ( 2 Y 1 − Y 0 / 2 ) / ( 3 / 2 + h ) = 5 / 12 Y_2=(2Y_1-Y_0/2)/(3/2+h)=5/12 Y 2 = ( 2 Y 1 − Y 0 /2 ) / ( 3/2 + h ) = 5/12 。数值与精确起步例不同,但渐近阶数仍保留。
快速检查
(稳定递推的每步残差不超过 M h 4 Mh^4 M h 4 ,起步误差不超过 B h 2 Bh^2 B h 2 。在固定区间可保证何种阶数?)
解答 · 答案 最多 T / h T/h T / h 个残差,总和不超过 M T h 3 MTh^3 M T h 3 。估计为 K ( B h 2 + M T h 3 ) = O ( h 2 ) K(Bh^2+MTh^3)=O(h^2) K ( B h 2 + M T h 3 ) = O ( h 2 ) ,起步项主导。非线性 Lipschitz 传播只再乘网格无关的有限时间因子,不会把二阶自动升至三阶。