Documente Academic
Documente Profesional
Documente Cultură
Multi-Step Methods
Summary
S TABILITY
Dr. Johnson
School of Mathematics
Semester 1 2008
O UTLINE
1 I NTRODUCTION
What is stability?
Defining stability
A N EXAMPLE PROBLEM :
y ′ = −50y , 0 ≤ x ≤ 1, y (0) = 1
yi+1 = yi + hf (xi , yi ).
y (x) = e−50x
T HE E XACT S OLUTION
1
y=e-50x
0.8
0.6
y(x)
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
x
U NSTABLE S OLUTION
U NSTABLE SOLUTION
S TABLE SOLUTION
U NSTABLE S OLUTIONS
y=e-50x
4 n=20
n=25
n=30
2
y(x)
-2
-4
S TABLE S OLUTIONS
1
y=e-50x
n=50
n=100
0.8
0.6
y(x)
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
x
C ONSISTENCY
D EFINITION :
A one-step difference method with truncation error τi (h) at the
ith step is said to be consistent with the difference equation it
approximates if
lim max |τi (h)| = 0.
h→0 i
C ONVERGENCE
D EFINITION :
A one-step difference method is said to be convergent with
respect to the difference equation it approximates if
S TABILITY
D EFINITION :
A stable method is one whose results depend continuously on
the initial data.
y ′ = f (x, y ), a ≤ x ≤ b, y (a) = α
can be written as
w0 = α, w1 = α1 , . . . , wm−1 = αm−1 ,
wi+1 = am−1 wi + am−2 wi−1 + · · · + a0 wi+1−m
+hF (xi , h, wi , . . . , wi+1−m ),
C HARACTERISTIC EQUATION
y ′ = 0, y (a) = α, where α 6= 0,
C HARACTERISTIC EQUATION
C HARACTERISTIC EQUATION
X
m
wn = ci λni ,
i=1
λ = 1 MUST BE A ROOT.
α = am−1 α + am−2 α + · · · + a0 α
X
m
wn = α + ci λni ,
i=2
ROUNDOFF ERRORS
Errors will grow exponentially unless |λi | ≤ 1 ∀i.
T HE ROOT CONDITION
Let λ1 , λ2 , . . . , λm be the distinct roots of the characteristic
equation
λm − am−1 λm−1 − am−2 λm−2 − · · · − a1 λ − a0 = 0
associated with the difference method
w0 = α, w1 = α1 , . . . , wm−1 = αm−1 ,
wi+1 = am−1 wi + am−2 wi−1 + · · · + a0 wi+1−m
+hF (xi , h, wi , . . . , wi+1−m ),
then
D EFINITION
If |λi | ≤ 1 for each i = 1, 2, . . . , m and all roots with value 1 are
simple root then the difference method is said to satisfy the root
condition.
Dr. Johnson MATH65241
Introduction Characteristic Equation
Multi-Step Methods Stability Root Condition
Summary Examples
T HE ROOT CONDITION
D EFINITION
If the method satisfies the root condition and has λ1 = 1 as the
only root of magnitude 1 are called strongly stable.
D EFINITION
If the method satisfies the root condition with more than one
distinct root with magnitude one are called weakly stable.
D EFINITION
If the method does not satisfy the root condition then the
method is unstable.
λ4 − λ3 = λ3 (λ − 1) = 0
M ILNE ’ S METHOD
4h
wi+1 = wi−3 + [2f (xi , wi ) − f (xi−1 , wi−1 ) + 2f (xi−2 , wi−2 )]
3
λ4 − 1 = 0
S UMMARY