動機
隱式公式定義下一狀態的方程,卻未真正算出它。精確隱式步的收斂定理,可能因代數求解太早停止而失效;每步都解至機器精度,也可能遠低於離散誤差而浪費工作。我們需要連起方程殘差、狀態誤差及多步累積的數學論證。
Newton 在 Jacobian 可逆、變化不太快時有快速局部收斂,但這些假設不是裝飾。非線性方程可多根、病態或由某起點循環。先證明所需根存在,再分析迭代能否抵達,兩者不能互相假設。
本節處理有限維 y ′ = f ( t , y ) y'=f(t,y) y ′ = f ( t , y ) ,用 Euclidean 向量及誘導矩陣範數。以下結果不聲稱每個剛性問題都全域 Lipschitz,也不以一個 Newton 定理涵蓋所有實際求解器。
定義
後向 Euler 要解
G ( z ) = z − Y n − h f ( t n + 1 , z ) = 0. G(z)=z-Y_n-hf(t_{n+1},z)=0. G ( z ) = z − Y n − h f ( t n + 1 , z ) = 0.
Newton 為 z ( m + 1 ) = z ( m ) − [ G ′ ( z ( m ) ) ] − 1 G ( z ( m ) ) z^{(m+1)}=z^{(m)}-[G'(z^{(m)})]^{-1}G(z^{(m)}) z ( m + 1 ) = z ( m ) − [ G ′ ( z ( m ) ) ] − 1 G ( z ( m ) ) ,G ′ = I − h D y f G'=I-hD_yf G ′ = I − h D y f 。逆記號表示解線性系統,不要求真的形成逆矩陣。近似步 Y ~ n + 1 \widetilde Y_{n+1} Y n + 1 的未縮放殘差為 ρ = G ( Y ~ n + 1 ) \rho=G(\widetilde Y_{n+1}) ρ = G ( Y n + 1 ) ;方程若除 h h h ,殘差便是 ρ / h \rho/h ρ / h ,同一數字容差意義不同。
Euler 精確起步缺陷是 d n = y ( t n + 1 ) − y ( t n ) − h f ( t n + 1 , y ( t n + 1 ) ) d_n=y(t_{n+1})-y(t_n)-hf(t_{n+1},y(t_{n+1})) d n = y ( t n + 1 ) − y ( t n ) − h f ( t n + 1 , y ( t n + 1 )) ,梯形則用對應端點平均,兩者都是未縮放狀態缺陷。梯形根方程為
G T ( z ) = z − Y n − h 2 ( f ( t n , Y n ) + f ( t n + 1 , z ) ) = 0. G_T(z)=z-Y_n-\frac h2\bigl(f(t_n,Y_n)+f(t_{n+1},z)\bigr)=0. G T ( z ) = z − Y n − 2 h ( f ( t n , Y n ) + f ( t n + 1 , z ) ) = 0.
L L L 控制 f f f 的狀態差,M M M 控制 Jacobian 變化。逆 Jacobian 界在相關路徑及可逆假設下才把殘差轉為狀態界;兩者不是數字上直接相等。
定理 / 命題
定理 10.1.1
(後向 Euler 的完整充分 Newton 保證)
固定時間,假設 f f f 對狀態全域 C 2 C^2 C 2 ,∥ D y f ∥ ≤ L , ∥ D y 2 f ∥ ≤ M , h L < 1 \|D_yf\|\le L,\|D_y^2f\|\le M,hL<1 ∥ D y f ∥ ≤ L , ∥ D y 2 f ∥ ≤ M , h L < 1 。則隱式根 z ∗ z_* z ∗ 存在唯一,每個 Newton Jacobian 可逆,且
∥ z ( m + 1 ) − z ∗ ∥ ≤ C ∥ z ( m ) − z ∗ ∥ 2 , C = h M 2 ( 1 − h L ) . \|z^{(m+1)}-z_*\|\le C\|z^{(m)}-z_*\|^2,
\qquad C=\frac{hM}{2(1-hL)}. ∥ z ( m + 1 ) − z ∗ ∥ ≤ C ∥ z ( m ) − z ∗ ∥ 2 , C = 2 ( 1 − h L ) h M . 若 C ∥ z ( 0 ) − z ∗ ∥ ≤ q < 1 C\|z^{(0)}-z_*\|\le q<1 C ∥ z ( 0 ) − z ∗ ∥ ≤ q < 1 ,迭代留在初誤差球並二次收斂。從 Y n Y_n Y n 起步的一個可計算充分測試是 C h ∥ f ( t n + 1 , Y n ) ∥ / ( 1 − h L ) < 1 Ch\|f(t_{n+1},Y_n)\|/(1-hL)<1 C h ∥ f ( t n + 1 , Y n ) ∥/ ( 1 − h L ) < 1 。M = 0 M=0 M = 0 時一步解線性根。這些是充分條件,不是所有剛性步可解的必要條件。
精確解對 Euler 有有界二階時間導數,對梯形有有界三階導數。比較軌跡上 f f f 對狀態一致 Lipschitz(常數 L L L ),且 h L ≤ q 0 < 1 hL\le q_0<1 h L ≤ q 0 < 1 。在 [ 0 , T ] [0,T] [ 0 , T ] 上,非精確後向 Euler 有精確起步缺陷 d n d_n d n 、未縮放求解殘差 ρ n \rho_n ρ n ,則
max t n ≤ T ∥ e n ∥ ≤ e L T / ( 1 − q 0 ) ( ∥ e 0 ∥ + ∑ n ( ∥ d n ∥ + ∥ ρ n ∥ ) ) . \max_{t_n\le T}\|e_n\|
\le e^{LT/(1-q_0)}\left(\|e_0\|+\sum_n(\|d_n\|+\|\rho_n\|)\right). t n ≤ T max ∥ e n ∥ ≤ e L T / ( 1 − q 0 ) ( ∥ e 0 ∥ + n ∑ ( ∥ d n ∥ + ∥ ρ n ∥ ) ) . 每步缺陷及殘差皆 O ( h 2 ) O(h^2) O ( h 2 ) ,連同一階準確初值,保留整體一階。梯形在 h L / 2 ≤ q 0 < 1 hL/2\le q_0<1 h L /2 ≤ q 0 < 1 有同類界;每步三次缺陷及 O ( h 3 ) O(h^3) O ( h 3 ) 求解殘差保留整體二階。所有實際近似狀態都須在所用 Lipschitz 界適用範圍。
證明思路或證明
證明
(收縮、Neumann 界與 Newton 餘項)
映射 z ↦ Y n + h f ( t n + 1 , z ) z\mapsto Y_n+hf(t_{n+1},z) z ↦ Y n + h f ( t n + 1 , z ) 在完備 R d \mathbb R^d R d 收縮,故唯一根存在。∥ h D y f ∥ < 1 \|hD_yf\|<1 ∥ h D y f ∥ < 1 的 Neumann 級數給 ∥ ( I − h D y f ) − 1 ∥ ≤ ( 1 − h L ) − 1 \|(I-hD_yf)^{-1}\|\le(1-hL)^{-1} ∥ ( I − h D y f ) − 1 ∥ ≤ ( 1 − h L ) − 1 。令 e = z − z ∗ e=z-z_* e = z − z ∗ ,沿線段積分有
G ( z ) − G ( z ∗ ) − G ′ ( z ) e = ∫ 0 1 ( G ′ ( z ∗ + s e ) − G ′ ( z ) ) e d s . G(z)-G(z_*)-G'(z)e
=\int_0^1\bigl(G'(z_*+se)-G'(z)\bigr)e\,ds. G ( z ) − G ( z ∗ ) − G ′ ( z ) e = ∫ 0 1 ( G ′ ( z ∗ + se ) − G ′ ( z ) ) e d s . Jacobian 的 Lipschitz 常數是 h M hM h M ,積分餘項不超過 h M ∥ e ∥ 2 / 2 hM\|e\|^2/2 h M ∥ e ∥ 2 /2 。乘逆界便得二次估計;若初球使 C ∥ e 0 ∥ ≤ q < 1 C\|e_0\|\le q<1 C ∥ e 0 ∥ ≤ q < 1 ,每步也滿足 ∥ e m + 1 ∥ ≤ q ∥ e m ∥ \|e_{m+1}\|\le q\|e_m\| ∥ e m + 1 ∥ ≤ q ∥ e m ∥ ,所以不離球,再由平方估計得二次收斂。存在性先已證,並非假定 Newton 必有目標才推論目標。
為認證從 Y n Y_n Y n 起步,比較固定點式與該點:
∥ z ∗ − Y n ∥ ≤ h ∥ f ( t n + 1 , Y n ) ∥ + h L ∥ z ∗ − Y n ∥ . \|z_*-Y_n\|\le h\|f(t_{n+1},Y_n)\|+hL\|z_*-Y_n\|. ∥ z ∗ − Y n ∥ ≤ h ∥ f ( t n + 1 , Y n ) ∥ + h L ∥ z ∗ − Y n ∥. 移項即給定理的可算半徑。此界對耗散問題可能保守,仍是由已知量構成的真正充分條件。
相減精確及近似時間步,Euler 給
( 1 − h L ) ∥ e n + 1 ∥ ≤ ∥ e n ∥ + ∥ d n ∥ + ∥ ρ n ∥ . (1-hL)\|e_{n+1}\|\le\|e_n\|+\|d_n\|+\|\rho_n\|. ( 1 − h L ) ∥ e n + 1 ∥ ≤ ∥ e n ∥ + ∥ d n ∥ + ∥ ρ n ∥. 因 − log ( 1 − x ) -\log(1-x) − log ( 1 − x ) 導數的積分,逆因子不超過 exp ( h L / ( 1 − q 0 ) ) \exp(hL/(1-q_0)) exp ( h L / ( 1 − q 0 )) 。逐步迭代並界所有傳播乘積,即得整體界。最多 T / h T/h T / h 個二次項,所以累積一階。梯形新舊狀態兩項則給
( 1 − h L / 2 ) ∥ e n + 1 ∥ ≤ ( 1 + h L / 2 ) ∥ e n ∥ + ∥ d n ∥ + ∥ ρ n ∥ . (1-hL/2)\|e_{n+1}\|\le(1+hL/2)\|e_n\|+\|d_n\|+\|\rho_n\|. ( 1 − h L /2 ) ∥ e n + 1 ∥ ≤ ( 1 + h L /2 ) ∥ e n ∥ + ∥ d n ∥ + ∥ ρ n ∥. 兩係數比不超過 exp ( h L / ( 1 − q 0 ) ) \exp(hL/(1-q_0)) exp ( h L / ( 1 − q 0 )) ,同樣累加便證二階預算。沒有假定代數及離散誤差互相抵消。
證明透視
各假設在 Newton 證明中的位置 條件 h L < 1 hL\lt1 h L < 1 用了兩次,目的不同:先令 z ↦ Y n + h f ( t n + 1 , z ) z\mapsto Y_n+hf(t_{n+1},z) z ↦ Y n + h f ( t n + 1 , z ) 成為收縮映射,在討論任何迭代之前就得到根 z ∗ z_* z ∗ ;再經 Neumann 級數,把每個 Newton Jacobian 的逆界為 ( 1 − h L ) − 1 (1-hL)^{-1} ( 1 − h L ) − 1 ,不論迭代點在哪裏。二階導數界 M M M 只用了一次,就在積分餘項中:它比較從 z z z 到 z ∗ z_* z ∗ 線段上的 Jacobian 與 z z z 處的 Jacobian,正是這一步產生平方 ∥ e ∥ 2 \|e\|^2 ∥ e ∥ 2 。證明以歸納收結:C ∥ e 0 ∥ ≤ q < 1 C\|e_0\|\le q\lt1 C ∥ e 0 ∥ ≤ q < 1 把二次估計化為 ∥ e m + 1 ∥ ≤ q ∥ e m ∥ \|e_{m+1}\|\le q\|e_m\| ∥ e m + 1 ∥ ≤ q ∥ e m ∥ ,下一迭代點仍在同一球內,估計便可再用。對 G ( z ) = z 3 − 2 z + 2 G(z)=z^3-2z+2 G ( z ) = z 3 − 2 z + 2 ,導數無界,不存在有限的 C C C ,所以第三個例題中的循環並不與定理矛盾。
至此三個獨立問題都有答案:固定點論證識別唯一根;Newton 論證說明所選迭代何時抵達;傳播論證決定每步要逼近多準。「隱式」或「A 穩定」都不能替代其中任一答案。
例題詳解
y ′ = − y 3 , Y n = 1 , h = 1 / 2 y'=-y^3,Y_n=1,h=1/2 y ′ = − y 3 , Y n = 1 , h = 1/2 ,解 G = z + z 3 / 2 − 1 = 0 G=z+z^3/2-1=0 G = z + z 3 /2 − 1 = 0 。它不全域 Lipschitz,故另用純量證明:G ′ ≥ 1 G'\ge1 G ′ ≥ 1 、無窮遠符號相反,唯一根在 ( 0 , 1 ) (0,1) ( 0 , 1 ) 。正半軸凸且遞增,從一作 Newton 的切線零點在真根右方,迭代向下但不越根,極限必為根。
迭代為 1 , 4 / 5 , 27 / 35 , 0.770917157028867 … 1,4/5,27/35,0.770917157028867\ldots 1 , 4/5 , 27/35 , 0.770917157028867 … ;殘差依次 1 / 2 , 0.056 , 0.000967930029 … , 3.02578 × 10 − 7 1/2,0.056,0.000967930029\ldots,3.02578\times10^{-7} 1/2 , 0.056 , 0.000967930029 … , 3.02578 × 1 0 − 7 。由中值定理及 G ′ ≥ 1 G'\ge1 G ′ ≥ 1 ,根誤差不超過殘差。真根約 0.7709169971 0.7709169971 0.7709169971 。
取 t n = 0 t_n=0 t n = 0 ,連續解 1 / 1 + 2 t 1/\sqrt{1+2t} 1/ 1 + 2 t 在 t = h = 1 / 2 t=h=1/2 t = h = 1/2 為 1 / 2 1/\sqrt2 1/ 2 。代數根算得很準仍有時間離散差;Newton 不會消除後向 Euler 的方法誤差。
y ′ = − 100 y y'=-100y y ′ = − 100 y 的根式為 ( 1 + 100 h ) z − Y n = 0 (1+100h)z-Y_n=0 ( 1 + 100 h ) z − Y n = 0 ,任意正步都唯一,逆導數不超過一,Newton 一次解出。因此全域收縮測試雖充分,對此耗散例卻過嚴。
反之,對 y ′ = λ y y'=\lambda y y ′ = λ y 取 h λ = 0.999 , Y n = 1 h\lambda=0.999,Y_n=1 hλ = 0.999 , Y n = 1 ,增長方程的根式是 0.001 z − 1 = 0 0.001z-1=0 0.001 z − 1 = 0 ,逆導數為 1000 1000 1000 。殘差 10 − 6 10^{-6} 1 0 − 6 對應狀態誤差 10 − 3 10^{-3} 1 0 − 3 ,不是同一數字。負實軸 A 穩定也沒有描述這個正增長問題。
例題 10.1.5
(假設外的 Newton 循環)
G = z 3 − 2 z + 2 G=z^3-2z+2 G = z 3 − 2 z + 2 從零走到一,再回零。兩處導數皆非零,仍永不到根。這不反駁局部定理,因這個多項式方程實際不滿足定理的全域有界導數假設,故定理不適用。
所以當前 Jacobian 可逆不保證下一步有用,幾個成功例也不是全域證明。阻尼、線搜尋或夾逼各可改善特定情況,卻須另有保證;前面的耗散純量例則由單調凸性直接提供。
與時間方法相配的停止準則
固定、不隨步長收緊的容差,在無限細化下未必保階,因殘差數目按 1 / h 1/h 1/ h 增長。Euler 的充分未縮放目標為 O ( h 2 ) O(h^2) O ( h 2 ) ,梯形為 O ( h 3 ) O(h^3) O ( h 3 ) ,常數也須考慮終點目標與傳播因子。這不是說每次較大殘差必破壞結果,只是清楚可證的確定性預算。
概念視角 算法
從舊狀態出發的一步 Newton 就是線性隱式 Euler 步 從 z ( 0 ) = Y n z^{(0)}=Y_n z ( 0 ) = Y n 開始 Newton。由於 G ( Y n ) = − h f ( t n + 1 , Y n ) G(Y_n)=-hf(t_{n+1},Y_n) G ( Y n ) = − h f ( t n + 1 , Y n ) ,第一個迭代值是
z ( 1 ) = Y n + h ( I − h J ) − 1 f ( t n + 1 , Y n ) , J = D y f ( t n + 1 , Y n ) , z^{(1)}=Y_n+h\bigl(I-hJ\bigr)^{-1}f(t_{n+1},Y_n),\qquad J=D_yf(t_{n+1},Y_n), z ( 1 ) = Y n + h ( I − h J ) − 1 f ( t n + 1 , Y n ) , J = D y f ( t n + 1 , Y n ) , 即線性隱式 Euler 公式。在定理的假設下 ∥ Y n − z ∗ ∥ = O ( h ) \|Y_n-z_*\|=O(h) ∥ Y n − z ∗ ∥ = O ( h ) ,而 C = O ( h ) C=O(h) C = O ( h ) ,故 ∥ z ( 1 ) − z ∗ ∥ ≤ C ⋅ O ( h 2 ) = O ( h 3 ) \|z^{(1)}-z_*\|\le C\cdot O(h^2)=O(h^3) ∥ z ( 1 ) − z ∗ ∥ ≤ C ⋅ O ( h 2 ) = O ( h 3 ) :只迭代一次已符合 Euler 的預算。在三次方程例子中,z ( 1 ) = 4 / 5 z^{(1)}=4/5 z ( 1 ) = 4/5 。
方程除 h h h 後,充分容差分別是 O ( h ) O(h) O ( h ) 、O ( h 2 ) O(h^2) O ( h 2 ) ,混淆會差一整階。座標重縮放也改變 Euclidean 容差代表的物理精度。Newton 線性系統若只近似解,令 G ′ ( z m ) δ m = − G ( z m ) + r m G'(z_m)\delta_m=-G(z_m)+r_m G ′ ( z m ) δ m = − G ( z m ) + r m ,Taylor 給 ∥ G ( z m + δ m ) ∥ ≤ ∥ r m ∥ + ( h M / 2 ) ∥ δ m ∥ 2 \|G(z_m+\delta_m)\|\le\|r_m\|+(hM/2)\|\delta_m\|^2 ∥ G ( z m + δ m ) ∥ ≤ ∥ r m ∥ + ( h M /2 ) ∥ δ m ∥ 2 。線性殘差若固定,非線性殘差很小時便可形成精度平台。
收縮設定下還有可檢查的根誤差證書。根式相減得 G ( z ) = ( z − z ∗ ) − h ( f ( t n + 1 , z ) − f ( t n + 1 , z ∗ ) ) G(z)=(z-z_*)-h(f(t_{n+1},z)-f(t_{n+1},z_*)) G ( z ) = ( z − z ∗ ) − h ( f ( t n + 1 , z ) − f ( t n + 1 , z ∗ )) ,反三角不等式給 ∥ G ( z ) ∥ ≥ ( 1 − h L ) ∥ z − z ∗ ∥ \|G(z)\|\ge(1-hL)\|z-z_*\| ∥ G ( z ) ∥ ≥ ( 1 − h L ) ∥ z − z ∗ ∥ ,所以狀態誤差不超過 ∥ G ( z ) ∥ / ( 1 − h L ) \|G(z)\|/(1-hL) ∥ G ( z ) ∥/ ( 1 − h L ) ;梯形分母為 1 − h L / 2 1-hL/2 1 − h L /2 。這是沿狀態差的全域比較,不只是最後 Jacobian 的點值。它可在停止後核對實際達到甚麼,與預測 Newton 速度的定理不同。
若證書常數大,原始殘差很小仍未必夠;若耗散給更好界,可明說採用較好常數。小修正量是資訊,但應連同殘差與條件估計閱讀;反之過度小殘差也未必改善總誤差。殘差檢查必須使用與累積誤差定理相同的範數及縮放。
Jacobian 的逆界之所以能統一控制所有 Newton 步,是因定理在整個狀態空間給導數界,不只是精確軌跡附近某一點。若只有局部界,就必須先指定包含迭代及連線的區域,並證明它不離開;否則 Taylor 積分可能穿過假設未覆蓋的位置。本文選較強全域假設,目的是讓這個充分定理能完整證完,再以單調純量例展示可放寬的方向。
所謂二次收斂描述接近根後誤差的平方關係,不是每次小數位數都無條件倍增。常數 C C C 、初始距離及浮點/線性求解精度都影響可觀察的階段。起步球條件保證下一誤差比原來小,平方估計才可持續使用;若沒有這個不變性,寫出一次 Taylor 展開並不足以得到整條迭代收斂。
在時間計算中,Newton 根也依賴上一個已接受數值值,不是每步都從精確解起步。因此總誤差證明必須同時傳播舊狀態誤差,不能只把各步求根誤差彼此相加。定理中的指數因子正負責這個角色。若方程本身耗散,可有更好的傳播界,但那要另證,不應把一般 Lipschitz 指數界假裝成必定衰減。
實際報告可同時列時間步長、最後方程殘差及所用誤差證書常數,讓讀者分清計算達到的是哪一種準確度。只列迭代次數,既不能確定根誤差,也不能確定最後時間解的誤差預算。
常見錯誤
不可未經核對便把全域 Lipschitz 定理套在三次步 z + z 3 / 2 − 1 = 0 z+z^3/2-1=0 z + z 3 /2 − 1 = 0 ;y ↦ − y 3 y\mapsto-y^3 y ↦ − y 3 並非全域 Lipschitz,該例有自己的單調凸性證明。同樣,不能由純量 A 穩定性推出非線性方程普遍可解。
Newton 失敗不等於時間步方程無根。z 3 − 2 z + 2 = 0 z^3-2z+2=0 z 3 − 2 z + 2 = 0 的循環 0 → 1 → 0 0\to1\to0 0 → 1 → 0 只關乎迭代;這個三次式在 z = − 2 z=-2 z = − 2 為負、在 z = 0 z=0 z = 0 為正,仍有實根。
有限時間預算假設近似狀態留在 Lipschitz 界覆蓋的區域;若求解器跳出該區域,便須新論證。後向 Euler 與梯形的離散階數不同,充分求解容差也不同;方程除以 h h h 後的殘差,容差比未縮放的少一個 h h h 冪次。也不要把線性系統殘差與非線性外層殘差混為一談:前者影響後者,後者再影響時間步。沿用同一容差數字而不說縮放,不是數學精度策略。
反例模式
在根附近的收斂未必是二次的 斷言:只要 Newton 收斂到隱式根,收斂就是二次的。取 y ′ = y 2 y'=y^2 y ′ = y 2 的後向 Euler 步,Y n = 1 / 4 Y_n=1/4 Y n = 1/4 、h = 1 h=1 h = 1 。則 G ( z ) = z − 1 4 − z 2 = − ( z − 1 2 ) 2 G(z)=z-\tfrac14-z^2=-(z-\tfrac12)^2 G ( z ) = z − 4 1 − z 2 = − ( z − 2 1 ) 2 有二重根 z ∗ = 1 / 2 z_*=1/2 z ∗ = 1/2 ,而 Newton 給出 z ( m + 1 ) − 1 2 = 1 2 ( z ( m ) − 1 2 ) z^{(m+1)}-\tfrac12=\tfrac12\bigl(z^{(m)}-\tfrac12\bigr) z ( m + 1 ) − 2 1 = 2 1 ( z ( m ) − 2 1 ) 。從 z ( 0 ) = 1 / 4 z^{(0)}=1/4 z ( 0 ) = 1/4 出發,迭代值為 3 / 8 3/8 3/8 、7 / 16 7/16 7/16 、15 / 32 , … 15/32,\ldots 15/32 , … :誤差每次只減半。原因是 G ′ ( z ∗ ) = 1 − 2 h z ∗ = 0 G'(z_*)=1-2hz_*=0 G ′ ( z ∗ ) = 1 − 2 h z ∗ = 0 ,即 h ∂ y f ( z ∗ ) = 1 h\,\partial_yf(z_*)=1 h ∂ y f ( z ∗ ) = 1 。修正條件是根處 Jacobian 可逆;定理透過 h L < 1 hL\lt1 h L < 1 保證這一點。
總結
隱式步要有根存在、迭代收斂及累積殘差三個論證。收縮與 Jacobian 變化給一套完整充分 Newton 保證;單調性可處理有用的例外。若要由確定性界保留時間階數,每步未縮放求解殘差須按精確缺陷同階收緊。
練習
快速檢查
(從一重算 z + z 3 / 2 − 1 = 0 z+z^3/2-1=0 z + z 3 /2 − 1 = 0 的前兩次 Newton 更新,解釋殘差根誤差界。)
解答 · 答案 一處殘差 1 / 2 1/2 1/2 、導數 5 / 2 5/2 5/2 ,得 4 / 5 4/5 4/5 。此處殘差 7 / 125 7/125 7/125 、導數 49 / 25 49/25 49/25 ,下一值 4 / 5 − 1 / 35 = 27 / 35 4/5-1/35=27/35 4/5 − 1/35 = 27/35 。中值定理 G ( z ) − G ( z ∗ ) = G ′ ( ξ ) ( z − z ∗ ) G(z)-G(z_*)=G'(\xi)(z-z_*) G ( z ) − G ( z ∗ ) = G ′ ( ξ ) ( z − z ∗ ) 且導數至少一,故根誤差不超過殘差。
快速檢查
(Euler 有 T / h T/h T / h 步,每步殘差至多 C h 2 Ch^2 C h 2 ,求未乘傳播因子的總貢獻。)
解答 · 答案 ( T / h ) C h 2 = C T h (T/h)Ch^2=CTh ( T / h ) C h 2 = C T h ,乘有限時間常數仍一階。若每步殘差固定,最壞絕對和反按 1 / h 1/h 1/ h 增長。
快速檢查
(梯形求解器控制除 h h h 後的方程殘差,何種冪次足以保二階?)
解答 · 答案 原式需 O ( h 3 ) O(h^3) O ( h 3 ) ,除 h h h 後為 O ( h 2 ) O(h^2) O ( h 2 ) 。若正規化只取 O ( h ) O(h) O ( h ) ,便只提供原式二次預算,不是所證二階保證。
快速檢查
(G = 0.001 z − 1 G=0.001z-1 G = 0.001 z − 1 ,要根誤差不超過 10 − 5 10^{-5} 1 0 − 5 ,殘差應多小?)
解答 · 答案 根誤差恰為 1000 ∣ G ( z ) ∣ 1000|G(z)| 1000∣ G ( z ) ∣ ,故要求 ∣ G ( z ) ∣ ≤ 10 − 8 |G(z)|\le10^{-8} ∣ G ( z ) ∣ ≤ 1 0 − 8 。殘差數字不能直接當狀態誤差。