Professional Documents
Culture Documents
B V P (I) : Finite Difference Methods For Differential Equations
B V P (I) : Finite Difference Methods For Differential Equations
Finite Differences for Differential Equations 30 Finite Differences for Differential Equations 31
Finite Differences for Differential Equations 34 Finite Differences for Differential Equations 35
Finite Differences for Differential Equations 38 Finite Differences for Differential Equations 39
I MPLICIT S CHEMES based on approximation of the RHS that involve Stability (for the model problem):
f (yn+1 ,t), where yn+1 is the unknown to be determined yn+1 = yn + hyn+1 = yn+1 = (1 h)1 yn
I MPLICIT E ULER S CHEME obtained by neglecting second and
1
n
1
yn+1 = y0 , n y0 = =
higherorder terms in the expansion: 1 h 1 h
h2 || 1 = (1 r h)2 + (i h)2 1
y(tn ) = y(tn+1 ) hy (tn+1 ) + y (tn+1 ) . . .
2
Implicit Euler scheme is thus stable for
dy
Upon substitution dt t = f (yn+1 ,tn+1 ) we obtain
n+1 all stable model problems
yn+1 = yn + h f (yn+1 ,tn+1 ) most unstable model problems
The scheme is R EMARK : When solving systems of ODEs of the form y = A (t)y, each
locally SECOND ORDER accurate implicit step requires solution of an algebraic system: yn+1 = (I hA )1 yn
globally (over the interval [t0 ,t0 + Nh]) FIRST ORDER accurate Implicit schemes are generally hard to implement for nonlinear problems
Finite Differences for Differential Equations 42 Finite Differences for Differential Equations 43
1
if p q IMPLICIT SCHEME
21/2 = 1 (!!!) for h <
|i | A (, ) procedure converges uniformly in [a, b], i.e.,
Thus, the scheme is CONDITIONALLY UNSTABLE and NON DIFFUSIVE for limh0 maxtn [a,b] |yn y(tn )| = 0 if:
advection problems! the following consistency conditions are verified: (1) = 0 and
(1) = (1) ( CONSISTENCY CONDITION )
Q UESTION analyze dispersive (i.e., related to arg()) errors of the
leapfrog scheme. all roots of the polynomial (z) are such that |zi | 1 and the roots with
|zk | = 1 are simple ( STABILITY CONDITION )
Finite Differences for Differential Equations 46 Finite Differences for Differential Equations 47
y(t) Y (t, 2h) C n (2h)k+1 = C(t t0 )2k hk Consider a numerical method defined by a finitedifference operator C(h)
such that the approximate solution is given by
Subtracting:
Y (t, 2h) Y (t, h) C(t t0 )(1 2k )hk uh (nh) = C (h)n u0 , n = 1, 2, . . .
Thus, we can obtain an estimate of the ABSOLUTE ERROR based on solution The above method is CONSISTENT iff
C (h)I
is a convergent approximation
h
with two stepsizes only: of the operator L
Y (t, h) Y (t, 2h) L AX T HEOREM For a CONSISTENT difference method STABILITY is
y(t) Y (t, h)
2k 1 equivalent to CONVERGENCE
a For
Runges principle is very useful for ADAPTIVE STEP SIZE REFINEMENT a more technical discussion, see $ 5.2 in Atkinson & Han (2001)
Finite Differences for Differential Equations 50 Finite Differences for Differential Equations 51
Finite Differences for Differential Equations 54 Finite Differences for Differential Equations 55
Time derivative:
un+1 2unj + un1
n n
2 u 2 u
j j
= + O ((t)2 ) = + O ((t)3 )
t 2 j (t)2 x2 j
(t)2 n (t)2
n1
un+1 n
unj + O (x)2 + (t)4
j = u j+1 + u j1 u j + 2 1
(x)2 (x)2
(t)2
Stability for (x)2
1