§2 欧拉(Euler)方法 , u9 S) c! w% s+ P, r5 E 2.1 向前 Euler 公式、向后 Euler 公式. ~( R1 ^. P& [2 O+ ?+ C2 a
Euler 方法就是用差分方程初值问题(3)的解来近似微分方程初值问题(1)的解, 即由公式(3)依次算出 的近似值 。这组公式求问题(1)的数值 解称为向前 Euler 公式。 4 b- f7 i% x/ b4 c) n) E/ i Q4 I4 A + L: J% k) N! ^! E; Y / w! |! K# L! H# j/ v * m) p' d7 \0 W* D: w$ H2.2 Euler 方法的误差估计- E- t) i1 B. U6 Y4 F) g
对于向前 Euler 公式(3)我们看到,当n = 1,2,....时公式右端的 都是近似的, 所以用它计算的 会有累积误差,分析累积误差比较复杂,这里先讨论比较简单的 所谓局部截断误差。 " h" j* ~' x* R; L. @" ~) F5 M" d$ s2 i$ ?' c/ S & Q2 ~" a( B' N- d7 e
2 }3 b! Z* V) V- U6 O 4 }8 Z& `! [9 g" K+ |
6 C5 {/ | F9 W' x7 p6 N显然 p 越大,方法的精度越高。式(9)说明,向前 Euler 方法是一阶方法,因此 它的精度不高。 l- B3 j4 E( d5 u1 a
# b- b# |* r: K F. J$ w
§3 改进的 Euler 方法 ; z& o" C1 \" B9 X* `- G3.1 梯形公式+ u/ y9 p" Y% Y. }
利用数值积分方法将微分方程离散化时,若用梯形公式计算式(4)中之右端积分, 即 / q! W' j1 x% v3 i0 s! i. I 6 ?1 z; X" H9 [! ?$ Z3 J/ C" }$ y. B4 C0 z/ ~
$ @, Q) _, h( Y2 E& m t这就是求解初值问题(1)的梯形公式。0 W ]5 }% q6 L W
% `! u9 a8 V/ Q) i
直观上容易看出,用梯形公式计算数值积分要比矩形公式好。梯形公式为二阶方法。 梯形公式也是隐式格式,一般需用迭代法求解,迭代公式为/ L' z1 G. k" b! q( V2 _3 f