Professional Documents
Culture Documents
Class 18th Dec
Class 18th Dec
Class 18th Dec
Examples
• Explicit Adams-Bashforth methods:
• 1-step: U n+1 = U n + kf (U n )
k
• 2-step: U n+2 = U n+1 + ( −f (U n ) + 3f (U n+1 ) )
2
• Implicit Adams-Moulton methods:
k
• 1-step: U n+1 = U n + ( f (U n ) + f (U n+1 ) )
2
k
• 2-step: U n+2 = U n+1 + ( −f (U n ) + 8f (U n+1 ) + 5f (U n+2 ) )
12
Linear Multistep Method (LMM)
j=0
2
Linear Multistep Method (LMM)
Local Truncation Error (LTE)
The method is consistent if τ → 0 as k → 0 on
r r
1X X
τ (tn+r ) = αj u(tn ) + (jαj − βj u 0 (tn )+
k j=0 j=0
r
X 1
k ( (jk)2 αj − jβj ) u 00 (tn ) + . . .
j=0
2
r
X r
X
j
ρ(ζ) = αj ζ and σ(ζ) = βj ζ j
j=0 j=0
Consistency:
Note that ρ(1) = αj and ρ0 (ζ) = jαj ζ j−1 .
P P
The LMM is consistent if
ρ(ζ) = ζ 2 − ζ
1
σ(ζ) = (−1 + 8ζ + 5ζ 2 )
12
The method is consistent,
ρ(1) = 12 − 1 = 0
1
ρ0 (1) = 1 and σ(1) = (−1 + 8 + 5) = 1 ⇒ ρ0 (1) = σ(1).
12
Linear Multistep Method (LMM)
Starting values
• One difficulty with using LMMs if r > 1 is that we need
starting values U 0 , U 1 , . . . , U r −1 before we can apply the
multistep method.
• Usually we have U 0 from the IVP and U 1 , . . . , U r −1 need
to be generated by some other numerical method.
• The starting values typically depend on k, so we can write
U 0 (k), . . . , U r −1 (k). These values approximate u(t) at
the times t0 = 0, t1 = k, . . . , tr −1 = (r − 1)k and as
k ⇒ 0 each of these times approaches to t0 = 0.
Linear Multistep Method (LMM)
Starting values
The starting values are reasonable if they converge to the
initial value u(0) as k ⇒ 0, that is,
Global Error
• It is the difference between the exact solution and the
approximation at a certain value of time T;
• It is cumulative result of the errors introduced in each of
steps of size k = T /N, and the propagation of errors
accumulated earlier steps to later steps;
• These errors may be either be amplified or attenuated
from earlier steps to later steps.
Linear Multistep Method (LMM)
The method
U n+2 − 3U n+1 + 2U n = 0
Let us see...
Example
U n = 2U 0 − U 1 + 2n (U 1 − U 0 )
Un = ζn
Remarks:
• If the roots ζ1 , ζ2 , . . . , ζr are, in modulus, greater than
one, the method will not converge.
Example
Consider the IVP
(
u 0 (t) = 0
u(0) = 0
|ζj | ≤ 1 , for j = 1, 2, . . . , r
Theorem (Dahlquist)
For the LMM applied to the IVP u 0 (t) = f (u, t),
consistency + zero-stability ⇐⇒ convergence
U n+1 = (1 + kλ)U n
satisfies the root condition, that is, the roots should be, in
modulus, less or equal one. And if there is a repeated root, it
should me less than one.
Stability region