数学建模社区-数学中国
标题:
常微分方程的解法 (二): 欧拉(Euler)方法
[打印本页]
作者:
浅夏110
时间:
2020-6-9 14:51
标题:
常微分方程的解法 (二): 欧拉(Euler)方法
§2 欧拉(Euler)方法
2 O( A( W. V. n! Q" `
2.1 向前 Euler 公式、向后 Euler 公式
% n. N4 r3 x3 h5 m* T
Euler 方法就是用差分方程初值问题(3)的解来近似微分方程初值问题(1)的解, 即由公式(3)依次算出 的近似值 。这组公式求问题(1)的数值 解称为向前 Euler 公式。
8 E- B b1 w: d) \8 k
9 d1 Z, `6 @ U" c0 f, ^
; ]5 b E! l* U) g2 f
8 d# ^ J X; L( ^2 B" t- \5 y
2.2 Euler 方法的误差估计
0 j& _/ f, T* w+ K
对于向前 Euler 公式(3)我们看到,当n = 1,2,....时公式右端的 都是近似的, 所以用它计算的 会有累积误差,分析累积误差比较复杂,这里先讨论比较简单的 所谓局部截断误差。
7 v r* ]4 f; r3 m
% J9 ?4 `4 j* C E6 m
% F1 m k) Z8 Z$ |
, e9 `4 F) ^; w" o) W3 G) B
: e+ C" M* m* S$ j, E9 S1 u
: |) b( ?# \& q* P# |. E
显然 p 越大,方法的精度越高。式(9)说明,向前 Euler 方法是一阶方法,因此 它的精度不高。
+ C, z" W/ u- U1 n$ t9 i, r! J( a8 l; @
3 P4 |9 T S) p8 U; @& c
§3 改进的 Euler 方法
. a2 d, n8 o4 C) p, v6 b' [3 F: |
3.1 梯形公式
9 m d3 l3 k1 y4 Q; W) ^7 H
利用数值积分方法将微分方程离散化时,若用梯形公式计算式(4)中之右端积分, 即
! D9 p; a, e$ E: e4 `7 D8 v
. @; {8 O: V3 w% T! ?, c
9 ]4 }7 N9 M) |
1 P9 D# G0 o, ]0 b
这就是求解初值问题(1)的梯形公式。
, _1 I* M7 n& U( x' l
( U `3 d$ g2 C4 [; o2 f
直观上容易看出,用梯形公式计算数值积分要比矩形公式好。梯形公式为二阶方法。 梯形公式也是隐式格式,一般需用迭代法求解,迭代公式为
/ J' V7 u( J& d
j9 z* x) u: {8 C# @
) L: p- K5 C# g) B5 M7 c
1 X3 C) Z! J3 X" }
如果实际计算时精度要求不太高,用公式(10)求解时,每步可以只迭代一次,由此导 出一种新的方法—改进 Euler 法。
2 G. N6 e# I- w0 X
% o* R S9 j4 n; E9 F- ?
3.2 改进 Euler 法
' h& r8 Y9 z: `$ c: ~0 K: T
按式(5)计算问题(1)的数值解时,如果每步只迭代一次,相当于将 Euler 公式 与梯形公式结合使用:先用 Euler 公式求 的一个初步近似值 ,称为预测值,然 后用梯形公式校正求得近似值 ,即
7 L( g; x% m$ o* G/ t
2 D2 n. i& h5 b3 Z" E4 Q' @
0 p+ s$ x( j! \
% j/ o& X" n7 X1 G4 y5 B
式(11)称为由 Euler 公式和梯形公式得到的预测—校正系统,也叫改进 Euler 法。
9 w9 J6 [, J8 b
9 c; c4 n( w; Q$ F: X
为便于编制程序上机,式(11)常改写成
+ B3 O3 `1 v( Y/ A7 t" Y8 s
5 b/ I/ |7 u: h* F" I
/ k$ Q1 _$ i6 Y$ z- O: _) Z1 N4 h
3 _- o* j7 J+ D" C3 B @6 c
改进 Euler 法是二阶方法。
Z/ N$ N X9 @
3 A3 K5 R* K* S$ n
8 \1 I0 L- G$ l% t: k
————————————————
5 s. r$ L: c; _, p7 I
版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
" @7 j/ e0 s9 ~5 O
原文链接:https://blog.csdn.net/qq_29831163/article/details/89703276
# w* ~* |$ ^. |; C7 l1 A
* D' a, y- k& [" t- r& W$ ~
7 u5 O! K- m4 D/ ^. D
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5