Notes 8.26 PDF
Notes 8.26 PDF
Differential eeuations
for which some numerical
methods are
going to
be unstable
In our meth J for
the error
solving Irp
bounded the
was
value of
by maximum
a
higher derivative
of the solution
If X is
very large
then the solution
rapidly
and nt derivative
decays
Ly e't can become
large
e't
Ylt
consider Euler's method
By induction
il wi i L Its
Then
used
1
yet wit ai
ti Idith
I L e w
I 12 I
1411 e't Leith 51
Kille Kathy Y
Athx will needs
to be close to
how
Error depends on
weil thx
approximates
exh
e 10 so we
require Ithx 10
as
j 22
So we
requite
11th I E L
fine
it
sable
I
he
stiffness means
11 12 1 LL
r
1Inct
fi
In general a one
step
to the test
applied
etuation gives
Witi QCXh Wi
how
accuracy depends on
IQlah 1cL
Eater's method
Example Implicit
to the test Equation
applied
wit Witch Witi
Wit Wit
74
QCxhli.tn
let E ha then I I 1
The for
stability
Eater
region
implicit
4th
A mil
Definition
The of absolute stability
region
12 of a method is the set
12 xhe Wi 70 as its
Where Wi is
generated by
the numerical method
applying
to the test IVP
t
Haation
storm
order
Higher systems
and educations
A n m order
system of
first order initial value
Um
dYf f 2 t U U2 a
firm
tuff t Ui Ua Um
Ui Li fist M
to find
Our
goal is U.lt UmCly
the set
D Let.mu am
f If
is said to satisfy a Lipschitz
condition on D in the variables
U Um if a constant L
exists with
1 fct.ie am fCt.Z Zm
E L IU Zit
for all f U Um AZ tn iuD
Yeti Lift
F HI I 1.44
w I
WE WothFCt w
d to.SE EI.sJWz
w.thF t.w
I Is to 5
g
5
5
I
Higher order differential
etuations
A general mth order
Ivp
ycntctl
aEt
fH.y.yiyi.it
Eb
t
tf
Letting u.lt
ylt a
Ctl
U.lt
Un
y'ttl.u.ltl
Ct Ct
y
y
It can be converted
into first order system
JU
Ua
Tt
II
Y sun
SUIT y fft.y.yi.in
f t U u Um with
initial conditions
U.la yCa L
U at y'ial
da
u a
y fats dm
µ
Itt U.lt
Uz e2tsinH 2U.H
t2Ualt
Uilo 0.4 U2 of 0.6
At home write a
A t.is
I
s
ii l l
A
Xi A l I XIA 35
I
39T t
Xlt e e
t
I
yett e e
Two for
components St t
the solution e e
The 2
eigenvalues
provide two
decay rates
of the Solution
Explicit Vs
Implicit
Ewer
Xue I 354 74 41
I 35h1 a h
Yu
Xn lo ya 10
for n 18
l fl 3941cL
2 It the
ht 21
At home
try
similar analysis
with implicit